1、C++ STL中的 heap（堆）数据结构是一棵完全二叉树。在标准库中heap算法是在 algorithm 头文件中，提供了如下的几个操作的函数。

• make_heap()：根据指定的迭代器区间，来创建一个堆。
• push_heap()：把指定迭代区间的最后一个元素插入到heap中，常常和vector配合使用。
• pop_heap：将指定迭代区中的最后一个元素删除。
• sort_heap：进行堆排序

2、示例代码如下

#include<iostream>
#include<vector>
#include<algorithm>using namespace std;int main()
{int arr[] = { 10,20,3,40,18 };int len = sizeof(arr) / sizeof(arr[0]);vector<int> vec(arr, arr + len); //用数组来初始化容器make_heap(vec.begin(), vec.end()); //以容器vec中的元素来建立堆，默认是最大堆cout << "The max heap: " << vec.front() << '\n';// 首元素为容器中的最大值pop_heap(vec.begin(), vec.end());//将迭代器区间中的最大元素置于vector容器的末尾vec.pop_back();//将此最大值删除cout << "max heap after pop: " << vec.front() << '\n';vec.push_back(99);//向容器末尾插入值push_heap(vec.begin(), vec.end());//将该值插入到堆中的合适位置cout << "max heap after push: " << vec.front() << '\n';sort_heap(vec.begin(), vec.end());//对堆进行排序cout << "final sorted range: ";for (auto &i:vec){cout << i << " ";}cout << endl;system("pause");}

输出结果如下：

---

参考资料：
make_heap
C++ 标准库中的堆(heap)
STL中heap相关函数