关于sort函数中的cmp参数的笔记（C++）

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

sort(first_pointer,first_pointer+n,cmp)

在三个参数中，前两个参数很好理解（第二个参数记住要是尾地址的下一个地址），第三个参数一直会忘记他的用法，因此今天写一篇做一个笔记。

第三个参数默认可以不填，如果不填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<int>& a, vector<int>& b)
{
return a[1] < b[1];
});

lambda的具体介绍，可以参见这篇博文：

C++之Lambda表达式