unordered_map无法直接用自定义类型作key，因缺少std::hash特化；需显式特化或传入自定义哈希器，并确保operator==与哈希逻辑一致。
为什么 unordered_map 无法直接用自定义类型作 key？
因为 std::unordered_map 默认依赖 std::hash 特化，而对用户定义类型（如 struct Point）它根本不存在——编译器会报错：error: call to implicitly-deleted default constructor of 'std::hash。这不是语法问题，是标准库没提供现成的哈希实现。
如何为结构体写一个合法且实用的哈希函数？
必须显式特化 std::hash 模板，重载 operator()，返回 size_t。关键点不是“能编译”，而是避免哈希碰撞、保持分布均匀、不依赖未定义行为（比如直接 reinterpret_cast 指针）。
常见错误：只哈希第一个成员、用 std::hash（异或会抵消相同值，(1,2) 和 (2,1) 哈希相同）。
推荐做法（以二维点为例）：
立即学习“C++免费学习笔记（深入）”；
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 {
// 使用 std::hash 组合多个字段，避免异或陷阱
auto h1 = hash{}(p.x);
auto h2 = hash{}(p.y);
// 推荐：左移 + 异或，或用 std::hash 的组合惯用法
return h1 ^ (h2 << 1);
}
};
}
更安全的哈希组合：用 std::hash_combine 思路
C++17 没内置 hash_combine，但可以手动模拟。它比简单异或更抗碰撞，尤其当字段值范围小或有规律时。
实操建议：
- 不要手写魔数位移，用标准库已有哈希器逐个处理字段
- 组合时引入位移和混合（如
seed ^= h(val) + 0x9e3779b9 + (seed > 2)），但多数场景下h1 ^ (h2 已足够 - 如果字段多（如 5 个
int），考虑用std::tuple委托给标准库：return hash>{}(make_tuple(a,b,c,d,e))
使用自定义哈希器替代特化 std::hash 的场景
当不想污染全局命名空间（比如多个模块对同一类型有不同哈希逻辑），或者类型是模板参数需延迟绑定时，应传入独立哈希器对象而非特化 std::hash。
示例：为 Point 定义专用哈希器类，并用于 unordered_map
struct PointHash {
size_t operator()(const Point& p) const {
return hash{}(p.x) * 31 + hash{}(p.y);
}
};
unordered_map map;
注意：此时无需特化 std::hash，也无需重载 ==（但 unordered_map 仍需要等价比较，所以 Point 还得提供 operator== 或额外传入相等谓词）。
最易被忽略的一点：无论用哪种方式，operator== 必须与哈希函数逻辑一致——如果两个对象 == 为真，它们的哈希值必须相同；反之不成立。违反这点会导致查找失败，且极难调试。
