对自定义对象的向量进行排序

Question

对自定义对象的向量进行排序如何对包含自定义(即用户定义)对象的向量进行排序。可能，标准STL算法排序应该使用在自定义对象中的一个字段(作为排序键)上操作的谓词(函数或函数对象)。我在正确的轨道上吗？

Answer 1

为了保险起见。我提出了一个实现Lambda表达式.

C+11

#include <vector>#include <algorithm>using namespace std;vector< MyStruct > values;sort( values.begin( ), values.end( ), [ ]
( const MyStruct& lhs, const MyStruct& rhs ){
   return lhs.key < rhs.key;});

C+14

#include <vector>#include <algorithm>using namespace std;vector< MyStruct > values;sort( values.begin( ), values.end( ), [ ]
( const auto& lhs, const auto& rhs ){
   return lhs.key < rhs.key;});

Answer 2

您可以使用函子作为std::sort，或者你可以定义operator<在你的班上。

struct X {
    int x;
    bool operator<( const X& val ) const { 
        return x < val.x; 
    }};struct Xgreater{
    bool operator()( const X& lx, const X& rx ) const {
        return lx.x < rx.x;
    }};int main () {
    std::vector<X> my_vec;

    // use X::operator< by default
    std::sort( my_vec.begin(), my_vec.end() );

    // use functor
    std::sort( my_vec.begin(), my_vec.end(), Xgreater() );}