在C++中使用std::unordered_map存储自定义类型需提供哈希函数，1. 可特化std::hash模板并重载operator==；2. 或传递自定义哈希函数对象；3. 多字段组合推荐用质数混合避免冲突；4. 注意哈希一致性与相等比较的实现。
在C++中使用std::unordered_map存储自定义类型时，如果该类型没有默认的哈希支持，就需要手动提供一个哈希函数。可以通过特化std::hash或传递自定义哈希函数对象来实现。
1. 特化 std::hash 模板
这是最常见的方式，适用于作为键的自定义结构体或类。
示例：定义一个表示二维点的结构体，并为其特化std::hash：
#include
#include
struct Point {
int x, y;
Point(int x, int y) : x(x), y(y) {}
// 重载 == 运算符（unordered_map 需要）
bool operator==(const Point& other) const {
return x == other.x && y == other.y;
}
};
// 自定义 hash 特化
namespace std {
template
struct hash {
size_t operator()(const Point& p) const {
// 使用哈希组合技巧
size_t h1 = hash{}(p.x);
size_t h2 = hash{}(p.y);
// 简单异或 + 位移避免对称性问题
return h1 ^ (h2 << 1);
}
};
}
int main() {
unordered_map pointMap;
pointMap[Point(1, 2)] = "origin";
pointMap[Point(3, 4)] = "target";
for (const auto& [pt, label] : pointMap) {
cout << "(" << pt.x << "," << pt.y << "): " << label << endl;
}
return 0;
}
2. 使用独立的函数对象（Functor）
如果不希望或不能在std::命名空间中添加特化（比如涉及第三方类型），可以传入自定义哈希类作为模板参数。
struct PointHash {
size_t operator()(const Point& p) const {
size_t h1 = hash{}(p.x);
size_t h2 = hash{}(p.y);
return h1 ^ (h2 << 1);
}
};
// 使用方式：
unordered_map pointMap;
3. 哈希组合建议
多个字段组合时，简单异或可能造成冲突（如(1,2)和(2,1)哈希相同）。推荐使用更稳健的方法：
立即学习“C++免费学习笔记（深入）”；
使用质数乘法混合：h1 + 0x9e3779b9 + (h2 > 2) 调用std::hash_combine（虽然标准未直接提供，但可模仿 Boost 实现） 利用 C++ 标准库中的散列组合技巧一个更安全的组合方式：
size_t operator()(const Point& p) const {
size_t seed = 0;
seed ^= hash{}(p.x) + 0x9e3779b9 + (seed <> 2);
seed ^= hash{}(p.y) + 0x9e3779b9 + (seed <> 2);
return seed;
}
4. 注意事项
必须同时重载operator==，因为unordered_map需要判断键是否相等 哈希函数应尽量均匀分布，减少碰撞 特化std::hash应在std命名空间内，且只能针对用户定义类型 确保哈希值计算是确定性的（相同输入始终产生相同输出）基本上就这些。只要提供好哈希函数和相等比较，自定义类型就能顺利用于unordered_map。
以上就是c++++中如何定义一个哈希函数用于自定义类型的unordered_map_c++自定义哈希函数编写方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1479117.html
微信扫一扫 
支付宝扫一扫 
