C++学习笔记-----std::pair作为unordered_map的key
来源:互联网 发布:川大生活服务 网络 编辑:程序博客网 时间:2024/06/02 02:26
使用pair作为unordered_map的key时会提示这样的错误:
The C++ Standard doesn’t provide a hash for this type.
意思是C++标准中没有为pair提供hash函数,所以在使用的时候需要人为传入一个。
pair作为unordered_map的key需要为pair添加hash函数
class ListNode;struct pair_hash{ template<class T1, class T2> std::size_t operator() (const std::pair<T1, T2>& p) const { auto h1 = std::hash<T1>{}(p.first); auto h2 = std::hash<T2>{}(p.second); return h1 ^ h2; }};unordered_map<pair<ListNode *, bool>, int> error_hash; //errorunordered_map<pair<ListNode *, bool>, int, pair_hash> ok_hash; //ok
阅读全文
0 0
- C++学习笔记-----std::pair作为unordered_map的key
- 用std::pair做Unordered_map的key(C++)
- STL unordered_map char*作为key 笔记
- std::map key=std::pair
- unordered_map以char *作为key值
- std::pair的使用
- 使用用户自定义类型作为std::map的key
- std::unordered_map::unordered_map
- 日常学习之 std::pair
- C++学习 std:pair与std:make_pair
- C++11中std::unordered_map的使用
- 用 char*作为std::map中的key
- std::pair
- std::pair<>
- C++STL学习Pair
- 用仿函数实现以std::string作为key的map自定义排序
- 有两个key的数据结构,用map作为数据存储std
- C++下std::pair的使用?
- thinkphp框架中后台传数组到前端js的方法
- hdu2107 Founding of HDU(C语言)
- Android实现不重复启动APP的方法
- 五、Activiti5 任务管理
- 百练 7627:鸡蛋的硬度
- C++学习笔记-----std::pair作为unordered_map的key
- 使用Hexo+GitHub搭建及配置个人博客
- linux c++ 头文件及库文件的搜索路径问题
- 单例模式
- android向服务器请求数据框架
- 初识Lucene(1)
- reset.css
- 278. First Bad Version
- leetcode#98. Validate Binary Search Tree