使用pair作为unordered_map的键值

最新推荐文章于 2025-01-29 22:02:25 发布

Cosfox

最新推荐文章于 2025-01-29 22:02:25 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/Cosfox/article/details/121348685

C++ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何在解决LeetCode题目时，利用pair_hash模板函数实现对pair类型的键的unordered_map，以存储和处理矩形内部点问题，展示了pair和哈希函数在数据结构中的应用技巧。

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

struct pair_hash
{
    template<class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2>& p) const
    {
        auto h1 = std::hash<T1>{}(p.first);
        auto h2 = std::hash<T2>{}(p.second);
        return h1 ^ h2;
    }
};

unordered_map<pair<int, bool>, int, pair_hash> Map;

今天为了写leetcode 的每日一题《391. 完美矩形》，想到需要使用hash存储矩形内部的点，需要使用到pair和unordered_map，就查询了一下，在此记录。