最大堆(max-heap)和最小堆(min-heap)_maxheap头文件-CSDN博客

本文链接：https://blog.csdn.net/tingwang1122/article/details/16339987

本文介绍了STL中通过priority_queue实现的最大堆(max-heap)和最小堆(min-heap)，讲解了相关成员函数，并通过示例进行说明。

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

在STL中，二叉堆是通过priority_queue的类模板实现的，标准头文件是<queue>。在STL中实现的是最大堆(max-heap)。

成员函数有：

void push (const Object & x);
const Object & top() const;
void pop();
bool empty();
void clear();

优先队列模版用如下参数初始化： 项类型，容器类型（几乎总是使用存储项的vector）和比较器。最后两个参数是默认值，并且默认情况下得到最大堆。使用 greater函数对象作为比较器可以得到最小堆。

示例：

#include <iostream>
#include <vector>
#include <queue>
#include <functional>
#include <string>
using namespace std;

//Empty the priority queue and print its contents.
template <typename PriorityQueue>
void dumpContents ( const string & msg, PriorityQueue & pq)
{
      cout << msg << ":" << endl;
      while (!pq.empty() )
      {
             cout << pq.top() << endl;
             pq.pop();
       }
}

//Do some inserts and removes (done in dumpContents)
int main ()
{
       priority_queue<int> maxPQ;
       priority_queue<int, vector<int>, greater<int> > minPQ;
       min.PQ.push(4); minPQ.push(3); minPQ.push(5);
       max.PQ.push(4); maxPQ.push(3); maxPQ.push(5);
        
       dumpConstents ( "minPQ", minPQ ); // 3 4 5
       dumpConstents ( "maxPQ", maxPQ ); // 5 4 3
        
       return 0;
}