Condividi tramite


is_heap_until

Restituisce true se l'intervallo specificato forma un heap fino all'ultimo elemento.

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
);

Parametri

  • _First
    Un iteratore casuale che indica l'inizio di un intervallo al controllo di un heap.

  • _Last
    Un iteratore casuale che indica la fine di un intervallo.

  • _Comp
    La condizione da verificare.Viene fornita da un oggetto definito dall'utente di funzione di predicato che definisce la condizione soddisfatta dall'elemento trovato per.Un predicato accetta un solo argomento e restituisce true o false.

Valore restituito

Restituisce true se l'intervallo specificato forma un heap fino all'ultimo elemento, false caso contrario.

Note

La prima funzione di modello restituisce l'ultimo iteratore next in [_First,_Last) in modo che [_First, next) è un heap ordinata da operator< o da _Comp.Se _Last - _First< 2, quindi la funzione restituisce _Last.

La seconda funzione di modello si comporta lo stesso, ad eccezione del fatto che sostituisce operator<(X, Y) con _Comp(X, Y).

Requisiti

intestazione: <algorithm>

Spazio dei nomi: deviazione standard

Vedere anche

Riferimenti

is_heap

<algorithm>

Libreria di modelli standard