用std::pair做Unordered_map的key(C++)
2016-04-24 03:21
281 查看
默认情况下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
代码如下
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
相关文章推荐
- c++中的static
- C++中switch 语句中的变量声明和
- c++作业4
- c++第五次实验
- C++按行读取文件内容,储存在数组中
- C语言strtok()函数:字符串分割
- C++ 使用smtp协议发送邮件的简单实现
- [C++]Virtual_World_1(练习)
- C语言中冒泡法、选择法、插入法三种常见排序算法分析
- C语言中.h和.c文件解析(很精彩)
- 内存这个大话题
- 【C语言的递归调用】汉罗塔问题心得
- 华为软件类上机笔试--大数求差
- 第一次作业(c语言)
- C++静态多态性之函数重载
- C++中#error/assert/static_assert的区别及使用
- C++中#error/assert/static_assert的区别及使用
- 第一章 JAVA入门(JAVA与C/C++那些事)
- ubuntu下编写并运行第一个c语言程序
- C++ 中 static 和 extern关键字