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

如果我有一对矢量:

std::vector > vec;

是否有简单的方法根据对的第二个元素按递增顺序对列表进行排序？

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

编辑:我明白我可以编写一个单独的函数或类来传递给第三个参数进行排序.问题是我是否可以用标准的东西来构建它.我真的看起来像:

std::sort(vec.begin(), vec.end(), std::something_magic());

Evan Teran.. 192

编辑:使用c ++ 14,由于lambda现在可以有类型的参数,因此最好的解决方案非常容易编写auto.这是我目前最喜欢的解决方案

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

只需使用自定义比较器(它是可选的第三个参数std::sort)

struct sort_pred {
    bool operator()(const std::pair &left, const std::pair &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 &left, const std::pair &right) {
    return left.second < right.second;
});

编辑:为了回应您对问题的编辑,这里有一些想法......如果您真的想要有创意并且能够重复使用这个概念,那么只需制作一个模板:

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

那么你也可以这样做:

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

甚至

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

虽然说实话,这有点矫枉过正,只需编写3行功能并完成它:-P

编辑:使用c ++ 14,由于lambda现在可以有类型的参数,因此最好的解决方案非常容易编写auto.这是我目前最喜欢的解决方案

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

只需使用自定义比较器(它是可选的第三个参数std::sort)

struct sort_pred {
    bool operator()(const std::pair &left, const std::pair &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 &left, const std::pair &right) {
    return left.second < right.second;
});

编辑:为了回应您对问题的编辑,这里有一些想法......如果您真的想要有创意并且能够重复使用这个概念,那么只需制作一个模板:

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

那么你也可以这样做:

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

甚至

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

虽然说实话,这有点矫枉过正,只需编写3行功能并完成它:-P

你可以像这样使用boost:

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

我不知道一种标准的方法来做到这一点同样简短,但你可以抓住boost::bind它所有的标题.

使用C++ 0x,我们可以使用lambda函数:

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

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

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

bool myComparison(const pair &a,const pair &b)
{
       return a.second

        
简单而"点到点".不需要boost或特定的C++版本.+1 

5> Leon Timmerm..：
对于可重复使用的东西:

template