按顺序输出序列:
代码语言:javascript复制 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 }
程序运行结果!