STL的优先队列

priority_queue

#include <iostream>
#include <queue>
using namespace std;

//优先队列是用堆实现的 默认是大根堆 
int main(int argc, char** argv) 
{
	priority_queue<int> heap;
	//优先队列只能通过Top来读取元素 没有front和back
	
	heap.push(10);
	heap.push(5);
	
	cout<<heap.size()<<endl;//输出堆的大小 
	cout<<heap.top()<<endl;
	heap.pop();//移除堆顶 
	cout<<heap.top()<<endl;
	heap.pop();
	cout<<heap.empty()<<endl; //判断堆是否为空 
	
	//小根堆
	priority_queue<int , vector<int>, greater<int> >sHeap;
	// vector<int>是用来承载底层数据结构Heap的容器
	//greater<int>是对第一个参数的比较类 表示数字越小优先级越高
	 
	return 0;
}