sort函数的使用

此篇当作自己的笔记(水平太菜,这都一直没搞明白)

sort()函数的用法
1)sort函数包含在头文件<algroithm>中,还要结合using namespace std
2)sort有三个参数
第一个是待排数组的起始地址
第二个是结束的地址(最后一个要排序的地址的下一地址
第三个是排序的方式,可以是从小到大,也可以是从大到小,还可以不写,此时默认是从小到大
如果要实现从大到小,先写好cmp函数
bool  cmp(int  a,int  b)

         return  a > b;

3)实例一:
int  a[10]= {1,5,2,3,4,4,1,8,2,10}
从小到大:sort(a,a + 10);
从大到小:sort(a,a+10,cmp);这里的cmp函数不需要传入参数
4)实例二:
假设定义了一个结构体,如下:
struct   node{
      int  a;
   int b;
   double c;
}
有一个node类型的数组node arr[100],想对它进行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b还相同,就按c降序排列。
就可以这样写cmp函数:
bool cmp(node x, node y)
{
 if (x.a != y.a)  return x.a < y.a;
 if (x.b != y.b)   return x.b > y.b;
 else  return x.c > y.c;
}
 参考链接:https://baike.baidu.com/item/sort函数/11042699?fr=aladdin(百度是个好东西,虽然日常吐槽
 
posted @ 2018-07-14 22:27  Rogn  阅读(668)  评论(0编辑  收藏  举报