使用自定义类型作为unordered_map键时需提供哈希函数，可通过特化std::hash或传入哈希函数对象实现，推荐结合质数或标准库方法混合哈希值以减少冲突，确保相等对象哈希值相同且分布均匀。
在 C++ 中使用 unordered_map 时，如果键类型不是内置类型（如 int、string），就需要自定义哈希函数。否则编译器会报错：找不到合适的哈希特化版本。
自定义哈希函数的基本方法
要让自定义类型作为 unordered_map 的键，有两种主要方式：
1. 提供 std::hash 的特化版本
如果你的类型是结构体或类，可以在 std:: 命名空间中为它特化 std::hash：
立即学习“C++免费学习笔记（深入）”；
#include #includestruct Point {int x, y;bool operator==(const Point& other) const {return x == other.x && y == other.y;}};
namespace std {templatestruct hash {size_t operator()(const Point& p) const {return hash{}(p.x) ^ (hash{}(p.y) << 1);}};}
2. 传入自定义哈希函数对象
不修改 std 命名空间，而是通过模板参数传入哈希函数和相等比较：
struct PointHash { size_t operator()(const Point& p) const { return hash{}(p.x) ^ (hash{}(p.y) << 1); }};unordered_map myMap;
避免常见哈希冲突技巧
简单的异或可能导致冲突增多，比如 (1,2) 和 (2,1) 可能产生相同哈希值。改进方式：
使用质数乘法混合： (p.x * 31 + p.y)用标准库组合哈希的方法（推荐）：
templatesize_t hash_combine(const T& a, const U& b) { size_t seed = hash{}(a); seed ^= hash{}(b) + 0x9e3779b9 + (seed <> 2); return seed;}// 使用return hash_combine(p.x, p.y);
处理复杂类型（如 pair、vector）
对于 pair 这种常用但无默认哈希的类型，可以这样写：
struct PairHash { template size_t operator() (const pair& p) const { auto h1 = hash{}(p.first); auto h2 = hash{}(p.second); return h1 ^ (h2 << 1); }};unordered_map<pair, int, PairHash> coordMap;
注意事项与最佳实践
编写自定义哈希时注意以下几点：
保证相等的对象有相同的哈希值（一致性）尽量减少哈希碰撞，提高性能不要在 std 中特化非用户定义类型的哈希（违反规则）若使用指针作键，确保生命周期安全且合理定义哈希逻辑可结合 boost::hash_combine 思路提升质量
基本上就这些。只要实现好哈希函数和 == 操作符，unordered_map 就能高效工作。关键是哈希分布要均匀，避免退化成链表查询。
以上就是c++++如何自定义哈希函数以用于unordered_map _c++ unordered_map自定义哈希技巧的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1483718.html
微信扫一扫 
支付宝扫一扫 
