c/c++优先级队列（priority_queue）

优先级队列是根据元素的优先级被读取。

程序员可以通过template参数指定一个排序准则。缺省的排序准则是利用operator< 形成降序排列，那么所谓“下一个元素”就是“数值最大的元素”。

头文件：

#include<queue>

核心接口

push() 将一个元素置于priority queue中

top() 返回priority queue中的“下一个元素”

pop() 从priority queue 中移除一个元素

注意：如果priority queue 内没有元素，执行top()和pop()会导致未定义的行为，应该先采用size()或empty()来检验容器是否为空。

例子：

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

int main()
{
priority_queue<float> q;
q.push (66.6);
q.push (22.2);
q.push (44.4);

// read and print two elements
cout << q.top () << ' ';  //此处是66.6
q.pop ();    //pop 也是66.6
cout << q.top () << endl;   //此处是44.4
q.pop ();   //此处是44.4

q.push (11.1);
q.push (55.5);
q.push (33.3);

// skip one element
q.pop ();  //此处是55.5

// pop and print remaining elements
while (!q.empty ()) {
cout << q.top () << ' '; //依次是33.3 22.2 11.1
q.pop ();
}
cout << endl ;
return 0;
}