c++如何自定义哈希函数以用于unordered_map _c++ unordered

c++如何自定义哈希函数以用于unordered_map _c++ unordered_map自定义哈希技巧

穿越時空

发布： 2025-11-12 19:13:02

原创

145人浏览过

使用自定义类型作为unordered_map键时需提供哈希函数，可通过特化std::hash或传入哈希函数对象实现，推荐结合质数或标准库方法混合哈希值以减少冲突，确保相等对象哈希值相同且分布均匀。

c++如何自定义哈希函数以用于unordered_map _c++ unordered_map自定义哈希技巧

在 C++ 中使用 unordered_map 时，如果键类型不是内置类型（如 int、string），就需要自定义哈希函数。否则编译器会报错：找不到合适的哈希特化版本。

自定义哈希函数的基本方法

要让自定义类型作为 unordered_map 的键，有两种主要方式：

1. 提供 std::hash 的特化版本

如果你的类型是结构体或类，可以在 std:: 命名空间中为它特化 std::hash：

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

#include <unordered_map>
#include <functional>
<p>struct Point {
int x, y;
bool operator==(const Point& other) const {
return x == other.x && y == other.y;
}
};</p><p>namespace std {
template<>
struct hash<Point> {
size_t operator()(const Point& p) const {
return hash<int>{}(p.x) ^ (hash<int>{}(p.y) << 1);
}
};
}

登录后复制

2. 传入自定义哈希函数对象

通义视频

通义万相AI视频生成工具

查看详情

不修改 std 命名空间，而是通过模板参数传入哈希函数和相等比较：

struct PointHash {
    size_t operator()(const Point& p) const {
        return hash<int>{}(p.x) ^ (hash<int>{}(p.y) << 1);
    }
};
<p>unordered_map<Point, string, PointHash> myMap;

登录后复制

避免常见哈希冲突技巧

简单的异或可能导致冲突增多，比如 (1,2) 和 (2,1) 可能产生相同哈希值。改进方式：

使用质数乘法混合： (p.x * 31 + p.y)
用标准库组合哈希的方法（推荐）：

template<typename T, typename U>
size_t hash_combine(const T& a, const U& b) {
    size_t seed = hash<T>{}(a);
    seed ^= hash<U>{}(b) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
    return seed;
}
<p>// 使用
return hash_combine(p.x, p.y);

登录后复制

处理复杂类型（如 pair、vector）

对于 pair<int,int> 这种常用但无默认哈希的类型，可以这样写：

struct PairHash {
    template <class T1, class T2>
    size_t operator() (const pair<T1,T2>& p) const {
        auto h1 = hash<T1>{}(p.first);
        auto h2 = hash<T2>{}(p.second);
        return h1 ^ (h2 << 1);
    }
};
<p>unordered_map<pair<int, int>, int, PairHash> coordMap;

登录后复制