sort

Posted 2021-01-10 wzl19981116

给某个很笨的人准备的

1,sort是给数组排序用的，可以直接调用C++里面的函数使用，记住，是C++别在给我用c，而且还要加上#include<algorithm>

用法一，直接使用，是从小到大排序

int a[[1005];
sort(a,a+n);//n指的是要排序的长度，从0排到n-1，总共n个数字
//也可以sort(a+k,a+k+n)       这个的话就是从第k个数字开始排，排到第n+k个数字

用法二，给定条件排序，比如从大到小，就要写一个判断函数

int a[1004];
bool cmp(int x,int y)
{
    return x >y ;      //只有当x>y的时候才是真，所以是从大到小排序的。  要是想从小到大，return x<y 就好了
}
sort(a,a+n,cmp);    //和之前使用一样，后面加了个cmp就是，就是给定条件判断了

用法三，给结构体排序，其实也就是和用法二差不多

struct node
{
    int num;
    int id;
}a[10005];
bool cmp(node x,node y)
{
    return x.num<y.num;    //这个就是将结构体，以num的值进行排序，num小的在前面，要是想以其他值排，换就可以了，从大到小还是从小到大，大于号和小于号自己用；
}
sort(a,a+n,cmp);    //这样就排好了