当前位置：首页 > news >正文

C++ STL容器：序列式容器-堆pirority_queue

news 2025/6/26 16:39:35

摘要：

CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。

STL 容器分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。

序列式容器：每个元素都有固定位置，取决于插入时机和地点，其底层为线性序列的数据结构，里面存储的是元素本身。
关联式容器：元素位置取决于特定的排序准则，和插入顺序无关，其里面存储的是< key , value >结构的键值对，在数据检索时比序列式容器效率更高。

本系列博文将详细介绍C++STL的各种容器的特性优缺点，以及其常用算法方法等。本文介绍的是序列式容器-堆pirority_queue。

（开发环境：VScode，C++17）

关键词： C++，STL，数据存储，数据类型，堆栈，pirority_queue

声明：本文作者原创，转载请附上文章出处与本文链接。

文章目录

- - 摘要：
  - 正文：
  - - pirority_queue
    - - 常用函数：
      - 使用例子：
  - 推荐阅读

正文：

pirority_queue

在C++标准模板库（STL）中，std::priority_queue 是一个容器适配器，它提供了队列的所有功能，但元素总是按照某种特定的优先级进行排序。默认情况下，元素的优先级基于其值的降序（即较大的元素具有更高的优先级，即大堆），或许会有人疑惑pirority_queue为什么对应堆，因为pirority_queue是优先级队列，而优先级队列既是堆，堆也分大堆和小堆（有需要更深入了解数据结构堆的，可看同专栏下数据结构分支）。

常用函数：

empty()：检测容器是否为空。
size()：返回容器中有效元素个数。
front()：返回容器中第一个元素的引用。
push_back()：在容器尾部插入元素。
push(): 在优先队列中插入元素。
pop(): 删除并返回具有最高优先级的元素（即堆顶元素）。
top(): 返回具有最高优先级的元素（但不删除它）。

使用例子：

#include <iostream>
#include <queue>
using namespace std;int main() 
{priority_queue<int> pq;pq.push(3);pq.push(1);pq.push(4);while (!pq.empty()) {cout << pq.top() << ' ';  // 输出：4 3 1pq.pop();}return 0;  
}

默认情况下，priority_queue是大堆（大的优先级高），那如果我们想使用小堆怎么做呢？我们要多传一个参数，即对应第三个模板参数。

std::priority_queue<int> pq;  
// ==》 最小堆
std::priority_queue<int, vector<int>, greater<int>> pq_min;

摘要：

文章目录

正文：

pirority_queue

常用函数：

使用例子：

推荐阅读

相关文章：