优先队列（ priority_queue）的自定义排序验证与sort排序

最新推荐文章于 2025-02-04 15:43:05 发布

莫跬步

最新推荐文章于 2025-02-04 15:43:05 发布

阅读量2k

点赞数 3

分类专栏： C++学习笔记文章标签： c++ stl

本文链接：https://blog.youkuaiyun.com/wxs_sir/article/details/121581805

版权

本文深入探讨了C++中sort排序和优先队列priority_queue的自定义排序方法。通过实例说明了sort的升序排序原理以及自定义排序规则。同时，介绍了优先队列的本质——堆实现，以及如何自定义优先队列的排序规则。最后，对比了sort和priority_queue在自定义排序上的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考文章(31条消息) c++优先队列(priority_queue)用法详解_吕白_的博客-优快云博客_c++优先队列

1、sort排序

1、1sort排序的本质（伪）

sort(地址，地址，排序bool函数)，导入的前两个参数是地址

所以简便的对于数组，有写法如下：

int arr[10];
sort(arr,arr+10);

1、2自定义的排序

降序

bool compare(int a,int b) {//必须是bool返回值类型，否则无效
    return a>b;
}

升序反之即可。

个人理解，比较符的方向即代表排序序列的升降（方便记忆）

1、3实操

#include <iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b) {//必须是bool返回值类型
    return a>b;
}

int main()
{
    int arr[10];
    for (int i = 0; i < 10; ++i) {
        arr[i] = 10-i;
    }
    sort(arr, arr + 10,compare);