要使用自定义类型作为哈希容器的键，需提供哈希函数：可通过特化std::hash或定义哈希函数对象；推荐使用质数乘法或hash_combine组合成员哈希值，避免异或对称冲突，确保相等对象哈希值相同且分布均匀。
在C++中，如果你想将自定义类型用于std::unordered_map、std::unordered_set等基于哈希的容器，就需要为其提供有效的哈希函数。标准库默认不支持自定义类型的哈希，因此需要手动实现。
最常见的方式是通过特化 std::hash 模板来为自定义类型提供哈希支持。
假设你有一个表示二维点的结构体：
struct Point {
int x;
int y;
bool operator==(const Point& other) const {
return x == other.x && y == other.y;
}
};
要让 Point 能用在 unordered_set 或作为 unordered_map 的键，需要定义对应的哈希函数：
立即学习“C++免费学习笔记（深入）”；
namespace std {
template<>
struct hash<Point> {
size_t operator()(const Point& p) const {
// 使用异或结合两个字段的哈希值
return hash<int>{}(p.x) ^ (hash<int>{}(p.y) << 1);
}
};
}
注意：上面这种写法虽然简单，但异或可能造成哈希冲突（例如交换x和y会得到相同结果）。更推荐使用一种组合方式避免对称性问题：
return hash<int>{}(p.x) ^ (hash<int>{}(p.y) << 1);
// 或更好的方法：使用质数混合
return hash<int>{}(p.x) * 31 + hash<int>{}(p.y);
有时你不希望或不能在 std 命名空间中添加特化（比如封装性要求高），可以单独定义一个函数对象作为哈希器：
本文档是lua-5.1中文手册；Lua 是一个扩展式程序设计语言，它被设计成支持通用的过程式编程，并有相关数据描述的设施。 Lua 也能对面向对象编程，函数式编程，数据驱动式编程提供很好的支持。它可以作为一个强大、轻量的脚本语言，供任何需要的程序使用。 Lua 是一个自由软件，它的使用许可决定了对它的使用过程一般没有任何保证。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
1
struct PointHash {
size_t operator()(const Point& p) const {
return hash<int>{}(p.x) * 31 + hash<int>{}(p.y);
}
};
然后在声明容器时显式指定哈希类型：
unordered_set<Point, PointHash> pointSet; unordered_map<Point, string, PointHash> pointMap; </font>
这种方式更灵活，也更容易测试和复用。
编写自定义哈希函数时，注意以下几点：
a == b 则 hash(a) == hash(b)）hash_combine 技巧（参考 Boost 实现）一个简单的 hash_combine 示例：
template <class T>
void hash_combine(size_t& seed, const T& val) {
seed ^= hash<T>{}(val) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}
可用于组合多个字段：
size_t operator()(const Point& p) const {
size_t seed = 0;
hash_combine(seed, p.x);
hash_combine(seed, p.y);
return seed;
}
</font>基本上就这些。只要提供了可靠的哈希函数，并正确重载了 operator==，你的自定义类型就可以无缝用于标准哈希容器。
以上就是c++++中如何自定义哈希函数_为自定义类型提供哈希函数支持的详细内容，更多请关注php中文网其它相关文章！
c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
604
收藏
