c++中如何自定义哈希函数（hash）_c++哈希算法与unordered容器扩展-C++-PHP中文网

c++中如何自定义哈希函数（hash）_c++哈希算法与unordered容器扩展

下次还敢

发布： 2025-11-15 15:49:02

原创

832人浏览过

在C++中使用自定义类型作为unordered容器的键时，需提供哈希函数。1. 可特化std::hash模板，使Point等自定义类型直接兼容unordered_set/map；2. 或定义独立哈希函数对象（如PointHash）并在容器模板参数中指定；3. 为减少冲突，推荐用hash_combine技巧组合多字段哈希值，提升分布均匀性；4. 注意保持哈希一致性：相等对象必须产生相同哈希值，函数应为const且无副作用，避免未定义行为。正确实现后可高效利用哈希容器。

c++中如何自定义哈希函数（hash）_c++哈希算法与unordered容器扩展

在C++中，unordered容器（如 std::unordered_map、std::unordered_set）依赖哈希函数将键映射到哈希桶中。标准库为常见类型（如 int、string）提供了默认的哈希实现，但当你使用自定义类型作为键时，就需要提供自己的哈希函数。

1. 通过特化 std::hash 来支持自定义类型

最常见的方式是为你的类型特化 std::hash 模板。这样可以让 unordered_map 和 unordered_set 直接使用。

示例：对一个表示二维点的结构体进行哈希处理

struct Point {
    int x, y;
    bool operator==(const Point& other) const {
        return x == other.x && y == other.y;
    }
};

namespace std {
    template<>
    struct hash<Point> {
        size_t operator()(const Point& p) const {
            // 使用异或和质数扰动减少冲突
            return hash<int>{}(p.x) ^ (hash<int>{}(p.y) << 1);
        }
    };
}

登录后复制

现在你可以直接使用 Point 作为 unordered_set 或 unordered_map 的键：

std::unordered_set<Point> points;
points.insert({1, 2});
points.insert({3, 4});

登录后复制

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

如果你不想或不能修改 std::hash（比如不能向 std 命名空间添加特化），可以定义一个独立的函数对象，并在声明容器时指定它。

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

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

// 使用时指定哈希函数类型
std::unordered_set<Point, PointHash> points;

登录后复制

如果还涉及相等性判断，也可以一并传入自定义的比较函数：

百度文心百中

百度大模型语义搜索体验中心

查看详情

struct PointEqual {
    bool operator()(const Point& a, const Point& b) const {
        return a.x == b.x && a.y == b.y;
    }
};

std::unordered_set<Point, PointHash, PointEqual> points;

登录后复制

3. 组合多个字段的哈希值技巧

当结构体有多个成员时，简单异或可能导致冲突（如 x=1,y=2 和 x=2,y=1 哈希相同）。推荐使用更稳健的方法组合哈希值。

一种常用方法是模仿 boost::hash_combine：

template <class T>
void hash_combine(size_t& seed, const T& v) {
    seed ^= std::hash<T>{}(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}

struct PointHash {
    size_t operator()(const Point& p) const {
        size_t seed = 0;
        hash_combine(seed, p.x);
        hash_combine(seed, p.y);
        return seed;
    }
};

登录后复制

这种方法能有效降低哈希碰撞概率。