C++中priority_queue 使用

版权声明：如若转载，请联系作者。 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.哪些用处？

对于刷题其实没啥用