第20章 priority_queue优先队列容器

最新推荐文章于 2025-08-19 00:30:00 发布

转载最新推荐文章于 2025-08-19 00:30:00 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xin-le/p/4111824.html

本文深入讲解了C++标准库中的priority_queue容器技术原理及其基本应用。通过两个实例演示了如何使用priority_queue，包括默认使用vector作为底层容器以及指定使用deque作为底层容器的情况，并展示了元素的插入、访问和移除操作。

/*

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

*/


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


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


//281
#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(36);
  if(pq.size() < QUEUE_SIZE)
    pq.push(51);
  if(pq.size() < QUEUE_SIZE)
    pq.push(18);
  //元素出队
  while(!pq.empty())
  {
    cout << pq.top() << endl; //打印51 36 18
    pq.pop(); //出队
  }
  return 0;
}



//   20.3 本章小结