C++ 对结构体排序 sort函数

很多时候，都会用到排序，在某些情况下，我们需要对结构体进行自定义的排序。

本科的时候觉得大佬们那一行代码写的贼漂亮,而我只会 int a[5]; sort(a,a+n);

bool cmp(){};
sort(起始位置，终止位置，cmp);

今天的我居然可以一下子把cmp函数写出来，实现对结构体数据的自定义排序。这似乎随着年龄增长，知识也在自己增长，因为我真的在今天之前没写过这个~

我对cmp函数的理解是，比较g和h，如果返回true，那g和h的相对位置就不会变，即g在h前面；如果返回false，h在g前面。

#include <string>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;

typedef struct node{
    int x;
    int y;
    string z;
}node;

bool cmp(node g,node h){
    //先按x升序排序，若x相等，再按z的第一个字符升序排序
    if(g.x!=h.x)
        return g.x<h.x;
    else{
        return g.z[0]<h.z[0];
    }
}
int main(){

    vector<node> a;
    //以下是随机生成一些数据
    for(int i=5;i>0;i--){
        node tmp;
        tmp.x=i;
        tmp.y=2*i;
        tmp.z="absd";
        a.push_back(tmp);
    }
    for(int i=0;i<5;i++){
        node tmp;
        tmp.x=i;
        tmp.y=i;
        tmp.z="sdfc";
        a.push_back(tmp);
    }
    //输出原始数据
    for(int i=0;i<a.size();i++)
        printf("%d %d %c\n",a[i].x,a[i].y,a[i].z[0]);
    
    sort(a.begin(),a.end(),cmp);
    //输出排序后数据
    printf("排序后...\n");
    for(int i=0;i<a.size();i++)
        printf("%d %d %c\n",a[i].x,a[i].y,a[i].z[0]);
    return 0;
}

如果是对常见的数据类型进行排序，就无需自定义cmp,如下

vector<int>a = {2,5,4,3,1};
sort(a.begin(), a.end());//升序(默认)
sort(a.begin(), a.end(), less<int>());//升序排序，相当于cmp(int a,int b){return a<b;}
sort(a.begin(), a.end(), greater<int>());//降序排序