STL 中list的sort()方法使用总结

1、list中数据类型为基本类型，例如为整数类型排序：

#include <iostream>
#include <list>
using namespace std;

int main()
{
list<int> num;
num.push_back( 1 );
num.push_back( 3 );
num.push_back( 2 );
num.push_back( 9 );
num.push_back( 5 );
num.sort();
list<int>::iterator vi;
for( vi=num.begin();vi!=num.end();vi++)
{
cout  << *vi << endl;
}

return 0;
}

输出为：

2、list中的类型为自定义类型

比方说是一个自定义的类，那么如果想为这个类所生成的对象排序的话，因为list.sort()默认排序需要重载 < 操作符。所以我们必须在类对象里重载这个操作符。例子如下：#include <iostream>
#include <list>
using namespace std;

class student
{
public:
int age;
student()
{}
student(int a)
{
this->age=a;
}
public:
bool operator < (student b)
{
return this->age < b.age;
}

bool operator > (student b)
{
return this->age > b.age;
}

};

int main()
{
list<student> num;
num.push_back( student(1) );
num.push_back( student(5));
num.push_back( student(2));
num.push_back( student(6));
num.sort();
// sort(num.begin(),num.end());
list<student>::iterator vi;

for( vi=num.begin();vi!=num.end();vi++)
{
cout << vi->age << endl;
}
num.clear();

}输出为：



总结：事实上，list有两个版本的sort成员函数：   

  一个是不带参数的sort()，用来实现升序排列；另一个嘛，另一个是带参数的sort(greater<T>   pr)，用来实现降序排列。后者的greater实际上是被VC实作好的一个二元函数（binary   funtion)对象，具体可以参见参考文档[1]

3、自定义规则进行排序

3.1 使用函数对象 (参考[2]）

#include<iostream>
#include<list>
using namespace std;

class A{
public:
int a,b;
A(int t1,int t2){a=t1,b=t2;}
};

struct node{
bool operator()(const A& t1,const A& t2){
return t1.a<t2.a;    //会产生升序排序,若改为>,则变为降序
}
};

int main() {
list<A> list_a;
A a1(1,2), a2(4,6), a3(2,8);
list_a.push_back(a1);
list_a.push_back(a2);
list_a.push_back(a3);

list_a.sort(node()); //排序操作；

list<A>::iterator ite;
ite=list_a.begin();
for(int i=0;i<3;i++)  {cout<<ite->a<<endl; ite++;}

return 0;

}

输出为



3.2 使用回调函数自定义排序规则：（参考[3]）

#include<iostream>
#include<list>
using namespace std;

class A{
public:
int a,b;
A(int t1,int t2){a=t1,b=t2;}
};

bool compare(A a1, A a2){
return a1.a < a2.a;  //会产生升序排列，若改为>,则会产生降序；
}

int main() {
list<A> list_a;
A a1(1,2), a2(4,6), a3(2,8);
list_a.push_back(a1);
list_a.push_back(a2);
list_a.push_back(a3);

list_a.sort(compare); //排序操作；

list<A>::iterator ite;
ite=list_a.begin();
for(int i=0;i<3;i++)  {cout<<ite->a<<endl; ite++;}

return 0;

}

输出为：



注：使用C-Free中的gcc版本 ：4.9.2

参考：
[1] stl sort使用经验
[2] stl中list的sort函数的自定义排序
[3] C++ 中list容器，自定义sort排序规则，stl中sort自定义排序规则