本文介绍如何在C++中为unordered_map自定义哈希函数，以支持使用pair作为键值。通过实现pair_hash结构体，可以将一对整数作为键，并通过标准库中的hash函数组合出复合键的哈希值。
默认情况下unordered_map只支持primitive type作为其key，若使用用户自定义的key，需要传入用户自定义的hash function。
代码如下
struct pair_hash {
template <class T1, class T2>
std::size_t operator () (const std::pair<T1, T2> &p) {
auto h1 = std::hash<T1>{}(p.first);
auto h2 = std::hash<T2>{}(p.second);
return h1 ^ h2;
}
};
using Vote = pair<int, int>;
using Unordered_map = unordered_map<Vote, int, pair_hash>;
int main ()
{
Unordered_map um = { { make_pair(1, 4), 3 }, { make_pair(2, 4), 3 } };
cout << um[make_pair(1, 4)];
return 0;
}
更多讲解，参照以下博文
http://www.hawkers.cc/2016/04/unorderedmap-pair-funtor.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
