priority_queue又称为优先队列。
1.priority_queue的定义
要使用优先队列,应先添加头文件#include<queue>.
priority_queue<typename>name;
2.priority_queue容器内元素的访问
优先队列没有front()函数,back()函数,只能通过top()函数来访问队首元素(也可以称为堆顶元素),
也就是优先级最高的元素。
3.priority_queue常用函数实例解析
(1)push()
push(x)将令x入队。
(2)top()
top()可以获得队首元素。
(3)pop()
pop()令队首元素出列。
(4)empty()检测优先队列是否为空,返回true则空,返回false则非空。
(5)size()
size()返回优先队列内元素的个数。
4.priority_queue内元素优先级的设置
(1)基本数据类型的优先级设置
下列两种优先队列的定义是等价的(注意最后两个>之间有一个空格)
priority_queue<int>q;
priority_queue<int,vector<int>,greater<int>>q;
可以发现,第二种定义方式的尖括号内多出了两个参数:一个是vector<int>,另一个是less<int>.其中
vector<int>填写的是来承载底层数据结构堆(heap)的容器,如果第一个参数是double型或char型,
则此处只需要填写vector<double>或vector<char>;而第三个参数less<int>则是对第一个参数的比较类,
less<int>表示数字大的优先级越大,而greater<int>表示数字小的优先级越大。
如果想让优先队列总把最小的元素放在队首,只需进行如下定义:
priority_queue<int,vector<int>,greater<int>>q;
STL笔记总结-priority_queue
最新推荐文章于 2024-07-04 14:56:48 发布