14、C++ 优先队列与堆的深度解析

C++ 优先队列与堆的深度解析

1. 优先队列概述

优先队列（ priority_queue ）是一种容器适配器，它存储元素的容器是私有的，只能通过调用 priority_queue 对象的成员函数来与其中的内容进行交互。优先队列中的元素会根据优先级进行排序，默认使用 less<T> 作为比较函数，即最大元素位于队列顶部。

例如，有一个原始序列，在优先队列中元素的顺序可能会变为：56 54 24 22 21 12 3。

2. 优先队列的构造与使用

如果要使用不同类型的函数对象，必须指定所有的模板类型参数。示例如下：

std::priority_queue<int, std::vector<int>, std::greater<int>> 
numbers1 {std::greater<int>(), values};

这里的第三个类型参数是比较对象的类型，指定该参数时，也必须指定前两个参数：元素类型和底层容器类型。

3. 优先队列的操作

优先队列的操作范围有限，具体操作如下：
| 操作 | 描述 |
| ---- | ---- |
| push(const T& obj) | 将 obj 的副本插入到序列的适当位置，通常涉及排序操作。 |
|