is_heap_until
Retourne un itérateur pointant vers le premier élément de la plage [begin, end) qui ne remplit pas la condition d'ordonnancement du tas, ou end si la plage forme un tas.
template<class RandomAccessIterator> RandomAccessIterator is_heap_until( RandomAccessIterator begin, RandomAccessIterator end ); template<class RandomAccessIterator, class BinaryPredicate> RandomAccessIterator is_heap_until( RandomAccessIterator begin, RandomAccessIterator end, BinaryPredicate compare );
Paramètres
begin
Itérateur à accès aléatoire qui spécifie le premier élément d'une plage dans laquelle effectuer la recherche d'un tas.end
Itérateur à accès aléatoire qui spécifie le dernier élément de la plage où effectuer la recherche d'un tas.compare
Prédicat binaire qui spécifie la condition d'ordonnancement faible strict qui définit un tas. Si compare n'est pas spécifié, le prédicat par défaut est std::less<>.
Valeur de retour
Retourne end si la plage spécifiée forme un tas ou contient un élément au maximum. Sinon, retourne un itérateur pointant vers le premier élément trouvé qui ne remplit pas la condition de tas.
Notes
La première fonction de modèle retourne le dernier itérateur next de la plage [begin, end] dans laquelle [begin, next) forme un tas ordonnancé selon l'objet fonction std::less<>. Pour la distance end - begin < 2, la fonction retourne end.
La deuxième fonction de modèle se comporte comme la première, sauf qu'elle utilise le prédicat compare à la place du prédicat std::less<> comme condition d'ordonnancement du tas.
Configuration requise
En-tête : <algorithm>
Espace de noms : std