C++如何使用优先队列(priority_queue)_C++ priority

答案：C++中priority_queue是基于堆的容器适配器，默认为最大堆，包含头文件后可定义使用；通过push插入元素，top获取堆顶，pop移除堆顶，empty判空，size返回大小；创建最小堆需指定greater比较方式；自定义类型需提供比较规则，如结构体Task可通过重载operator()实现小优先级优先；常用于Dijkstra等算法，不支持遍历与迭代器。

c++如何使用优先队列(priority_queue)_c++ priority_queue使用方法

在C++中，priority_queue 是一个基于堆结构实现的容器适配器，能够自动将元素按优先级排序，默认情况下是最大堆，即队首元素始终是当前队列中最大的。

包含头文件与基本定义

使用 priority_queue 需要包含头文件：

#include 
using namespace std;

基本定义方式：

priority_queue pq; // 默认最大堆

常用操作方法

priority_queue 支持以下常用操作：

立即学习“C++免费学习笔记（深入）”；

push(x)：插入元素 x，自动调整堆结构
top()：返回堆顶元素（最高优先级）
pop()：移除堆顶元素
empty()：判断队列是否为空
size()：返回元素个数

示例代码：

priority_queue pq;
pq.push(10);
pq.push(30);
pq.push(20);
cout << pq.top() << endl; // 输出 30
pq.pop();
cout << pq.top() << endl; // 输出 20

如何创建最小堆？

默认是最大堆，若需要最小堆，可以通过指定比较方式实现：

白果AI论文

论文AI生成学术工具，真实文献，免费不限次生成论文大纲 10 秒生成逻辑框架，10 分钟产出初稿，智能适配 80+学科。支持嵌入图表公式与合规文献引用

下载

priority_queue, greater> min_pq;
min_pq.push(10);
min_pq.push(30);
min_pq.push(20);
cout << min_pq.top() << endl; // 输出 10

其中 greater 来自头文件，表示小的元素优先级更高。

自定义数据类型优先级

如果要对自定义结构体使用 priority_queue，需提供比较规则。可以通过重载操作符或自定义比较函数对象。

例如，处理一个任务结构体，按优先级数值越小越优先：

struct Task {
    int id;
    int priority;
};

struct Compare {
    bool operator()(const Task& a, const Task& b) {
        return a.priority > b.priority; // 小顶堆
    }
};

priority_queue, Compare> task_pq;

这样，priority_queue 会根据 Compare 规则排序。

基本上就这些。掌握 push、top、pop 和自定义比较方式，就能灵活使用 priority_queue 解决如 Dijkstra、合并K个有序链表等问题。注意它不支持遍历和迭代器，只关注最高优先级元素。