C++ 自定义排序顺序详解，优先级队列 + lambda 表达式_c+(1)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取

人话来讲，比较两个参数，返回 bool 值，当返回 true 时，第一个参数排在第二个参数前面，即第一个参数先进入 Container（如 vector ）

注意这里只关心返回 true 时的情况， 当两个参数相等（即无排序要求）和第一个参数在后面、第二个参数在前面时，都返回 false，在自定义 Campare 时需要注意这一点！！！

也就是说，在自定义 Campare 时，当第一个参数排在第二个参数前面时，返回 true ，其他情况均返回false

所以，在排序时，如果要保持相等元素的相对位置，即稳定排序，要用stable_sort()

否则，用sort()即可（不能保证相等元素相对位置不变）

2. std::greater std::less

std::greater : 当第一个参数大于第二个参数时，返回 true

For T which is not a pointer type, true if lhs > rhs, false otherwise（包括等于时）.
（ lhs 为第一个参数，rhs 为第二个参数）

std::less 反之

3. 排序

对于 vector 排序时，若使用 std::greater，返回 true 时，第一个参数大于第二个参数，即较大的数排在前面，先进入 vector ，所以排序结果是降序

vector<int> v{ 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 };

// sort 默认为升序，即使用 less<int>() 作为参数
sort(v.begin(), v.end(), greater<int>());

对于优先级队列，若使用 std::greater：当第一个参数大于第二个参数时，返回 true，即较大的数排在前面，先进入优先级队列 ，但是 优先级队列 为 先进入的后输出

理解：优先级队列想象为堆，先进入的在下面，后进入的在上面，遍历时使用 top()

所以，排序的结果是较大的数在下面，较小的数在上面，即小顶堆

4. 使用 lambda 表达式自定义顺序

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取

获取：vip1024c （备注嵌入式）**

如果你需要这些资料，可以戳这里获取