STL序列式容器之优先队列——priority_queue

优先队列有一个有权值的队列，由于是一个队列，所以只支持在尾部插入元素，在头部弹出元素，弹出元素的权值最大。由于含有权值，所以优先队列中的元素并未按照被推入的次序进行排序，而是自动按照元素的权值进行排序，权值最高的排在最前面。因此，这就用到我们上一篇博文中学到的堆，STL缺省情况下，是用一个最大堆完成的。

由于优先队列只有权值最高的元素才有可能被外界利用，因此优先队列不提供迭代器。

由于优先队列是以heap为基础，所以掌握了heap的相关知识，那么学习优先队列就很简单了。

下面举个优先队列的测试实例：（摘自STL源码解析）

#include<queue>

#include<isotream>

#include<algorithm>

using namespace std;

int main(){

    int ia[9]={1,2,3,4,5,6,7,8,9};

    priority_queue<int> ipq(ia,ia+9);//利用数组初始化优先队列

    while(!ipq.empty()){

           cout<<ipq.top()<<" ";

           ipq.pop();
      }

     return 0;

}