Qt：如何为 QColor 实现哈希函数？

Question

我需要使用std::pair<QColor, char> 作为unordered_map 的键。至于pair，我知道有boost功能可以使用，但是颜色呢？仅在 std 命名空间中提供哈希模板就足够了吗？如果是这样，作为散列基础的颜色的最佳属性是什么，以最大限度地提高性能并最大限度地减少冲突？我的第一个想法是简单的name()。如果是这样

namespace std {
    struct hash<Key>
    {
        std::size_t operator()(const Key& k) const {
            return std::hash<std::string>()(k.name());
    }
}

以上代码取自C++ unordered_map using a custom class type as the key。

Answer 1

您的建议可能会起作用（尽管您必须将颜色名称从 QString 转换为 std::string），我会直接使用颜色的 RGBA 值。这比必须经过QString 到std::string 的构造和哈希计算要便宜一些：

template<>
struct std::hash<QColor>
{
  std::size_t operator()(const QColor& c) const noexcept
  {
    return std::hash<unsigned int>{}(c.rgba());
  }
};

根据 Qt 的文档，QColor::rgba() 返回的QRgb 是与unsigned int 等效的某种类型。