用std::pair做Unordered_map的key(C++)
来源:互联网 发布:ca证书检测网络未连接 编辑:程序博客网 时间:2024/06/08 18:00
默认情况下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
0 0
- 用std::pair做Unordered_map的key(C++)
- C++学习笔记-----std::pair作为unordered_map的key
- std::map key=std::pair
- std::pair的使用
- std::unordered_map::unordered_map
- C++11中std::unordered_map的使用
- std::pair
- std::pair<>
- C++下std::pair的使用?
- C++中std::pair的使用
- std::unordered_map用法
- [C++]char* 做map 的KEY
- c++pair的用法
- C++pair的用法
- unordered_map 自定义key
- C++ unordered_map 自定义key
- 找回EC2的Key Pair文件
- c++: unordered_map
- LeetCode 320. Generalized Abbreviation(产生缩写)
- LeetCode 222. Count Complete Tree Nodes
- OBJ-C类方法概述学习笔记
- OBJ-C匿名对象和封装学习笔记
- Linux内核--内存管理
- 用std::pair做Unordered_map的key(C++)
- C++笔记 如何统计程序运行时间
- 51Nod-1013-3的幂的和
- Java 消息机制之回调详解
- 几道题(hdu5671 && hdu5672 && hdu5673)
- LeetCode 139. Word Break
- hdu 1005 Number Sequence
- [Python爬虫] Selenium爬取新浪微博客户端用户信息、热点话题及评论 (上)
- Qt Creator Plug-in Gallery