CHAPTER5-13.cpp
上传用户:fjc899
上传日期:2007-07-03
资源大小:187k
文件大小:1k
源码类别:

STL

开发平台:

C/C++

  1. //文件名:CHAPTER5-13.cpp
  2. #include <iostream>
  3. #include <queue>
  4. #include <assert.h>
  5. using namespace std;
  6. int main()
  7. {
  8.   priority_queue<int> Q;
  9.   Q.push(1);
  10.   Q.push(4);
  11.   Q.push(2);
  12.   Q.push(8);
  13.   Q.push(5);
  14.   Q.push(7);
  15.   assert(Q.size() == 6);
  16.   assert(Q.top() == 8);
  17.   cout<<Q.top();
  18.   Q.pop();
  19.   assert(Q.top() == 7);
  20.   cout<<Q.top();
  21.   Q.pop();
  22.   assert(Q.top() == 5);
  23.   cout<<Q.top();
  24.   Q.pop();
  25.   assert(Q.top() == 4);
  26.   cout<<Q.top();
  27.   Q.pop();
  28.   assert(Q.top() == 2);
  29.   cout<<Q.top();
  30.   Q.pop();
  31.   assert(Q.top() == 1);
  32.   cout<<Q.top();
  33.   Q.pop();
  34.   assert(Q.empty());
  35.   return 0;
  36. }