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自定义排序规则