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表达式
推荐阅读
- 日常小技巧|已知点坐标,求夹角大小(0-360度)(python)
- 实验环境搭建|OpenCV Error: Assertion failed (size.width>0 && size.height>0) in imshow
- Opencv|Opencv报错Assertion failed (size.width>0 && size.height>0) in imshow【多个解决方案】
- C语言|一篇解自定义类型(结构体,位段,枚举,联合 C语言入门到入土(进阶篇))
- 初始化 (Initialization)
- C++|AtCoder Beginner Contest 242 C~E 题解
- C语言基础|【Visual Studio 2019】 实用调试技巧,学会了都说好
- C语言进阶|【详解C语言指针】我真的让C指针给我唱征服了~乌拉
- 蓝桥杯|蓝桥杯.颠倒的价牌(暴力枚举)