C++ priority_queue用法详解

C++中priority_queue是STL提供的优先队列容器，默认为大根堆，包含在<queue>头文件中；通过push、pop、top等操作管理元素，支持自定义比较方式实现小根堆或结构体排序。

在C++中，priority_queue 是 STL（标准模板库）提供的一个容器适配器，用于实现优先队列。默认情况下，它是一个大根堆，即队首元素始终是队列中最大的元素。

1. 头文件与基本定义

使用 priority_queue 需要包含头文件：

基本声明格式如下：

其中 Type 是你要存储的数据类型，比如 int、double 或自定义结构体。

例如，创建一个存储整数的大顶堆：

2. 常用操作方法

priority_queue 支持以下常用接口：

• push(x)：插入元素 x，自动调整堆结构
• top()：返回堆顶元素（最大值），不删除
• pop()：删除堆顶元素
• empty()：判断队列是否为空
• size()：返回元素个数

示例代码：

3. 小根堆的实现方式

默认是大根堆，若需要小根堆（最小值在顶部），可以指定比较方式：

这里三个参数含义：

• 第一个：元素类型
• 第二个：底层容器，默认是 vector
• 第三个：比较函数对象，greater 表示小顶堆，less 是默认的大顶堆

这样 top() 返回的就是当前最小元素。

4. 自定义数据类型的优先队列

如果要对结构体或类使用 priority_queue，需要提供比较逻辑。可以通过重载操作符或自定义比较结构体。

例如，定义一个表示学生的结构体，按成绩降序排列：

也可以直接在结构体中重载 < 操作符，但使用函数对象更灵活。

基本上就这些。掌握默认用法、小根堆写法和自定义比较，就能应对大多数场景了。注意 priority_queue 不支持遍历，也不支持查找中间元素，只关注顶部。