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

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

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

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

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

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 表达式自定义顺序

当容器里面不是 int 类型时，就不能直接使用 greater 进行排序

此时可以使用 lambda 表达式，方便地自定义顺序，如：

// lambda 表达式作为 Campare，当返回 true 时，left 先进入，后输出，即在优先级队列（堆）的下方
auto cmp = [](pair<int, int> left, pair<int, int> right) -> bool { return left.second < right.second; };
priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(cmp)> pq(cmp);

优先级队列里面存放的是 pair，我们定义，当 left.second < right.second 时，返回 true，即 second 值较小的排在优先级队列的下方，可以理解为大顶堆

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

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

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

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

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

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