is_heap_until
Gibt true zurück, wenn der angegebene Bereich einen Heap bis das letzte Element bildet.
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
);
Parameter
_First
Ein direkter Iterator, der den Anfang eines Bereichs angibt, für einen Heap zu überprüfen._Last
Ein direkter Iterator, der das Ende eines Bereichs angibt._Comp
Die zu testen, Bedingung.Dies wird von einem benutzerdefinierten Prädikatfunktionsobjekt bereitgestellt, das die vom definiert das Element erfüllt werden Bedingung, nach dem gesucht wird.Ein Prädikat akzeptiert ein einzelnes Argument und gibt true oder false zurück.
Rückgabewert
Gibt true, wenn der angegebene Bereich einen Heap bis das letzte Element bildet, false zurück, wenn dies nicht der Fall ist.
Hinweise
Die erste Vorlagenfunktion gibt den letzten Iterator next in [_First,_Last) so zurück, dass [_First, next) ein Heap ist, der von operator< oder durch _Comp sortiert wird.Wenn _Last - _First< 2, dann die Funktion gibt _Last zurück.
Die zweite Vorlagenfunktion verhält sich genauso, außer dass sie ersetzt operator<(X, Y) durch _Comp(X, Y).
Anforderungen
Header: <algorithm>
Namespace: std