优先级队列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 学习版
运行结果: