首页 > 其他分享 >优先队列

优先队列

时间:2023-01-08 14:46:01浏览次数:55  
标签:queue 优先 greater less 队列 priority

头文件

#include<queue>

定义

priority_queue<Type, Container, Functional>
Tyoe:数据类型
Container:容器类型(内存连续)
Functional:比较方式

升序队列

priority_queue<int, vector<int>, greater<int>> q; 小顶堆

降序队列

priority_queue<int, vector<int>, less<int>> q; 默认大顶堆
其中greater和less是STL实现的两个仿函数

自定义类型

...

标签:queue,优先,greater,less,队列,priority
From: https://www.cnblogs.com/qiuyuzone/p/17034651.html

相关文章