c++如何自定义STL容器的哈希函数_c++ unordered_map自定义类型key【教程】

C++中自定义类型作unordered_map的key需提供哈希和相等比较：一为特化std::hash模板（在std命名空间内全特化，需先定义operator==）；二为传入自定义哈希与相等仿函数。

在 C++ 中，std::unordered_map 要求 key 类型必须能被哈希（即提供 std::hash<t></t> 特化），且支持相等比较。对自定义类型（如 struct 或 class）作 key 时，需手动提供哈希函数和相等谓词——这不是“重载”哈希，而是**特化标准哈希模板或传入自定义哈希仿函数**。</codeclass></p> <h3>方法一：特化 <code>std::hash 模板（推荐用于全局类型）

适用于你完全控制该类型的场景（比如自己定义的 Point），且希望所有 unordered_map 默认使用统一哈希逻辑。

注意：特化必须在 std 命名空间内，且不能偏特化类模板（只能全特化），类型需满足可复制、可比较（== 已定义）。

• 先定义类型，并重载 operator==
• 再在 std 命名空间中全特化 std::hash
• 哈希值应尽量均匀；常用 std::hash<t>{}(value)</t> 组合多个字段

示例：

立即学习“C++免费学习笔记（深入）”；

struct Point {
    int x, y;
    bool operator==(const Point& p) const { return x == p.x && y == p.y; }
};
<p>namespace std {
template<>
struct hash<Point> {
size_t operator()(const Point& p) const {
// 将两个 int 合成一个 64 位哈希（避免简单异或导致碰撞高）
auto h1 = hash<int>{}(p.x);
auto h2 = hash<int>{}(p.y);
return h1 ^ (h2 << 1) ^ (h2 >> 1); // 简单但比直接异或好
// 更健壮可用 std::hash_combine（C++17 无内置，需手写或用 boost）
}
};
}</p><p>// 使用时无需额外参数
unordered_map<Point, string> map;
map[{1, 2}] = "origin";

登录后复制

方法二：传入自定义哈希仿函数（灵活，适合局部/多策略）

当你不想（或不能）修改 std 命名空间，或同一类型在不同容器中需要不同哈希逻辑（如区分大小写 vs 忽略大小写字符串），就用这个方式。

标签： c++ red