日常小技巧|关于sort函数中的cmp参数的笔记(C++)

C++中sort函数是经常会用到的一个函数,主要的功能是排序,可以给数组,或者链表list、向量排序。

sort(first_pointer,first_pointer+n,cmp)

在三个参数中,前两个参数很好理解(第二个参数记住要是尾地址的下一个地址),第三个参数一直会忘记他的用法,因此今天写一篇做一个笔记。
【日常小技巧|关于sort函数中的cmp参数的笔记(C++)】第三个参数默认可以不填,如果不填sort会默认按数组升序排序。当需要以一些特殊的方式,或者对集合中每个元素中的某个子元素进行排序时,需要自定义cmp,自定义的方式有两种:
(1)另定义一个函数:
bool cmp1(int a,int b){ return a>b; //降序排列 } sort(A,A+100,cmp1);

或者:
Student Stu[100]; bool cmp2(Student a,Student b){ return a.id>b.id; //按照学号降序排列 } sort(Stu,Stu+100,cmp2);

(2)使用C++中的lambda表达式:
sort(intervals.begin(), intervals.end(), [](vector& a, vector& b) { return a[1] < b[1]; });

lambda的具体介绍,可以参见这篇博文:
C++之Lambda表达式

    推荐阅读