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;
相关推荐
i学长的猫1 天前
Spring Boot 布隆过滤器最佳实践指南
spring boot·后端·哈希算法
Net_Walke2 天前
【散列函数】哈希函数简介
算法·哈希算法
syty20202 天前
简简单单区块链
算法·哈希算法
杰 .3 天前
C++ Hash
数据结构·c++·哈希算法
超级大只老咪3 天前
哈希表(算法)
java·算法·哈希算法
liu****3 天前
笔试强训(二)
开发语言·数据结构·c++·算法·哈希算法
星空下的曙光4 天前
Node.js crypto模块所有 API 详解 + 常用 API + 使用场景
算法·node.js·哈希算法
少许极端5 天前
算法奇妙屋(六)-哈希表
java·数据结构·算法·哈希算法·散列表·排序
Boop_wu5 天前
[数据结构] 哈希表
算法·哈希算法·散列表
曾几何时`6 天前
链表OJ(十六)146. 模拟LRU 缓存 双向链表+哈希
链表·缓存·哈希算法