Sort小结

来源:互联网 发布:mac电磁阀官网 编辑:程序博客网 时间:2024/05/17 05:14

首先使用sort需要一个头文件#include
最简单的使用就是sort(begin,end);
如果是要排序a数组,要排序其前五个数,就是sort(a,a+5);
注意!注意!注意!:这里的begin 和 end 一定要搞清楚,如果从a[1]开始排序,就是sort(a+1,a+5+1),而不是sort(a+1,a+5)。这也算一个易错点吧。。千万别因为这个小错误,导致整个题目出错(唉。。调试了很久,发现错误之后超蓝瘦)

上述的都是默认的从小到大的排序,如果是要倒序,就要用到一个判断的函数:
bool compare(int x,int y) {
return x > y;
}
sort就应该这样打:sort(a,a+×,compare);

那么如果你有什么结构体,是要这样判断:

struct node {    int a,b,c;};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;   .....}
原创粉丝点击