他们的头文件函数是#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)中的序列进行排序。它假设这个序列是有效堆。(当然,经过排序之后就不是一个有效堆了)
例子:注意尾后指针和堆最后一个元素的区别就行。
运行结果: