sort( )函数在结构体排序中的用法（C++）

需要头文件<algorithm>         //algorithm译为：算法。
语法描述：sort（begin，end，cmp），cmp参数可以没有，如果没有默认非降序（升序）排序。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int a[5]={1,3,4,2,5};
    sort(a,a+5);
    for(int i=0;i<5;i++)
            cout<<a[i]<<' ';
    return 0;
}

若设计为非升序排序（降序），则cmp函数的编写：

bool cmp（int a,int b）
{
　　return a>b;
}

以结构体为例的二级排序
 

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct link
{
    int a,b;
};
bool cmp(link x,link y)
{
    if(x.a==y.a)
        return x.b>y.b;
    return x.a>y.a;
}
int main()
{
    link x[4];
    for(int i=0;i<4;i++)
        cin>>x[i].a>>x[i].b;
    sort(x,x+4,cmp);
    for(int i=0;i<4;i++)
        cout<<x[i].a<<' '<<x[i].b<<endl;
    return 0;
}

个例：取自牛客网“德才论”。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include <vector>
using namespace std;
typedef struct
{
    int id,d_score,c_score;//id为学号,d_score为德分,c_score为才分
}Student;
// cmp排序方式
// 首先按总分排序，如果总分相同按德分降序排列，如果德分相同按学号升序排列
bool cmp(Student &a,Student &b)
{
    if(a.d_score + a.c_score == b.d_score + b.c_score)
    {
        if(a.d_score == b.d_score)
            return a.id < b.id;
        return a.d_score > b.d_score;
    }
    return a.d_score + a.c_score > b.d_score + b.c_score;
}
// 以下省略了部分代码，具体设想为容器内结构体成员的排序，排序方式可由cmp函数确定
sort(v1.begin(),v1.end(),cmp);

文中多引于：https://www.cnblogs.com/TX980502/p/8528840.html