优先队列有一个有权值的队列,由于是一个队列,所以只支持在尾部插入元素,在头部弹出元素,弹出元素的权值最大。由于含有权值,所以优先队列中的元素并未按照被推入的次序进行排序,而是自动按照元素的权值进行排序,权值最高的排在最前面。因此,这就用到我们上一篇博文中学到的堆,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};