STL ------ priority_queue（预习和复习）-优快云博客

本文链接：https://blog.youkuaiyun.com/C202220yanglin/article/details/107538861

本文详细介绍了C++ STL中的priority_queue数据结构，包括其与堆的关系、基本操作如top、pop、push、empty和size，以及如何定义大根堆和小根堆。文章还强调了在操作堆前检查是否为空的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

priority_queue与一个堆的实现是相同的，只不过它把 Put_Heap, Get_Heap 都简化了。它的定义如下：

priority_queue <int> s;//定义一个名为 s 的大根堆

假如说想要定义一个小根堆的话，可以这样：

priority_queue <int, vector <int> , greater <int> > q //定义一个名字为 q 的小根堆
priority_queue <int, vector <int> , less <int> > q //定义一个名字为 q 的大根堆

priority_queue 也与queue的操作基本相同，具体如下：

int x = q.top(); //获取堆顶元素（root）的值，不对堆做出改变

q.pop(); //删除堆顶元素（root）并维护当前的堆（寻找下一个符合条件的值把它拉到堆顶）

q.push(x); //把元素 x  插入堆中，并且维护这个堆（把 x 插入堆底，并向上查找，原理与堆相同）

q.empty(); //查询堆是否为空，如果是的话即返回 0 ， 不是则反之

int len = q.size(); // 查询堆内元素的个数

注意！在进行 1 和 3 的操作的时候如果不能保证队列 (堆）中有元素，要先用操作 4 或5 来检查队列（堆）是否为空，否则会 RE ！
优先队列的内部实现其实就是一个堆，他也就是用来减少我们的代码量的（好东西）
例题与我在堆这篇题解中是一样的，此处就不再赘述，拜拜！

注 : 其他STL请点开我的博客阅读哦QWQ