这篇博客介绍了C++ STL中的is_heap和is_heap_until两个算法，用于检验一个区间内的元素是否构成最大堆。详细阐述了这两个函数的工作原理、比较方式以及在不同情况下的返回值。同时，文中提到了算法的时间复杂度为线性，并给出了使用示例。
判断[_First,_Last)区间内的元素是否形成一个heap，意味着beg是最大值元素之一.使用operator<比较元素
判断[_First,_Last)区间内的元素是否形成一个heap，意味着beg是最大值元素之一.使用_Pred(elem1, elem2)完成比较，在elem1 < elem2的情况下返回true.
返回[_First,_Last)区间内中的第一个破坏排序使无法成为heap的元素的位置，如果没有就返回end,使用operator<比较元素
返回[_First,_Last)区间内中的第一个破坏排序使无法成为heap的元素的位置，如果没有就返回end,使用_Pred(elem1, elem2)完成比较，在elem1 < elem2的情况下返回true.
如果区间为空，算法返回true,如果只有一个元素返回end
复杂度：线性，最多调用<或_Pred()numElems-1次
使用例子:
template<typename T>
inline void PRINT_ELEMENTS(</
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
