priority_queue是C++中基于堆的容器适配器，默认为大根堆，定义在queue头文件中，支持push、pop、top等操作；通过std::greater可实现小根堆；自定义类型需重载

在C++中，priority_queue 是一个基于堆结构实现的容器适配器，用于自动维护元素的优先级顺序。默认情况下，它是一个大根堆，即队头始终是当前最大的元素。它定义在 queue 头文件中，使用非常方便，适用于需要动态管理优先级的场景，比如Dijkstra算法、合并K个有序链表等。

基本用法与定义

要使用 priority_queue，需包含头文件：

#include

最简单的定义方式如下：

std::priority_queue pq;

这创建了一个存储整数的大顶堆。插入和访问元素的方法如下：

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

• pq.push(x)：将元素 x 插入队列，自动调整堆结构。
• pq.pop()：移除堆顶（最大值），不返回值。
• pq.top()：返回堆顶元素（最大值）。
• pq.empty()：判断队列是否为空。
• pq.size()：返回元素个数。

示例代码：

std::priority_queue pq;
pq.push(10);
pq.push(30);
pq.push(20);
while (!pq.empty()) {
    std::cout     pq.pop();
}
// 输出：30 20 10

小根堆的实现

默认是大根堆，如果需要小根堆（最小值在顶部），可以通过指定比较函数来实现。常用方法是使用 std::greater：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

std::priority_queue, std::greater> min_pq;

此时插入相同数据：

min_pq.push(10);
min_pq.push(30);
min_pq.push(20);
while (!min_pq.empty()) {
    std::cout     min_pq.pop();
}
// 输出：10 20 30

注意模板参数顺序：

• 第一个：元素类型（如 int）
• 第二个：底层容器类型，默认是 vector，通常不需要改
• 第三个：比较类，决定排序规则

自定义类型与比较规则

当处理结构体或类时，需要自定义比较逻辑。有两种常见方式：

方法一：重载操作符

struct Person {
    int age;
    std::string name;
    bool operator         return age     }
};
std::priority_queue pq;

方法二：传入仿函数或lambda（推荐用于复杂逻辑）

auto cmp = [](const Person& a, const Person& b) {
    return a.age };
std::priority_queue, decltype(cmp)> pq(cmp);

注意：这里需要把比较函数对象传给构造函数，否则会出错。

常见应用场景

1. 求前K大/小元素
用小根堆维护K个最大元素，遍历数组即可高效求解。

2. 合并K个有序链表
将每个链表头节点放入 priority_queue，每次取出最小节点，并将其 next 加入队列。

3. 贪心算法
如任务调度问题，总是选择当前最优任务执行。

4. 图算法中的Dijkstra
用优先队列代替普通队列，快速取出距离最短的未处理节点。

基本上就这些。priority_queue 使用简单，关键是理解其默认是大顶堆，要小顶堆就得手动指定 greater 或自定义比较方式。自定义类型时注意比较逻辑的写法，避免编译错误或逻辑颠倒。掌握好这个工具，能大幅提升编码效率。