c++ set pair

最新推荐文章于 2024-05-27 16:39:25 发布

Mauanx

最新推荐文章于 2024-05-27 16:39:25 发布

阅读量1.1k

点赞数 1

分类专栏： c++学习笔记

本文链接：https://blog.csdn.net/Mauanx/article/details/117660452

版权

c++学习笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中为`std::set`和`std::unordered_set`自定义排序规则和哈希函数。通过创建`pair_comp`结构体实现对`std::pair<int, int>`按特定规则排序，并展示了如何定义`pair_hash`结构体以自定义哈希函数，确保在`std::unordered_set`中正确存储和查找元素。

摘要由CSDN通过智能技术生成

set和pair一起使用时，需要重新定义排序，例如：

struct pair_comp {
    bool operator() (const std::pair<int, int>& A, const std::pair<int, int>& B) {
        if (A.first * B.second < A.second * B.first) {
            return true;
        } else if (A.first * B.second == A.second * B.first) {
            return A.first < B.first;
        } else {
            return false;
        }
    }
};

std::set<std::pair<int,int>, pair_comp> sets;

unordered_set和pair一起使用时，需要重新定义hash，hash需要根据实际场景定义，例如：

struct pair_hash {
    inline size_t operator()(const std::pair<int, int>& p) const { return p.first * p.second; }
};
std::unordered_set<std::pair<int, int>, pair_hash> sets;