vector中自定义结构体的排序

原文地址：http://my.oschina.net/cape/blog/93955 

C++中，当 vector 中的数据类型为基本类型时，我们调用std::sort函数很容易实现 对vector中数据成员的升序或降序排序，然而当vector中的数据类型为自定义结构体类型或者类时，我们可以通过以下两种方法（仅以结构体为例）：

• 重载要排序的结构体或类的<号或者>号，演示代码如下
  #include<vector>
  #include<algorIThm>
  using namespace std;
  typedef struct ValuePerWeight //定义结构体
  {
      double vw;
      int i;
      bool operator <(const ValuePerWeight &other)const   //升序排序
      {
          return vw>other.vw;
      }
      //或者
      bool operator >(const ValuePerWeight &r)const   //降序排序
      {
          return vw>other.vw;
      }
  }ValuePerWeight;
  int main(){
      ValuePerWeight a1..an; 
      vector<ValuePerWeight> vpw ;
      for(int i=1;i<=n;i++){
          ....
          vpw.push_back(ai);//对a1到an处理后加到vpw
      }
      sort(vpw.begin(), vpw.end(),greater<ValuePerWeight>());//降序
      
      sort(vpw.begin(), vpw.end(),less<ValuePerWeight>());//升序
      //默认情况为升序 sort(vpw.begin(), vpw.end())
      ....
      return 0;
  }
  
  

  
  
  
  

   
   
   
   
不修改结构体或类的定义部分，用函数对象来实现，演示代码如下：
#include<vector>
#include<algorIThm>
#include <functional> 

using namespace std;

typedef struct ValuePerWeight//自定义结构体
{
    double vw;
    int i;
    
}ValuePerWeight;
//全局函数
bool a_less_b(const ValuePerWeight& r,const ValuePerWeight& s)
{
    return r.vw < s.vw;
}
bool a_greater_b(const ValuePerWeight& r,const ValuePerWeight& s)
{
    return r.vw > s.vw;
}
int main(){
    ValuePerWeight a1..an; 
    vector<ValuePerWeight> vpw ;
    for(int i=1;i<=n;i++){
        ....
        vpw.push_back(ai);//对a1到an处理后加到vpw
    }
    sort(vpw.begin(), vpw.end(),a_less_b);   //升序排序
    
    sort(vpw.begin(), vpw.end(),a_greater_b); //降序排序

    ....
    return 0;
}