stl sort使用经验

1.list 里有个方法sort方法。注意Vector很多方法和list一样，但是，这个方法Vector是没有的。

  （1）.整型数据排序 

   void ListSortTest()
{
    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;
    } 
}

（2）.对象排序。因为list.sort()默认排序需要重载<操作符。所以我们必须在类对象里重载这个操作符。例子如下：

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;
     } 

 }; 

测试函数

void  ListSortTest()
{
    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)对象，   
  参见VC下的源程序：   
  template<class   _Ty>   
  struct   greater   :   binary_function<_Ty,   _Ty,   bool>   {   
  bool   operator()(const   _Ty&   _X,   const   _Ty&   _Y)   const   
  {return   (_X   >   _Y);   }   
  };   
  而这个二元函数的成员操作符()将会调用其参数所对应的数据类型（这里正是student）的">"运算符进行相互比较。  

void  ListSortTest()
{
    list < student >  num;
    num.push_back( student( 1 ) );
    num.push_back( student( 5 ));
    num.push_back( student( 2 ));
    num.push_back( student( 6 ));
    list < student > ::iterator vi;
  greater < student >  pt;
  num.sort(pt);

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

 

 

List<string>要进行排序的话，就不能这么排序。我原先以为是不能排序，后来发现是没有引用都文件，如果包含头文件sting后，就能够使用了。

 

2. Algorithms的Sort方法

void sort( iterator start, iterator end ); 

void sort( iterator start, iterator end, StrictWeakOrdering cmp );

bool cmp(int a,int b)
{
    return a > b;
} 

void VectorTest()
{
    vector<int> num;
    num.push_back( 1 );
    num.push_back( 2 );
    num.push_back( 3 );
    num.push_back( 2 );
    num.push_back( 9 );
    num.push_back( 5 );
    sort(num.begin(),num.end());
    
    sort(num.begin(),num.end(),cmp);
    vector<int>::iterator vi;

    for( vi=num.begin();vi!=num.end();vi++) 
    {
        cout  << *vi << endl;
    } 

}

而这也就实现了Vector的排序功能。 

list如何实现Algorithms里的sort方法?目前还不知道。