stl heap

make_heap

原型:

#include <algorithm>
void make_heap( random_access_iterator start, random_access_iterator end );
void make_heap( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );
函数make_heap()将给定的序列[start, end)转换成堆.

如果严格弱排序函数对象cmp被指定, 则在比较元素时应用此函数替代<操作符.

make_heap()以线性时间(linear time)运行.

pop_heap

原型:

#include <algorithm>
void pop_heap( random_access_iterator start, random_access_iterator end );
void pop_heap( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );
函数pop_heap()从给定的堆中移出最大的元素(放置在堆的起始处).

如果严格弱排序的比较函数cmp被指定, 则它将用于替代<操作符比较元素.

pop_heap()以对数时间(logarithmic time)运行.

相关主题: is_heap, make_heap, push_heap, sort_heap