优先级队列(priority_queue)

# include <iostream>
# include <queue>
# include <vector>
# include <deque> 

using namespace std;

/*
 优先级队列(priority_queue) 
 最大值优先级队列,最小值优先级队列

 自适应容器
 priority_queue允许对数据随机的操作,所有就不能用list

 操作: 
 q.empty(); 是否为空 
 q.size(); 大小 
 q.top(); 查看队首元素 
 q.pop(); 在队首删除数据,就是出队 
 q.push(item); 根据优先级大小排序 
*/
int main(){

    priority_queue<int,vector<int>,less<int> > pq;//默认vector容器与less最大值优先级队列 
    priority_queue<int,deque<int>,greater<int> > pq2;//deque不是默认的是换个容器，greater最小值优先级队列 

//默认是最大值优先级队列 
    pq.push(10);
    pq.push(20);
    pq.push(9);

//查看队首元素 
cout<<pq.top()<<endl<<endl; //20

//对元素个数
cout<<pq.size()<<endl<<endl; 

//删除队中的元素 
while(!pq.empty()){
cout<<pq.top()<<" "; 
        pq.pop();//删除 

    }
cout<<endl; 



//最小值优先级队列 
    pq2.push(100);
    pq2.push(-1);
    pq2.push(-99);

//删除所有元素 
while(!pq2.empty()){
cout<<pq2.top()<<" ";
        pq2.pop();//删除 没有返回值 
    } 
cout<<endl;

return 0;
}

运行结果:
20

3

20 10 9

-99 -1 100