C++ stl中的priority_queue的相关函数用法

priority_queue

priority_queue 称为 优先级队列，默认使用vector作为底层存储数据的容器，因此priority_queue就是堆，所有需要用到堆的位置，都可以考虑使用priority_queue。
priority_queue 包含在头文件 < queue > 中

注意： 默认情况下priority_queue是大堆。

priority_queue定义方式

方式一：
使用vector作为底层容器，内部构造大堆结构

priority_queue<int, vector<int>, less<int>> q;

方式二：
使用vector作为底层容器，内部构造小堆结构

priority_queue<int, vector<int>, greater<int>> q;

方式三：
不指定底层容器和内部需要构造的堆结构

priority_queue<int> q;

注意： 方式三中默认使用vector作为底层容器，内部默认构造大堆结构。
底层容器除了可以使用vector，还可以使用list

priority_queue相关函数

成员函数	功能
push	队尾插入元素（并且排序）
pop	弹出队头元素（堆顶元素）
top	获取队头元素（堆顶元素）
size	获取队列中有效元素个数
empty	判断队列是否为空

例子：

int main()
{
	priority_queue<int> q; // 默认为大堆结构
	
	q.push(2);
	q.push(5);
	q.push(9);
	q.push(7);
	q.push(3);
	q.push(4);
	
	while (!q.empty())
	{
		cout << q.top() << " ";
		q.pop();
	}
	cout << endl; //9 7 5 4 3 2
	return 0;
}