is_heap_until

Статья
03/27/2013

Возвращает значение true, если заданный диапазон не являющаяся кучу до последнего элемента.

template<class RandomAccessIterator>
    bool is_heap_until(
        RandomAccessIterator _First, 
        RandomAccessIterator _Last
);
template<class RandomAccessIterator, class BinaryPredicate> 
    bool is_heap_until(
        RandomAccessIterator _First, 
        RandomAccessIterator _Last, 
        BinaryPredicate _Comp
);

Параметры

_First
Итератор с произвольным доступом, который указывает на начало диапазона для проверки для кучи.
_Last
Итератор с произвольным доступом, который указывает конец диапазона.
_Comp
Проверяемое условие.Это обеспечивается определяемым пользователем объектом функции предиката, который определяет условия, которые будет отвечать элемент, в котором выполняется поиск.Предикат принимает один аргумент и возвращает true или false.

Возвращаемое значение

Возвращает true если указанный диапазон не являющаяся кучу до последнего элемента, false если нет.

Заметки

Первая функция шаблона получает последний итератор next в [_First,_Last) те, что [_First, next) куча - это упорядоченная operator< или _Comp.Если _Last - _First< 2, затем функция возвращает _Last.

Вторая функция шаблона работает так же, за исключением того, что она заменяет operator<(X, Y) с _Comp(X, Y).

Требования

заголовок: <algorithm>

std пространство имен:

См. также

Ссылки

is_heap

Стандартная библиотека шаблонов

Поделиться через