STL 之sort函数结构体排序

当借助结构体来存储某一特定元素时，可能会遇到结构体排序问题，指定结构体中某一元素，或者某几个元素的运算数值当作排序规则
可以直接借助C++里STL中的快排函数sort(a,a+b,cmp)
sort的普通排序方式为
不指定cmp函数规则时，int型数组默认按照大小升序排序，char型数组按照ASCII码值进行排序。
指定cmp函数之后可以规定排序规则。

#include<stdio.h>
#include<algorithm>

using namespace std;

bool cmp(int a,int b)
{
    if(a>b) 
        return true;
    return false;
}
//默认升序排序 
int main()
{
    int a[5] = {5,3,2,1,4};
    char c[5] = {'a','c','b','e','d'};
    sort(a,a+5);
    sort(c,c+5);
    for(int i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
    putchar('\n'); 
    for(int i=0;i<5;i++)
    {
        printf("%c ",c[i]);
    }
    putchar('\n'); 
    sort(a,a+5,cmp);
    sort(c,c+5,cmp);
    for(int i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
    putchar('\n'); 
    for(int i=0;i<5;i++)
    {
        printf("%c ",c[i]);
    }
    putchar('\n'); 
    return 0;
} 

运行结果：

接下来就是结构体排序，用法类似，必须指定好cmp函数，给它一个排序规则，就可以进行排序了。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>

using namespace std;

struct Node{
    string name;
    int age;
}N[3];
bool cmp(Node a,Node b)
{
    //'>'降序排序
    //'<'升序排序 
    if(a.age>b.age)
    {
        return true;
    }
    return false;
}
int main()
{
    N[0].name="a",N[0].age=15;
    N[1].name="b",N[1].age=13;
    N[2].name="c",N[2].age=14;
    sort(N,N+3,cmp);
    for(int i=0;i<3;i++)
    {
        cout<<N[i].name;
        printf("    %d\n",N[i].age);
    }
    return 0;
}

运行截图如下

sort函数是在快排的基础上进行了优化，所以要比手写快排理论上要快，而且方式简单。