如何根据对的第二个元素对向量进行排序？

如果我有一对向量：

std::vector<std::pair<int, int> > vec;

有没有一种简单的方法可以基于该对的第二个元素按升序对列表进行排序？

我知道我可以编写一个可以完成工作的小函数对象，但是有没有办法使用STL的现有部分并std::less直接进行工作呢？

编辑：我了解我可以编写一个单独的函数或类以传递给第三个参数进行排序。问题是我是否可以用标准的东西建造它。我真的看起来像这样：

std::sort(vec.begin(), vec.end(), std::something_magic<int, int, std::less>());

编辑：使用c ++ 14，最好的解决方案非常容易编写，这要归功于lambdas现在可以具有type参数了auto。这是我目前最喜欢的解决方案

std::sort(v.begin(), v.end(), [](auto &left, auto &right) {
    return left.second < right.second;
});

只需使用自定义比较器（这是的可选第3个参数std::sort）

struct sort_pred {
    bool operator()(const std::pair<int,int> &left, const std::pair<int,int> &right) {
        return left.second < right.second;
    }
};

std::sort(v.begin(), v.end(), sort_pred());

如果您使用的是C ++ 11编译器，则可以使用lambdas编写相同的代码：

std::sort(v.begin(), v.end(), [](const std::pair<int,int> &left, const std::pair<int,int> &right) {
    return left.second < right.second;
});

编辑：响应您对问题的编辑，以下是一些想法...如果您真的想发挥创造力并能够大量重复使用此概念，只需制作一个模板即可：

template <class T1, class T2, class Pred = std::less<T2> >
struct sort_pair_second {
    bool operator()(const std::pair<T1,T2>&left, const std::pair<T1,T2>&right) {
        Pred p;
        return p(left.second, right.second);
    }
};

那么您也可以这样做：

std::sort(v.begin(), v.end(), sort_pair_second<int, int>());

甚至

std::sort(v.begin(), v.end(), sort_pair_second<int, int, std::greater<int> >());

坦白地说，这有点过头了，只需编写3行函数并用它完成:-P

您可以这样使用boost：

std::sort(a.begin(), a.end(), 
          boost::bind(&std::pair<int, int>::second, _1) <
          boost::bind(&std::pair<int, int>::second, _2));

我不知道简短而简洁的标准方法，但是您可以抓住boost::bind所有包含标头的方法。

使用算法中的排序功能并添加自己的比较功能非常简单

vector< pair<int,int > > v;
sort(v.begin(),v.end(),myComparison);

现在，您必须根据第二个选择进行比较，因此将“ myComparison”声明为

bool myComparison(const pair<int,int> &a,const pair<int,int> &b)
{
       return a.second<b.second;
}

使用C ++ 0x，我们可以使用lambda函数：

using namespace std;
vector<pair<int, int>> v;
        .
        .
sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) {
             return lhs.second < rhs.second; } );

在此示例中，返回类型bool是隐式推导的。

Lambda返回类型

当lambda函数具有单个语句，并且这是一个返回语句时，编译器可以推断出返回类型。从C ++ 11，§5.1.2/ 4：

...

• 如果复合陈述的形式为 { return expression ; }为左值到右值转换（4.1），数组到指针转换（4.2）和函数到指针转换（4.3）之后返回的表达式的类型；
• 否则，void。

要明确指定返回类型，请使用形式[]() -> Type { }，例如：

sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) -> bool {
             if (lhs.second == 0)
                 return true;
             return lhs.second < rhs.second; } );

对于可重用的东西：

template<template <typename> class P = std::less >
struct compare_pair_second {
    template<class T1, class T2> bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right) {
        return P<T2>()(left.second, right.second);
    }
};

您可以将其用作

std::sort(foo.begin(), foo.end(), compare_pair_second<>());

要么

std::sort(foo.begin(), foo.end(), compare_pair_second<std::less>());

您必须依靠非标准的select2nd

尝试交换对中的元素，以便可以std::sort()正常使用。