priority_queue` 优先队列
头文件#Include"queue"
priority_queue
<Type, Container, Functional>
- Type:数据类型
- Container:保存数据的容器
- Functional:元素比较方式
例如:
priority_queue<int, vector<int>, greater<int>>q;
此时队顶元素最小。
priority_queue<int,vector<int>>q;
=== priority_queue<int, vector<int>,less<int>>q;
此时队顶元素最大
操作:
empty()
判断队列是否为空pop()
删除队顶元素push()
加入一个元素size()
返回元素个数top()
返回队顶元素