sort

   之前一直用的是qsort,突然发现还是sort简单啊。。。

   头文件<algrithm>

sort(a,a+n)是对数组a[0]-a[n-1]进行排序,就是说第一个参数是开始元素,第二个参数是最后一个元素的下一个

地址,默认排序是升序,对于int,string这些已经定义'<'的类型自动排序,但是对于其他的就要自己定义cmp函数

了,比如对结构体排序

int cmp(struct node x,struct node y)
{
if(x.a != y.a)
return x.a < y.a;
else if(x.b != y.b)
return x.b  > y.b;
}

此时含有第三个参数:sort(a,a+n,cmp)

就是当a不相等的时候按a升序排列,a相等的时候按b降序排列。

你可能感兴趣的:(sort)