C++/后端
unordered_map自定义哈希函数
当unordered_map的键是pair、vector这些标准库未提供hash特化的类型时,需要自己实现哈希仿函数。
unordered_map<T, K> 如果 T 或者 K 是 pair、vector 这些类型,标准库没有提供对应的 std::hash 特化,这时就要自己写一个哈希仿函数(functor)。
例如对 pair 写一个 HashPair:
struct HashPair
{
size_t operator()(const pair<int, int>& p) const
{
return hash<int>()(p.first) ^ (hash<int>()(p.second) << 1);
}
};
unordered_map<pair<int, int>, int, HashPair> check;
operator() 是重载函数调用运算符,让这个结构体可以像函数一样被调用;^ 是按位异或(不是按位与);<< 1 左移一位,等价于乘 2;hash<int>() 第一个 () 创建临时对象,第二个 () 调用它的 operator() 完成哈希计算。