C++如何使用优先队列（priority_queue）？（堆数据结构）

C++中priority_queue默认为最大堆，top()返回最大元素；要实现最小堆需指定std::greater比较器；仅支持堆顶访问和增删，不支持遍历与修改。

在C++中，priority_queue 是标准模板库（STL）提供的**最大堆**实现，默认按元素值从大到小自动排序。它底层基于堆（通常是二叉堆），支持在 O(log n) 时间内插入和弹出最值元素。

基本用法与默认行为

默认情况下，priority_queue 是一个**最大堆**，顶部（top()）返回最大元素：

• 声明：std::priority_queue<int> pq;</int>
• 插入：pq.push(3); pq.push(1); pq.push(4);
• 访问顶部：pq.top() → 返回 4（不删除）
• 弹出顶部：pq.pop(); → 移除 4，之后 top() 变为 3
• 判空：pq.empty()，获取大小：pq.size()

如何创建最小堆？

要让 priority_queue 表现为**最小堆**（顶部是最小元素），需显式指定比较器：

• 使用 std::greater<int></int>：std::priority_queue<int std::vector>, std::greater<int>> min_pq;</int></int>
• 等价写法（更直观）：std::priority_queue<int std::vector>, std::less<int>></int></int> 是默认最大堆；std::greater 翻转逻辑，使小的元素“优先”上浮
• 自定义类型时，可传入 lambda（C++20 起支持）或仿函数，例如：auto cmp = [](const Node& a, const Node& b) { return a.cost > b.cost; };，然后声明为 priority_queue<node vector>, decltype(cmp)> pq(cmp);</node>

常用操作与注意事项

priority_queue 不提供遍历、查找或随机访问接口，仅支持堆顶操作和增删：

标签： node 编码 c++ cos