Partager via


partition_point

Retourne le premier élément dans la plage donnée qui ne satisfait pas la condition. Les éléments sont triés afin que ceux qui satisfont la condition viennent avant ceux qui ne le font pas.

template<class ForwardIterator, class Predicate>
    ForwardIterator partition_point(
        ForwardIterator _First, 
        ForwardIterator _Last,
        Predicate _Comp
    );

Paramètres

  • _First
    Un ForwardIterator qui indique le début d'une plage à vérifier suivant une condition.

  • _Last
    Un ForwardIterator qui indique la fin d'une plage.

  • _Comp
    La condition à tester. Cela est fourni par un objet de fonction de prédicat défini par l'utilisateur qui définit la condition satisfaite par l'élément recherché. Un attribut accepte un seul argument et retourne true ou false.

Valeur de retour

Retourne ForwardIterator qui fait référence au premier élément qui n'a pas rempli la condition testée par _Comp, ou retourne _Last s'il est introuvable.

Notes

La fonction de modèle trouve le premier itérateur it dans [_First,_Last) pour lequel _Comp(*it) est false. La séquence doit être triée par _Comp.

Configuration requise

En-tête : <algorithme>

Espace de noms : std

Voir aussi

Référence

<algorithm>

Bibliothèque STL (Standard Template Library)