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

    xiaoxiao2022-07-04  203

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

    最新回复(0)