priority_queue
priority_queue 说明
头文件 #include
优先队列。默认是按照从大到小排序的。
如果要定义从小达大排列的：
priority_queue<int,vector<int>,greater<int>> q;
priority_queue 操作
q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回1，否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素
例如
#include<queue>
#include<iOStream>
using namespace std;
int main()
{
priority_queue<int> q;
for(int i=12;i>0;i--)
{
q.push(i);
}
while(!q.empty())
{
int n=q.top();
q.pop();
cout<<n<<endl;
}
}
输出：
12
11
10
9
8
7
6
5
4
3
2
1
文章最后发布于: 2019-03-28 22:00:30
相关阅读
priority_queue priority_queue 优先队列，其底层是用堆来实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。 在
priority_queue是优先级队列的意思，简单理解就是队列带有了优先级的区分，和平常我们看到的队列queue的区别在于，平时的队列元素没有