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;
相关推荐
yiridancan4 天前
终极剖析HashMap:数据结构、哈希冲突与解决方案全解
java·数据结构·算法·哈希算法
jndingxin6 天前
OpenCV多种图像哈希算法的实现比较
人工智能·opencv·哈希算法
jndingxin7 天前
OpenCV 图像哈希类cv::img_hash::AverageHash
人工智能·opencv·哈希算法
嘻嘻仙人7 天前
SHA-256算法流程分析与演示——github工程完善
哈希算法·sha256
不太可爱的大白7 天前
Mysql分片:一致性哈希算法
数据库·mysql·算法·哈希算法
我尽力学9 天前
HashMap的get、put流程源码分析
算法·哈希算法
络79 天前
HashMap的put、get方法详解(附源码)
算法·哈希算法·hashmap
嘻嘻仙人9 天前
SHA-256算法详解——Github工程结合示例和动画演示
区块链·ruby·哈希算法·sha-256
jndingxin9 天前
OpenCV哈希算法------Marr-Hildreth 边缘检测哈希算法
人工智能·opencv·哈希算法
Yasin Chen10 天前
C# Dictionary源码分析
算法·unity·哈希算法