头文件 #include<queue>
定义priority_queue<int> pq;
默认是大顶堆,即按从大到小的顺序来排列。
常用的操作:
empty() 如果优先队列为空,则返回真
pop() 删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素的个数
top() 返回优先队列中有最高优先级的元素
想用小顶堆的时候可以加参数:priority_queue<int ,vector<int>, greater<int>>pq;
博客介绍了优先队列的使用。通过头文件#include<queue>引入,默认定义的priority_queue<int> pq为大顶堆,按从大到小排列。还列举了常用操作,如empty()、pop()等。若想用小顶堆,可加参数priority_queue<int,vector<int>, greater<int>>pq。
头文件 #include<queue>
定义priority_queue<int> pq;
默认是大顶堆,即按从大到小的顺序来排列。
常用的操作:
empty() 如果优先队列为空,则返回真
pop() 删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素的个数
top() 返回优先队列中有最高优先级的元素
想用小顶堆的时候可以加参数:priority_queue<int ,vector<int>, greater<int>>pq;
545
345

被折叠的 条评论
为什么被折叠?