首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

使用unordered_set of pairs时的令人惊讶的行为

是,当我们尝试在unordered_set中存储pair类型的元素时,我们可能会发现无法直接使用默认的哈希函数和相等比较函数。

在C++中,unordered_set是一种无序容器,它使用哈希表来存储元素。默认情况下,unordered_set使用std::hash作为哈希函数,使用std::equal_to作为相等比较函数。然而,这些默认的函数并不能直接适用于pair类型的元素。

这是因为pair类型是由两个元素组成的,而unordered_set默认的哈希函数和相等比较函数只能处理单个元素。因此,当我们尝试将pair类型的元素插入到unordered_set中时,编译器会报错,提示找不到适用的哈希函数和相等比较函数。

为了解决这个问题,我们需要自定义哈希函数和相等比较函数,以适应pair类型的元素。我们可以使用std::hash来分别计算pair的两个元素的哈希值,然后将这两个哈希值进行组合,作为pair的哈希值。相等比较函数则需要比较pair的两个元素是否相等。

下面是一个示例代码,展示了如何自定义哈希函数和相等比较函数来处理unordered_set of pairs:

代码语言:txt
复制
#include <iostream>
#include <unordered_set>
#include <utility>

struct PairHash {
    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;
    }
};

struct PairEqual {
    template <class T1, class T2>
    bool operator() (const std::pair<T1, T2>& p1, const std::pair<T1, T2>& p2) const {
        return p1.first == p2.first && p1.second == p2.second;
    }
};

int main() {
    std::unordered_set<std::pair<int, int>, PairHash, PairEqual> mySet;
    mySet.insert(std::make_pair(1, 2));
    mySet.insert(std::make_pair(3, 4));

    for (const auto& pair : mySet) {
        std::cout << pair.first << ", " << pair.second << std::endl;
    }

    return 0;
}

在上面的示例代码中,我们定义了PairHash和PairEqual两个结构体,分别作为自定义的哈希函数和相等比较函数。然后,我们在声明unordered_set时,将这两个结构体作为模板参数传入。

通过这样的方式,我们就可以在unordered_set中存储pair类型的元素,并且能够正确地进行哈希和比较操作。

对于腾讯云的相关产品和产品介绍链接地址,由于要求不能提及具体的云计算品牌商,我无法给出具体的推荐。但是,腾讯云作为一家知名的云计算服务提供商,提供了丰富的云计算产品和解决方案,可以根据具体需求进行选择和使用。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

8分1秒

11.使用一个SQL语句时的优缺点

9分46秒

4.使用JVM本地锁解决减库存时的超卖问题

1分39秒

使用 requests 2.11 版本时的 Site ID 类型问题及解决方案

-

果粉自制苹果汽车概念视频:也许不带充电器~

2分50秒

不是会员也可以复制粘贴文档内容?【技术创作101训练营】

17分41秒

FL Studio 21中文版强悍来袭!AI编曲插件,比你想象的更强大!!!

1分46秒

视频监控智能分析 银行

3分26秒

Go 语言揭秘:接口类型是 nil 但不等于 nil?

5分59秒

069.go切片的遍历

1分31秒

基于GAZEBO 3D动态模拟器下的无人机强化学习

46秒

LabVIEW工业喷雾装置边缘检测

7分31秒

人工智能强化学习玩转贪吃蛇

领券