priority_queue C++

最新推荐文章于 2025-08-22 17:02:47 发布

weixin_30409849

最新推荐文章于 2025-08-22 17:02:47 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/icode-girl/p/5353060.html

本文介绍了三种定义优先队列的方法：普通优先级队列、通过重载运算符自定义优先级的队列以及使用greater或less实现从小到大排序的队列。这些方法适用于C++编程中对数据进行高效管理和排序的需求。

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

三种优先队列定义方法:T_T

内部原理以后补.....

priority_queue<int> qi;//普通的优先级队列，按从大到小排序

struct Node {
friend bool operator< (Node a, Node b) { // 重载运算符自己定义优先级
return a.val > b.val; // 从小到大排
}
int val;
};

priority_queue<int, vector<int>, greater<int> > qi2;//从小到大的优先级队列，可将greater改为less，即为从大到小

转载于:https://www.cnblogs.com/icode-girl/p/5353060.html