优先队列默认为大顶堆，最大元素在顶部，适用于频繁取最值场景。通过greater可实现小顶堆，自定义结构体需重载
优先队列（priority_queue）是 C++ STL 中非常实用的容器适配器，它自动将元素按优先级排序，默认情况下是大顶堆，即最大元素在顶部。不需要手动排序，特别适合处理需要频繁取出最大或最小值的场景，比如 Dijkstra 算法、合并 K 个有序链表等。
基本定义与默认用法
priority_queue 头文件为 ，使用时需包含它。
默认情况下，priority_queue 是基于 vector 实现的大根堆，元素类型通常是 int、double 等基础类型。
#include #include using namespace std;int main() { priority_queue pq; pq.push(10); pq.push(30); pq.push(20); while (!pq.empty()) { cout << pq.top() << " "; // 输出：30 20 10 pq.pop(); } return 0;}
输出结果是降序，因为最大的数始终在 top。
立即学习“C++免费学习笔记（深入）”；
小顶堆的实现方法
如果需要最小值在顶部（小顶堆），可以通过指定比较函数或使用 greater。
常用方式是传入 greater 并显式声明底层容器（如 vector）。
#include #include using namespace std;int main() { priority_queue<int, vector, greater> min_pq; min_pq.push(10); min_pq.push(30); min_pq.push(20); while (!min_pq.empty()) { cout << min_pq.top() << " "; // 输出：10 20 30 min_pq.pop(); } return 0;}
注意模板参数顺序：元素类型、容器类型、比较器。
自定义结构体的优先队列
当元素是结构体或类时，需要定义排序规则。有两种常见方式：
方式一：重载操作符
struct Person { int age; string name; Person(int a, string n) : age(a), name(n) {} bool operator<(const Person& p) const { return age < p.age; // 年龄大的优先级高（大顶堆） }};priority_queue pq;pq.push(Person(25, "Alice"));pq.push(Person(30, "Bob"));cout << pq.top().name; // 输出 Bob
方式二：自定义比较结构体
struct Compare { bool operator()(const Person& a, const Person& b) { return a.age < b.age; // 大顶堆 }};priority_queue<Person, vector, Compare> pq;
这种方式更灵活，尤其适合多种排序逻辑的情况。
常用成员函数说明
push(x)：插入元素 x，自动调整堆结构 top()：返回堆顶元素（最高优先级） pop()：移除堆顶元素，不返回值 empty()：判断是否为空 size()：返回元素个数
注意：不能遍历 priority_queue，也不支持迭代器。
基本上就这些。掌握默认大顶堆、小顶堆写法和结构体自定义比较，就能应对大多数算法题和实际应用了。关键是理解模板参数的意义和比较函数的逻辑方向。
以上就是c++++中priority_queue(优先队列)怎么用_c++优先队列使用指南的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1478175.html
微信扫一扫 
支付宝扫一扫 
