STL——优先队列

最新推荐文章于 2025-03-19 19:32:14 发布

ray_kong

最新推荐文章于 2025-03-19 19:32:14 发布

阅读量3.2k

点赞数 5

文章标签：容器 c++ stl 队列

本文链接：https://blog.youkuaiyun.com/ray_kong/article/details/121786748

版权

本文详细介绍了C++ STL中的优先队列priority_queue，包括其模板参数、默认实现（最大堆与最小堆）、支持的方法以及如何针对不同类型数据（基本类型、复合类型、索引类型）进行操作。通过实例展示了如何自定义比较规则，以满足不同优先级需求。

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

基本定义

STL中定义优先队列的模板类为priority_queue，其定义如下：
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;
模板里面有三个参数，第一个为元素的类型，第二个为所使用的容器（vector或deque），第三个

为一个比较的规则，决定是最大优先队列还是最小优先队列，默认的less为最大优先队列，实现方

式是最大堆，greater为最小优先队列，实现方式是最小堆，结构都是二叉树。
priority_queue支持的方法和一般队列支持的方法大体相同。

使用方法

使用模板类priority_queue时要加上头文件<queue>，下面给出针对不同数据类型的使用方法。

基本数据类型

对于 int ，string 等常规数据类型的声明如下。

最大优先队列：priority_queue<int> MaxHeap;

或：priority_queue<int，vector<int>, less<int> > MaxHeap

最小优先队列：priority_queu