STL 容器 priority_queue 的使用详解

优先级队列priority_queue

英雄联盟游戏里面防御塔都有一个自动攻击功能，小兵排着队进入防御塔的攻击范围，防御塔先攻击靠得最近的小兵，这时候大炮车的优先级更高（因为系统判定大炮车对于防御塔的威胁更大），所以防御塔会优先攻击大炮车。而当大炮车阵亡，剩下的全部都是普通小兵，这时候离得近的优先级越高，防御塔优先攻击距离更近的小兵。

优先队列： 它的入队顺序没有变化，但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。

(1)最大值优先级队列、最小值优先级队列
(2)用来开发一些特殊的应用

例子:

#include <queue>
#include <iostream>
#include <list>
#include <vector>
#include <deque>
#include <set>

using namespace std;

int main()
{
	//priority_queue<int> pqA; //默认情况下是值越大, 优先级越大
	//priority_queue<int, vector<int>, greater<int>> pqA; //使用vector 值越小, 优先级越大
	priority_queue<int, deque<int>, greater<int>> pqA; //使用deque 值越小, 优先级越大
	//priority_queue<int, list<int>, greater<int>> pqA; //不可以使用list, 不兼容 
	//priority_queue<int, set<int>, greater<int>> pqA; //不可以使用set, 不兼容 

	pqA.push(1);
	pqA.push(2);
	pqA.push(3);
	pqA.push(3);
	pqA.push(4);
	pqA.push(5);
	pqA.push(3);

	while(!pqA.empty())
	{
		cout<<pqA.top()<<" "; //读取队首的元素, 但元素不出列  top()返回的是引用
		pqA.pop();            //出队列
	}

	cout<<endl;

	system("pause");
	return 0;
}

运行环境: vc++ 2010 学习版
运行结果: