c++ set pair

最新推荐文章于 2025-06-20 18:26:28 发布

原创最新推荐文章于 2025-06-20 18:26:28 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

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

1 篇文章

订阅专栏

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

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;