C++ sort函数对class类排序

sort是stl中一个经常用到的排序函数，可以对数组或类似数组（例如vector）的结构进行排序，默认为升序排序。

例如下面的代码对vec进行升序排序：

sort(vec.begin(),vec.end());

若想降序排序，则只需加greater即可：

sort(vec.begin(),vec.end(),gerater<int>());

若想对结构体进行排序，也很简单

第一种方法，重构运算符：

class Test{public:    int a;    int b;    Test(int a,int b)    {        this->a = a;        this->b = b;    }    bool operator <(const Test &other) const    {        return a<other.a;    }    bool operator >(const Test &other) const    {        return a>other.a;    }};

使用重构运算符之后即可直接调用sort进行排序。

第二种，定义compare函数进行排序：

bool compare(Test first,Test second){    return first.a>second.a;}

Test mytest;sort(mytest.begin(),mytest.end(),compare)