算法随记：C++ sort()函数，自定义cmp()的使用理解

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()函数。其用法：小于零，说明括号里左小于右。

​