首页
学习
活动
专区
工具
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类型的元素,并且能够正确地进行哈希和比较操作。

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

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

相关·内容

领券