使用自定义类型作为unordered_map键时需提供哈希函数，可通过特化std::hash或传入哈希函数对象实现，推荐结合质数或标准库方法混合哈希值以减少冲突，确保相等对象哈希值相同且分布均匀。
在 C++ 中使用 unordered_map 时，如果键类型不是内置类型（如 int、string），就需要自定义哈希函数。否则编译器会报错：找不到合适的哈希特化版本。
自定义哈希函数的基本方法
要让自定义类型作为 unordered_map 的键，有两种主要方式：
1. 提供 std::hash 的特化版本
如果你的类型是结构体或类，可以在 std:: 命名空间中为它特化 std::hash：
立即学习“C++免费学习笔记（深入）”；
#include#include struct Point { int x, y; bool operator==(const Point& other) const { return x == other.x && y == other.y; } };
namespace std { template<> struct 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) 可能产生相同哈希值。改进方式：
templatesize_t hash_combine(const T& a, const U& b) { size_t seed = hash {}(a); seed ^= hash{}(b) + 0x9e3779b9 + (seed << 6) + (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, int, PairHash> coordMap;
注意事项与最佳实践
编写自定义哈希时注意以下几点：
- 保证相等的对象有相同的哈希值（一致性）
- 尽量减少哈希碰撞，提高性能
- 不要在 std 中特化非用户定义类型的哈希（违反规则）
- 若使用指针作键，确保生命周期安全且合理定义哈希逻辑
- 可结合
boost::hash_combine思路提升质量
基本上就这些。只要实现好哈希函数和 == 操作符，unordered_map 就能高效工作。关键是哈希分布要均匀，避免退化成链表查询。
