如何根据对的第二个元素对 STL c++ 中的对集进行排序？

Question

假设我已经创建了

set<pair<int,int>> s

我希望它根据对的第二个元素自动排序。如何做到这一点？我在网上搜索但没有找到任何解决方案。 我们可以为此提供一些外部功能吗？ 谢谢

Answer 1

将std::set 与自定义比较函子一起使用：

using pair_type = std::pair<int, int>;
struct PairCmp
{
    bool operator()(const pair_type& lhs, const pair_type& rhs) const
    { 
        return lhs.second < rhs.second; 
    }
};
std::set<pair_type, PairCmp> s;