STL中的priority_queue

1、priority_queue概述
（1）priority_queue是一个拥有权值观念的queue，它允许加入新元素、移除旧元素、审视元素值等功能。因为这是一个queue，所以只允许再底端加入元素，并从顶端取出元素。
（2）priority_queue带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列。权值最高者排在最前面。
（3）缺省情况下priority_queue系利用一个max-heap完成，后者是一个以vector表现得complete binary tree。max-heap可以满足priority_queue所需要的“依权值高低自动递增排序”的特性。如下图所示：

（4）priority_queue不提供遍历功能，也不提供迭代器。

2、成员函数
（1）empty：判断为空；
（2）size：有效元素的个数；
（3）top：最前面的元素；
（4）push：插入元素；
（5）pop：弹出元素。

3、测试实例

#include<queue>
#include<iostream>
#include<algorithm>

using namespace std;
 
void TestPriorityQueue()
{
    int arr[9] = { 0, 1, 2, 3, 4, 8, 9, 3, 5 };
    priority_queue<int> ipq(arr, arr + 9);
    cout << "priority queue size = " << ipq.size() << endl;

    cout << "ipq.top:";
    for (int i = 0; i < ipq.size(); i++)
    {
        cout << ipq.top() << " ";
    }
    cout << endl;

    cout << "priority queue:";
    while (!ipq.empty())
    {
        cout << ipq.top() << " ";
        ipq.pop();
    }
    cout << endl;
}
 
int main()
{
    TestPriorityQueue();
    system("pause");
    return 0;
}

运行结果为：