C++ 对结构体按某一元素进行排序

sort

利用sort函数实现。

#include <algorithm>
using namespace std;
sort(first_pointer,first_pointer+n,cmp)

此函数有3个参数：

参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。

参数3：默认可以不填，如果不填sort会默认按数组升序排序。也就是1,2,3,4排序。也可以自定义一个排序函数，改排序方式为降序什么的，也就是4,3,2,1这样。

sort(A,A+n):对数组A的0~n-1元素进行升序排序。
sort(v.begin(),v.end()):对于向量V进行升序排序。

bool compare(int a,int b)
{
return a<b; //升序排列，如果改为return a>b，则为降序
}

若将第三个参数的函数写成：

bool compare(Stu s1,Stu s2)
{
return s1.score<s2.score;
}
sort(S,S+100,compare);

则表示按照结构体Stu的score升序排序。