is_sorted_until
Retourne un ForwardIterator défini au dernier élément qui sont triées dans l'ordre dans une plage spécifiée.
La deuxième version vous permet de fournir une fonction BinaryPredicate qui retourne true lorsque deux éléments donnés sont triés, et false sinon.
template<class ForwardIterator>
ForwardIterator is_sorted_until(
ForwardIterator _First,
ForwardIterator _Last
);
template<class ForwardIterator, class BinaryPredicate>
ForwardIterator is_sorted_until(
ForwardIterator _First,
ForwardIterator _Last,
BinaryPredicate _Comp
);
Paramètres
_First
Un itérateur par progression qui indique où la plage vérification commence._Last
Un itérateur par progression qui indique la fin d'une plage._Comp
La condition à tester pour déterminer un ordre entre deux éléments. Un attribut accepte un seul argument et retourne true ou false.
Valeur de retour
Retourne un ForwardIterator défini au dernier élément dans l'ordre. La séquence ordonnée démarre à partir de _First.
Notes
La première fonction de modèle retourne la dernière itération next dans [_First, _Last] afin que [_First, next) soit une séquence ordonnée classée par operator<. Si distance() < 2 la fonction retourne _Last.
La deuxième fonction de modèle se comporte de la même façon sauf qu'elle remplace operator<(X, Y) par _Comp(X, Y).
Configuration requise
En-tête : <algorithme>
Espace de noms : std