C++ STL中sort方法对自定义类的排序

C++ STL中提供了效率很高的sort方法，通常我们利用该方法对内置数据类型（如：int, double ...）进行排序，但是如果需要按照自定义类中某个指标对类进行排序，那么我们就需要自行定义比较函数cmp，对为sort方法的参数。例如定义一个测试类Test：

class Test
{
public:
    int i;
    int j;
};

首先定义一个以Test为类型的vector变量，并随机生成一些数据：

vector<Test>  test;
for(int t = 0; t < 10; t++)
{
        Test a;
        a.i = rand();
        a.j = rand();
        test.push_back(a);
}

现在调用sort方法，按照Test中的i指标对Vector进行排序：

sort(test.begin(), test.end(), cmp);
bool cmp( const Test a,  const Test b) 
{
    return a.i > b.i; // 降序 
     // return a.i < b.i; // 升序
}

通过这种方式即可实现我们的需求了。其实sort方法还有很多应用形式，有关sort的其他应用可查阅STL中的相关说明。

转载于:https://www.cnblogs.com/thu539/archive/2011/10/27/2225939.html