C++ 中的 priority_queue 是一种容器适配器，它始终保持队列顶部的元素为最大值。它使用了堆的数据结构，支持插入元素和获取最大元素的操作。priority_queue 的底层容器可以是 vector 或 deque，默认使用 less 函数进行元素比较。成员函数包括构造、检查空状态、获取大小、访问顶部元素、插入和删除元素等。
C++官网参考链接：https://cplusplus.com/reference/queue/priority_queue/
类模板
<queue>
std::priority_queue
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;
优先队列
优先队列是一种容器适配器，根据某种严格的弱排序标准，特别设计为它的第一个元素总是它所包含的元素中的最大元素。
这个上下文类似于堆（heap），在堆中可以随时插入元素，但只能取得堆中最大的元素（优先队列中最上面的那个）。
优先队列是作为容器适配器实现的，容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问其元素。元素从特定容器的“后面”弹出，也就是优先队列的顶部。
底层容器可以是任何标准容器类模板，也可以是其他专门设计的容器类。该容器应可通过随机访问迭代器访问，并支持以下操作
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
