std::unordered_map插入自定义类型编译失败是因为缺少std::hash特化；需在namespace std中全特化hash模板，定义operator()返回size_t，并用移位混合等方式避免哈希碰撞。
为什么std::unordered_map插入自定义类型会编译失败
因为std::unordered_map默认依赖std::hash<t></t>特化，而编译器对自定义类型（比如struct Point）不提供默认实现，直接用会报错：error: call to implicitly-deleted default constructor of 'std::hash<point>'</point>。必须手动提供std::hash的特化版本，不能只写普通函数。
怎么写std::hash特化（C++11及以上）
在命名空间std内对你的类型做全特化，且必须定义operator()成员函数，返回size_t。注意：不能在类内部定义，也不能用using别名替代。
常见错误包括：
- 把特化写在自己的命名空间里（必须是
namespace std） - 漏掉
template和struct hash模板参数 - 返回
int或unsigned long而非size_t
struct Point {
int x, y;
bool operator==(const Point& other) const {
return x == other.x && y == other.y;
}
};
<p>namespace std {
template<>
struct hash<Point> {
size_t operator()(const Point& p) const {
// 推荐：用std::hash组合多个字段
auto h1 = hash<int>{}(p.x);
auto h2 = hash<int>{}(p.y);
// 避免简单异或（会导致(1,2)和(2,1)哈希相同）
return h1 ^ (h2 << 1);
}
};
}用std::hash组合字段时要注意什么
直接h1 ^ h2容易造成哈希碰撞，尤其当字段值交换后结果相同。更安全的做法是移位混合，或者用std::hash自带的combine（C++17起）——但标准库没公开combine，得自己模拟。
立即学习“C++免费学习笔记（深入）”；
推荐做法：
- 对每个字段调用对应
std::hash<t>{}</t>得到size_t - 用
(h1 或<code>h1 ^ (h2 + 0x9e3779b9 + (h1>2))这类扰动 - 如果字段多，可逐个累积：
ret = ret * 31 + h_i（类似Java）
例如三个字段a,b,c：
size_t operator()(const MyStruct& s) const {
size_t h1 = hash<int>{}(s.a);
size_t h2 = hash<string>{}(s.b);
size_t h3 = hash<bool>{}(s.c);
return h1 ^ (h2 << 4) ^ (h3 << 8);
}用unordered_map时还缺什么
光有hash特化不够，还必须提供operator==（用于哈希桶内查找比对）。这个操作符要和hash逻辑一致：相等的对象必须有相同哈希值，但哈希相同不一定要相等。
典型遗漏点：
- 忘记声明
operator==为const成员函数 - 比较逻辑漏字段（比如只比了
x没比y） - 在
hash里用了x+y，但==里却按x*y判断
只要hash和==都基于同一组字段、同一套语义，就没问题。
哈希函数本身没有“标准正确答案”，但一旦选了某个组合策略，就别在==里偷偷换逻辑。这点容易被忽略，改了字段比较方式却不更新hash，会导致查不到已插入的键。
