is_sorted_until
Retourne ForwardIterator qui a pour valeur le dernier élément qui est en ordre trié d'une plage spécifiée.
La deuxième version vous permet de fournir une fonction d' BinaryPredicate qui retourne true lorsque deux éléments donnés dans sont triées, 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 vers l'avant qui indique où la plage contrôler démarre._Last
Un itérateur vers l'avant qui indique la fin d'une plage._Comp
La condition testée pour déterminer une commande entre deux éléments.Un attribut prend un argument unique et retourne true ou false.
Valeur de retour
Retourne ForwardIterator défini avec le dernier élément dans un ordre trié.La séquence triée commence à partir de _First.
Notes
La première fonction de modèle retourne le dernier itérateur next dans [_First,_Last] afin qu' [_First, next) soit une séquence trié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 manière, excepté qu'elle remplace operator<(X, Y) par _Comp(X, Y).
Configuration requise
en-tête : <algorithm>
l'espace de noms : DST