priority_queue

priority_queue 说明

头文件 #include
优先队列。默认是按照从大到小排序的。
如果要定义从小达大排列的：
priority_queue<int,vector<int>,greater<int>> q;

priority_queue 操作

q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回1，否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素

例如

#include<queue>
#include<iostream>
using namespace std;
int main()
{
  priority_queue<int> q;
  for(int i=12;i>0;i--)
    {
      q.push(i);
    }

  while(!q.empty())
    {
      int n=q.top();
      q.pop();
      cout<<n<<endl;
    }
}

输出：
12
11
10
9
8
7
6
5
4
3
2
1