定义于头文件 

算法库提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为 [first, last) ，其中 last 指代要查询或修改的最后元素的后一个元素。

数据结构的堆物理结构是数组，逻辑结构是完全二叉树

从一个元素范围创建出一个最大堆

std::make_heap

在范围 [first, last) 中构造最大堆。函数第一版本用 operator< 比较元素，第二版本用给定的比较函数 comp 。

参数

返回值

（无）

复杂度

至多 3*std::distance(first, last) 次比较。

注意

最大堆是拥有下列属性的元素范围 [f,l) ：

• 设 N = l - f ，对于所有 0 < i < N ， f[floor(

  i-1

  2

  )] 不小于 f[i] 。
• 可用 std::push_heap() 添加新元素
• 可用 std::pop_heap() 移除首元素

调用示例

#include 
#include 
#include 
#include 
#include 
#include using namespace std;struct Cell
{int x;int y;Cell &operator +=(const Cell &cell){x += cell.x;y += cell.y;return *this;}bool operator <(const Cell &cell) const{if (x == cell.x){return y < cell.y;}else{return x < cell.x;}}
};std::ostream &operator<<(std::ostream &os, const Cell &cell)
{os << "{" << cell.x << "," << cell.y << "}";return os;
}int main()
{srand((unsigned)time(NULL));;std::cout.setf(std::ios_base::boolalpha);auto func1 = [](){int n = std::rand() % 10 + 100;Cell cell{n, n};return cell;};// 初始化cells1vector cells1(6);std::generate(cells1.begin(), cells1.end(), func1);// 打印cells1std::cout << "cells 1 :         ";std::copy(cells1.begin(), cells1.end(), std::ostream_iterator(std::cout, " "));std::cout << std::endl;std::cout << "is_heap:          " << std::is_heap(cells1.begin(), cells1.end()) << std::endl;std::cout << std::endl;// 生成堆std::make_heap(cells1.begin(), cells1.end());// 打印cells1std::cout << "after make_heap:  ";std::copy(cells1.begin(), cells1.end(), std::ostream_iterator(std::cout, " "));std::cout << std::endl;std::cout << "is_heap:          " << std::is_heap(cells1.begin(), cells1.end()) << std::endl;std::cout << std::endl;auto is_sortf = [](const Cell & a, const Cell & b){if (a.x == b.x){return a.y > b.y;}return a.x > b.x;};// 初始化cells2vector cells2(6);std::generate(cells2.begin(), cells2.end(), func1);// 打印cells2std::cout << "cells 2 :         ";std::copy(cells2.begin(), cells2.end(), std::ostream_iterator(std::cout, " "));std::cout << std::endl;std::cout << "is_heap:          " << std::is_heap(cells2.begin(), cells2.end(), is_sortf) << std::endl;std::cout << std::endl;// 生成堆std::make_heap(cells2.begin(), cells2.end(), is_sortf);// 打印cells1std::cout << "after make_heap:  ";std::copy(cells2.begin(), cells2.end(), std::ostream_iterator(std::cout, " "));std::cout << std::endl;std::cout << "is_heap:          " << std::is_heap(cells2.begin(), cells2.end()) << std::endl;return 0;
}

输出