要使用自定义类型作为std::unordered_map的键，需提供哈希函数和相等比较操作。1. 定义operator==用于比较；2. 特化std::hash或传入自定义哈希仿函数；3. 推荐使用黄金比例常数进行哈希值组合以减少冲突，确保相同对象哈希值相同且分布均匀。
在C++中，std::unordered_map 默认支持基本类型（如 int、string）作为键，但如果想使用自定义类型（比如结构体或类）作为键，就需要提供一个自定义的哈希函数。这是因为 unordered_map 依赖哈希来存储和查找元素，而标准库不知道如何对用户定义类型进行哈希。
1. 自定义哈希函数的方法
要让自定义类型作为 std::unordered_map 的键，需要做两件事：
实现一个哈希计算函数，继承或特化 std::hash 确保该类型支持 == 比较操作（用于处理哈希冲突）
2. 特化 std::hash 模板
以一个简单的结构体为例：
struct Point { int x, y; bool operator==(const Point& other) const { return x == other.x && y == other.y; }};
现在为 Point 类型特化 std::hash：
立即学习“C++免费学习笔记（深入）”；
namespace std { template struct hash { size_t operator()(const Point& p) const { // 使用哈希组合技巧：将两个整数哈希值混合 return hash{}(p.x) ^ (hash{}(p.y) << 1); } };}
这样就可以将 Point 用作 unordered_map 的键：
unordered_map locationMap;locationMap[{1, 2}] = "origin";
3. 使用自定义哈希仿函数（不修改 std 命名空间）
如果你不想或不能特化 std::hash（比如涉及第三方类型），可以传入自定义哈希函数作为模板参数：
struct PointHash { size_t operator()(const Point& p) const { return hash{}(p.x) ^ (hash{}(p.y) << 1); }};// 使用方式unordered_map locationMap;
这种写法更安全，避免了在 std 命名空间中添加特化可能导致的问题。
4. 哈希组合建议
上面用到的异或加移位方法简单但不够健壮（可能造成哈希冲突）。推荐使用更可靠的组合方式：
size_t operator()(const Point& p) const { size_t h1 = hash{}(p.x); size_t h2 = hash{}(p.y); // 使用一种标准的哈希合并方法 return h1 ^ (h2 + 0x9e3779b9 + (h1 <> 2));}
其中 0x9e3779b9 是黄金比例常数，常用于提升哈希分布均匀性。
基本上就这些。只要提供哈希计算和相等比较，就能让任意类型成为 unordered_map 的键。关键是保证相同对象产生相同哈希值，不同对象尽量减少冲突。
以上就是c++++怎么自定义std::unordered_map的哈希函数_c++自定义哈希函数实现方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1483498.html
微信扫一扫 
支付宝扫一扫 
