unordered_map的哈希函数如何自定义？
unordered_map 是 C++ STL 中基于哈希表实现的关联容器，它允许基于键来快速存取元素。在 unordered_map 中，每个元素都是一个键值对，键用于索引，值是实际存储的数据。
如果默认的哈希函数不满足特定的需求，可以通过模板参数自定义哈希函数。自定义哈希函数需要满足以下几个条件：
- 它必须是一个结构体或者类，其中包含一个重载的
operator()，这个操作符接受一个键类型的参数，并返回一个size_t类型的哈希值。 - 哈希函数应该尽可能返回均匀分布的哈希值，以减少哈希冲突。
- 对于相同的输入，哈希函数必须返回相同的输出。
下面是一个简单的自定义哈希函数的例子：
#include <unordered_map>
// 自定义哈希函数
struct MyHashFunction {
size_t operator()(const MyKeyType& key) const {
// 计算并返回key的哈希值
// 这里是一个示例，实际上应该根据key的实际结构来设计哈希算法
return std::hash<int>()(key.id) ^ std::hash<std::string>()(key.name);
}
};
// 使用自定义哈希函数的unordered_map
std::unordered_map<MyKeyType, MyValueType, MyHashFunction> myUnorderedMap;
在这个例子中，MyKeyType 是键的类型，MyValueType 是值的类型。我们定义了一个名为 MyHashFunction 的哈希函数，它使用了 std::hash 来计算 key.id 和 key.name 的哈希值，并通过异或操作（^）将它们组合起来生成最终的哈希值。
应用场景的一个例子可能是，在一个游戏中，你需要根据玩家的ID和名字快速查找玩家信息，由于ID和名字的组合是唯一的，你可以定义一个自定义的哈希函数来快速定位玩家的数据。