priority_queue

 priority_queue优先队列容器

与queue队列容器基本一样（连接：点击打开链接）。

区别在于并非按先进先出，而是将当前队列中最大的元素出队。类似于给队列里的元素进行了由大到小的顺序排序。

元素的比较规则默认为按元素的值由大到小排序。可以重载“<”操作符来重新定义比较规则。

 【程序】

#include<queue>#include<iostream>#include<algorithm>using namespace std;int main(){int i;priority_queue<int> pq;for(i=1;i<=4;i++)pq.push(i);cout<<"队列大小:"<<pq.size()<<endl;cout<<"是否为空:"<<pq.empty()<<endl;while(!pq.empty())//while(pq.empty()!=true)//while(pq.empty()!=1){cout<<pq.top()<<" ";pq.pop();//也可以用while和此句来清空队列}cout<<endl;return 0;}

【运行】