STL priority实例

按顺序输出序列:

 1 #include <iostream>
 2 #include <vector>
 3 #include <queue>
 4 #include <functional>
 5 #include <string>
 6 using namespace std;
 7 template <typename PriorityQueue>
 8 void dumpContents(const string & msg,PriorityQueue & pq)
 9 {
10     cout<<msg<<":"<<endl;
11     while(!pq.empty())
12     {
13         cout<<pq.top()<<endl;
14         pq.pop();
15     }
16 }
17 int main()
18 {
19     priority_queue<int> maxPQ;
20     priority_queue<int,vector<int>,greater<int> > minPQ;
21 
22     minPQ.push(4);
23     minPQ.push(3);
24     minPQ.push(5);
25     maxPQ.push(4);
26     maxPQ.push(3);
27     maxPQ.push(5);
28 
29     dumpContents("minPQ",minPQ);
30     dumpContents("maxPQ",maxPQ);
31 
32     return 0;
33 }

程序运行结果!

posted @ 2012-09-23 20:13 xingoo 阅读(...) 评论(...) 编辑 收藏