priority_queuey用法

最新推荐文章于 2025-07-23 17:15:42 发布

每天学点

最新推荐文章于 2025-07-23 17:15:42 发布

阅读量1.1k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C/C++/Python/Java/Matlab

请勿用于任何商业用途；转载的话请加上我的地址；

本文链接：https://blog.youkuaiyun.com/qq_40828914/article/details/80673750

C/C++/Python/Java/Matlab 同时被 2 个专栏收录

291 篇文章 ¥39.90 ¥99.00

订阅专栏

C/C++

217 篇文章

订阅专栏

本文介绍了C++中的priority_queue优先队列，详细阐述了其工作原理和默认排序规则，并提供了基本操作如empty(), pop(), push(), size(), top()的说明。通过举例UVA136 - Ugly Numbers问题，展示了优先队列在解决实际问题中的应用，旨在帮助读者理解如何使用优先队列来找到第1500个丑陋数。" 114964714,10549212,Java LL文法分析器实验,"['Java编程', '编译技术', '语法分析', '数据结构', '软件工程']

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

priority_queue优先队列，插入进去的元素都会从大到小排好序

PS：在priority_queue<ll, vector<ll>, greater<ll> > pq;中
第一个参数为数据类型，第二个参数为保存数据的容器（默认为vector<int>），第三个参数为元素比较函数（默认为less）。//默认算子为less，即小的往前排，大的往后排（出队时序列尾的元素出队）

 struct cmp {     
　　operator bool ()(int x, int y)     
　　{        
　　　　 return　x > y; // x小的优先级高       //也可以写成其他方式，如： return p[x] > p[y];表示p[i]小的优先级高
　　}
};
priority_queue<