STL中的堆的使用方法

STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();

他们的头文件函数是#include <algorithm>

（1）make_heap();函数原型是：void make_heap(first_pointer,end_pointer,compare_function);

一个参数是数组或向量的头指针，第二个是数组或向量的尾指针（注意这里是尾后指针或尾后迭代器，而不是最后一个元素的地址）。第三个参数是比较函数，在缺省的时候，默认是大跟堆（注意如果要自定义比较函数话：最大堆用小于函数；最小堆用大于函数）。

作用：把这一段的数组或向量做成一个堆的结构。堆的范围是[first,last)  注意不包括last尾后指针或尾后迭代器

（2）pop_heap();函数原型是：void pop_heap(first_pointer,end_pointer,compare_function);

作用：pop_heap()不是真的把最大（最小）的元素从堆中弹出来。而是重新排序堆。它把first和last-1这两个堆元素交换位置，然后将[first,last-1)的之间的元素做成一个堆，不包括last-1。

（3）push_heap();函数原型是： void pushheap(first_pointer,end_pointer,compare_function);
作用：push_heap()假设由[first,last-1)是一个有效的堆，然后，再把堆中的新元素last-1加进来，做成一个堆，堆的范围变成[first,last)。

（4）用的不多。sort_heap();函数原型是：void sort_heap(first_pointer,end_pointer,compare_function);

作用：sort_heap对[first,last)中的序列进行排序。它假设这个序列是有效堆。（当然，经过排序之后就不是一个有效堆了）

例子：注意尾后指针和堆最后一个元素的区别就行。

运行结果：