版权声明:如若转载,请联系作者。 https://blog.csdn.net/liu16659/article/details/86777346
C++中priority_queue
使用
1.priority queue干什么?
普通的queue
队列是没有优先级的。只是普通的先进先出。但是有时候有的需求是:需要对保存的元素进行一个顺序的控制。那么如何按照某个指定的优先级对元素存储呢?
这时候,就出现了priority_queue
数据结构,即按照某种指定的优先级存储元素,而不是再按照先进先出了。比如说,对于int型元素,我们控制其输出优先级,比如输出顺序从大到小,或者从小到大;对于char型元素,就按照ASCII码值的顺序输出等
那 priority_queue
该怎么使用呢?简单示例如下:
2.怎么用?
- 示例1
#include<cstdio>
#include<cstring>
#include<queue>
#include<iostream>
using namespace std;
int main(){
priority_queue<int> pq;
pq.push(1);
pq.push(2);
int size = pq.size() ;
for(int i = 0;i< size;i++){
cout << pq.top() << " ";
pq.pop();
}
}
3.哪些用处?
对于刷题其实没啥用