Qt中如何为QColor实现适配unordered_map的自定义哈希函数？

1. 仅特化std命名空间的哈希模板是否足够 #

只要满足两个前提就足够：

• 你特化的std::hash<QColor>符合C++标准要求：对相等的QColor实例必须返回相同哈希值
• 你使用的boost pair哈希逻辑支持读取std命名空间下的类型哈希实现（boost默认是支持的）

另外要注意：C++标准允许用户为自定义类型特化std命名空间下的哈希模板，QColor属于第三方库的自定义类型，这个特化操作是合法的，不会引发未定义行为。

2. 最优哈希属性选择 #

你提到的调用name()方法的方案存在明显缺陷：

• 默认name()返回的是#RRGGBB格式字符串，会丢失alpha通道信息，半透明颜色会出现严重的哈希冲突
• 就算使用name(QColor::HexArgb)保留alpha，字符串生成、哈希计算的开销远高于基础类型，性能表现极差
• 极端场景下如果出现字符串哈希碰撞，会额外提升冲突概率

最优的哈希属性是直接读取QColor的整型颜色编码：

• 常规8位通道颜色直接调用rgba()方法，返回的QRgb是32位无符号整型，格式为0xAARRGGBB，完整包含ARGB四个通道的信息，相等的颜色必然返回相同值，几乎不存在无意义的碰撞
• 如果使用16位高精度颜色，可调用rgba64()方法返回64位整型编码，同样可以直接哈希
• 计算性能是所有方案里最高的，没有额外的内存分配和字符串操作开销

3. 完整实现代码 #

3.1 QColor的哈希特化 #

#include <functional>
#include <QColor>

namespace std {
template<>
struct hash<QColor> {
    size_t operator()(const QColor& color) const noexcept {
        // 通用8位通道场景使用
        return std::hash<QRgb>()(color.convertTo(QColor::Rgba).rgba());
        // 16位高精度颜色场景替换为下方代码
        // return std::hash<QRgba64>()(color.convertTo(QColor::Rgba64).rgba64());
    }
};
}

注：加入convertTo是为了兼容不同颜色空间（如HSV、CMYK）的QColor比较，避免相同视觉颜色因颜色空间不同返回不同哈希值，和QColor::operator==的行为保持一致。

3.2 （可选）不用boost时自行实现pair哈希 #

如果不想依赖boost，可以自行特化std::hash<std::pair<QColor, char>>，代码如下：

namespace std {
template<>
struct hash<std::pair<QColor, char>> {
    size_t operator()(const std::pair<QColor, char>& key) const noexcept {
        size_t hash_val = std::hash<QColor>()(key.first);
        // 用经典的hash_combine逻辑组合第二个元素的哈希值
        hash_val ^= std::hash<char>()(key.second) + 0x9e3779b9 + (hash_val << 6) + (hash_val >> 2);
        return hash_val;
    }
};
}

内容的提问来源于stack exchange，提问作者sauce