pair作为unordered_map的key报错

问题

pair作为unordered_map的key报错,编译时会报错

原因

因为pair没有哈希函数

解决方法

定义哈希函数

cpp 复制代码
template <typename T>
inline void hash_combine(std::size_t &seed, const T &val) {
    seed ^= std::hash<T>()(val) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}
// auxiliary generic functions to create a hash value using a seed
template <typename T> inline void hash_val(std::size_t &seed, const T &val) {
    hash_combine(seed, val);
}
template <typename T, typename... Types>
inline void hash_val(std::size_t &seed, const T &val, const Types &... args) {
    hash_combine(seed, val);
    hash_val(seed, args...);
}

template <typename... Types>
inline std::size_t hash_val(const Types &... args) {
    std::size_t seed = 0;
    hash_val(seed, args...);
    return seed;
}

struct pair_hash {
    template <class T1, class T2>
    std::size_t operator()(const std::pair<T1, T2> &p) const {
        return hash_val(p.first, p.second);
    }
};

使用

cpp 复制代码
unordered_map<pair<long long, long long>, long long, pair_hash> slopeCount;
相关推荐
tqs_123452 天前
redis zset 处理大规模数据分页
java·算法·哈希算法
摸鱼仙人~2 天前
一文详解 Python 密码哈希库 Passlib
开发语言·python·哈希算法
序属秋秋秋3 天前
《C++进阶之STL》【哈希表】
数据结构·c++·stl·哈希算法·散列表·哈希表·哈希
Pluchon3 天前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
爱吃烤鸡翅的酸菜鱼4 天前
【Redis】常用数据结构之Hash篇:从常用命令到使用场景详解
数据结构·数据库·redis·后端·缓存·哈希算法
张较瘦_4 天前
[论文阅读] 算法 | 抗量子+紧凑!SM3-OTS:基于国产哈希算法的一次签名新方案
论文阅读·算法·哈希算法
时光追逐者5 天前
C# 哈希查找算法实操
算法·c#·哈希算法
yuyousheng6 天前
C语言中sizeof和strlen的区别
c语言·开发语言·哈希算法
努力的小帅8 天前
C++_哈希
开发语言·c++·学习·算法·哈希算法·散列表
叙白冲冲8 天前
哈希算法以及面试答法
算法·面试·哈希算法