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：
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 或自定义比较方式。自定义类型时注意比较逻辑的写法，避免编译错误或逻辑颠倒。掌握好这个工具，能大幅提升编码效率。
以上就是c++++中priority_queue怎么使用_priority_queue优先级队列用法详解的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1476767.html
微信扫一扫 
支付宝扫一扫 
