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

Question

假设我已经创建了

set<pair<int,int>> s

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

Answer 1

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