Namespaces
Variants

    std::experimental::ranges:: find_end

    From fr.cppreference.net
    C++
    Experimental
    Ranges
    Algorithms library
    Non-modifying sequence operations
    Modifying sequence operations
    Partitioning operations
    Sorting operations
    Binary search operations
    Set operations (on sorted ranges)
    Heap operations
    Minimum/maximum operations
    Permutations
    Défini dans l'en-tête <experimental/ranges/algorithm>
    template < ForwardIterator I1, Sentinel < I1 > S1, ForwardIterator I2, Sentinel < I2 > S2,

    class Proj = ranges:: identity ,
    IndirectRelation < I2, projected < I1, Proj >> Pred = ranges:: equal_to <> >
    I1 find_end ( I1 first1, S1 last1, I2 first2, S2 last2,

    Pred pred = Pred { } , Proj proj = Proj { } ) ;
    		(1) (ranges TS)
    template < ForwardRange R1, ForwardRange R2, class Proj = ranges:: identity ,

    IndirectRelation < ranges:: iterator_t < R2 > ,
    projected < ranges:: iterator_t < R1 > , Proj >> Pred = ranges:: equal_to <> >
    ranges:: safe_iterator_t < R1 > find_end ( Rng1 && rng1, Rng2 && rng2,

    Pred pred = Pred { } , Proj proj = Proj { } ) ;
    		(2) (ranges TS)
    1) Recherche la dernière occurrence de la séquence [ first2 , last2 ) dans la plage [ first1 , last1 ) (après projection avec proj ).
    2) Identique à (1) , mais utilise r1 comme première plage source et r2 comme deuxième plage source, comme si on utilisait ranges:: begin ( r1 ) comme first1 , ranges:: end ( r1 ) comme last1 , ranges:: begin ( r2 ) comme first2 , et ranges:: end ( r2 ) comme last2 .

    Nonobstant les déclarations dépeintes ci-dessus, le nombre réel et l'ordre des paramètres de template pour les déclarations d'algorithmes ne sont pas spécifiés. Ainsi, si des arguments de template explicites sont utilisés lors de l'appel d'un algorithme, le programme est probablement non portable.

    Sommaire

    Paramètres

    first1, last1 - la plage d'éléments à examiner
    r1 - la plage d'éléments à examiner
    first2, last2 - la plage d'éléments à rechercher
    r2 - la plage d'éléments à rechercher
    pred - prédicat pour comparer les éléments
    proj - projection à appliquer aux éléments de la première plage

    Valeur de retour

    Itérateur vers le début de la dernière occurrence de la séquence [ first2 , last2 ) dans la plage [ first1 , last1 ) (après projection avec proj ).

    Si [ first2 , last2 ) est vide ou si aucune telle séquence n'est trouvée, un itérateur qui compare égal à last1 est retourné.

    Complexité

    Au plus S * (N - S + 1) applications du prédicat et de la projection, où S = last2 - first2 et N = last1 - first1 .

    Notes

    La projection n'est appliquée qu'à la plage [ first1 , last1 ) .

    Implémentation possible 

    template<ForwardIterator I1, Sentinel<I1> S1, ForwardIterator I2, Sentinel<I2> S2,
         class Proj = ranges::identity,
         IndirectRelation<I2, projected<I1, Proj>> Pred = ranges::equal_to<>>
I1 find_end(I1 first1, S1 last1, I2 first2, S2 last2,
            Pred pred = Pred{}, Proj proj = Proj{})
{
    I1 result = ranges::next(first1, last1);
    if (first2 == last2)
        return result;
    while (true)
    {
        I1 new_result = ranges::search(first1, last1, first2, last2, pred, proj);
        if (new_result == last1)
            break;
        else
        {
            result = new_result;
            first1 = result;
            ++first1;
        }
    }
    return result;
}

    Exemple

    Cette section est incomplète
    Raison : aucun exemple

    Voir aussi

    		 trouve la dernière séquence d'éléments dans une certaine plage
    (modèle de fonction & objet fonction d'algorithme)
    (C++20)
    		recherche une plage d'éléments
    (modèle de fonction)
    		retournetrue si un ensemble est un sous-ensemble d'un autre
    (modèle de fonction)
    		trouve les deux premiers éléments adjacents qui sont égaux (ou satisfont un prédicat donné)
    (modèle de fonction)
    		trouve le premier élément satisfaisant des critères spécifiques
    (modèle de fonction)
    		recherche l'un quelconque d'un ensemble d'éléments
    (modèle de fonction)
    		recherche un nombre de copies consécutives d'un élément dans une plage
    (modèle de fonction)