sort()
sor()是C++标准库中的排序函数,使用很方便,传进去数组的起始和结束地址就行,注意是左闭右开,默认的排序是<
,从小到大,不过可以自己写一个cmpare()来自定义,下面缩写cmp()函数。
cmp()函数的返回值要是bool,核心要义也是比较,我是这么理解的,因为sort默认是从小到大,所以在cmp如果还是要从小到大,那就a < b
,返回值bool为true,不改变;而如果想要从大到小排,那么就要return a > b
,因为默认a小于b,所以此时返回的bool就是false,要改变排序。
一个例子
例子的代码取自PTA A1061:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
bool cmp (Student a, Student b) {
if (a.ranks != b.ranks) return a.ranks < b.ranks; // from rank 1 to 5
else if (a.total != b.total) return a.total > b.total; //total high to low
else if (a.virtue != b.virtue) return a.virtue > b.virtue;
else return strcmp(a.id, b.id) < 0; //a.id < b.id,id low to high
}
注意一点
使用因为数组值不能直接作为整数比较,所以用了cstring下的strcmp()函数。其用法:小于零,说明括号里左小于右。