unorder_map + pair

最新推荐文章于 2025-03-25 22:59:00 发布

Herod_

最新推荐文章于 2025-03-25 22:59:00 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：算法模板杂碎笔记

本文链接：https://blog.csdn.net/qq_43461168/article/details/116715684

算法模板同时被 2 个专栏收录

25 篇文章

订阅专栏

杂碎笔记

4 篇文章

订阅专栏

本文介绍了一种用于处理pair类型的哈希函数实现方法。通过定义一个名为hash_pair的结构体，该方法能够为pair类型的元素生成哈希值，进而支持如unordered_map等容器对pair类型键的有效使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传入 pair 的哈希函数

struct hash_pair { 
    template <class T1, class T2> 
    size_t operator()(const pair<T1, T2>& p) const
    { 
        auto hash1 = hash<T1>{}(p.first); 
        auto hash2 = hash<T2>{}(p.second); 
        return hash1 ^ hash2; 
    } 
}; 

unordered_map<pair<int,int>, int, hash_pair> mp;