之前一直用的是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降序排列。