priority_queue本质是一个堆。
1. 头文件是#include<queue>
2. 关于priority_queue中元素的比较
模板申明带3个参数:priority_queue<Type, Container, Functional>,其中Type 为数据类型,Container为保存数据的容器,Functional 为元素比较方式。
Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector。
2.1 比较方式默认用operator<,所以如果把后面2个参数缺省的话,优先队列就是大顶堆(降序),队头元素最大。特别注意pair的比较函数。
以下代码返回一个降序输出:
#include <iostream>
#include <queue>
#include<vector>
using namespace std;
int main(){
//下面两种优先队列的定义是等价的
priority_queue<int> q;
// priority_queue<int,vector<int>,less<int> >q;//后面有一个空格
for( int i= 0; i< 10; ++i )
q.push(i);
//q.size()返回优先队列的大小
while( !q.empty() ){
cout<<q.top()<<endl;
q.pop();
}
return 0;
}
void test1(){
//默认情况下,数值大的在队首位置(降序)
priority_queue<int> q;
for(int i = 0;i <= 10;i ++)
q.push(i);
while(!q.empty()){
cout<<q.top()<<" ";
q.pop();
}
cout<<endl;
//greater<int>表示数值小的优先级越大
priority_queue<int,vector<int>,greater<int> > Q;
for(int i = 0;i <= 10;i ++)
Q.push(i);
while(!Q.empty()){
cout<<Q.top()<<" ";
Q.pop();
}
}