priority_queue是很有用的的一個容器,你可以定義以什么為優先.所以你可以定義方法,也就是一個函數類對象,C++中有一個<fanction>里面定義了一些方法 如:less<class T>??? 這是按值大的優先 greater<class T>這是按值小的優先,
priority_queue<class T, class comp=less< class Y>> 默認的是以大為先, 方法有 push() , pop(), empty(), front().等等
看看例子吧!
#include?<iostream>
#include?<queue>//有priority_queue
using?namespace?std;
int?main()

{
????priority_queue<int>?q;
????int?a;
????while(cin>>a)
????
{
????????q.push(a);
????}
????while(!q.empty())
????
{
????????cout<<q.front()<<endl;
????????q.pop();
????}
????return?1;
}
輸入:3? 4 6 1 10 2 45 ctrl+z? ( ctrl+z是輸入結束標志)
輸出:
45
10
6
4
3
2
1


