最大堆(max-heap)和最小堆(min-heap)

在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;}