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;
}
运行结果为: