python结构体排序_c++如何对自定义结构体排序

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

重载要排序的结构体或类的号，演示代码如下：

#include

#include

using namespace std;

typedef struct ValuePerWeight //定义结构体

{

double vw;

int i;

bool operator

{

return vw>other.vw;

}

//或者

bool operator >(const ValuePerWeight &r)const //降序排序

{

return vw>other.vw;

}

}ValuePerWeight;

int main(){

ValuePerWeight a1..an;

vector vpw ;

for(int i=1;i<=n;i++){

....

vpw.push_back(ai);//对a1到an处理后加到vpw

}

sort(vpw.begin(), vpw.end(),greater());//降序

sort(vpw.begin(), vpw.end(),less());//升序

//默认情况为升序 sort(vpw.begin(), vpw.end())

....

return 0;

}

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

#include

#include

#include

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

}

其他：这两天做0-1背包多解法的综合实验，其中用到贪心算法需要对输入的物品进行价值密度的排序。为了保存原来输入物品的次序，同时不再自己写排序算法，引入结构体 struct ValuePerWeight，其中结构体中的成员i就记录了物品原来的键。