C++STL—pair<int,int>与unordered_map的结合使用
因为unordered_map内部是由哈希表实现的,哈希表中的每一项为一个桶,分别装着键和值,原stl中不包含pair<int,int>类型的键,所以需要自定义#include <bits/stdc++.h>using namespace std;// 分别计算出内置类型的 Hash Value 然后对它们进行 Combine 得到一个哈希值// 一般直接采用移位加异或(XOR)得到哈希值struct HashFunc{ template<typename T,
原创
2021-04-19 14:39:31 ·
3170 阅读 ·
2 评论