第20章 priority_queue优先队列容器

/*

  第20章 priority_queue优先队列容器
   20.1 priority_queue技术原理
   20.2 priority_queue应用基础
   20.3 本章小结

*/

//  第20章 priority_queue优先队列容器
//   20.1 priority_queue技术原理
//   20.2 priority_queue应用基础 ------------------------------------------------------------------------------

//
#include <queue>
#include <iostream>
int main(void)
{
  using namespace std;
  priority_queue < int > pq;
  pq.push();
  pq.push();
  pq.push();
  pq.push();
  pq.push();
  while(!pq.empty())
  {
    cout << pq.top() << endl; //打印出33 29 26 19 7
    pq.pop();
  }
  return ;
}

//
#include <queue>
#include <iostream>
#define QUEUE_SIZE 50
int main(void)
{
  using namespace std;
  //用双端队列deque做优先队列的底层容器
  priority_queue < int, deque < int >  > pq;
  if(pq.size() < QUEUE_SIZE)
    pq.push();
  if(pq.size() < QUEUE_SIZE)
    pq.push();
  if(pq.size() < QUEUE_SIZE)
    pq.push();
  //元素出队
  while(!pq.empty())
  {
    cout << pq.top() << endl; //打印51 36 18
    pq.pop(); //出队
  }
  return ;
}

//   20.3 本章小结

TOP