原文地址: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; }