优先级队列（priority——queue）

优先级队列（priority——queue）

#include <iostream>using namespace std;#include <queue>int main(){priority_queue<int> p1;//默认情况下是最大值优先级队列priority_queue<int,vector<int>,less<int> > p2;//默认情况下是最大值优先级队列，less是提前定义好的预定义函数，priority_queue<int,vector<int>,greater<int> > p3;//最小值优先级队列p1.push(33);p1.push(11);p1.push(55);p1.push(22);cout<<"对头元素："<<p1.top()<<endl;cout<<"队列的大小："<<p1.size()<<endl;while(p1.size()>0){cout<<p1.top()<<" ";p1.pop();}cout<<endl;cout<<"--------最小值优先级队列---------"<<endl;p3.push(33);p3.push(11);p3.push(55);p3.push(22);cout<<"最小值优先级队列 对头元素："<<p3.top()<<endl;cout<<"最小值优先级队列 队列的大小："<<p3.size()<<endl;while(p3.size()>0){cout<<p3.top()<<" ";p3.pop();}system("pause");return 0;}