Partager via


is_heap_until

Retourne la valeur true si l'intervalle spécifié forme un tas jusqu ' à le dernier élément.

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

Paramètres

  • _First
    Un itérateur d'accès aléatoire qui indique le début d'une plage pour vérifier un tas.

  • _Last
    Un itérateur d'accès aléatoire qui indique la fin d'une plage.

  • _Comp
    La condition à tester.Cela est fourni par un objet défini par l'utilisateur de fonction d'attribut pour lequel définit la condition à répondre par l'élément recherché.Un attribut prend un argument unique et retourne true ou false.

Valeur de retour

Retourne true si la plage spécifiée forme un tas jusqu ' à le dernier élément, false dans le cas contraire.

Notes

La première fonction de modèle retourne le dernier itérateur next dans [_First,_Last) de sorte qu' [_First, next) est un tas classé par operator< ou par _Comp.Si _Last - _First< 2, la fonction retourne _Last.

La deuxième fonction de modèle se comporte de la même manière, excepté qu'elle remplace operator<(X, Y) par _Comp(X, Y).

Configuration requise

en-tête : <algorithm>

l'espace de noms : DST

Voir aussi

Référence

is_heap

<algorithm>

Modèles Standard