std:: mismatch

Retourne une paire d'itérateurs vers le premier élément discordant entre [ first1 , last1 ) et une plage commençant à first2 :

• Pour les surcharges (1-4) , la deuxième plage possède std:: distance ( first1, last1 ) éléments.
• Pour les surcharges (5-8) , la deuxième plage est [ first2 , last2 ) .

• Si std:: distance ( first1, last1 ) et std:: distance ( first2, last2 ) sont différents, la comparaison s'arrête lorsque last1 ou last2 est atteint.

Paramètres

Valeur de retour

std::pair avec des itérateurs vers les deux premiers éléments non égaux.

Si last1 est atteint, le deuxième itérateur de la paire est le std:: distance ( first1, last1 ) ème itérateur après first2 .

Pour les surcharges (5-8) , si last2 est atteint, le premier itérateur dans la paire est le std:: distance ( first2, last2 ) ème itérateur après first1 .

Complexité

Soit \(\scriptsize N_1\) N 1 défini comme std:: distance ( first1, last1 ) et \(\scriptsize N_2\) N 2 défini comme std:: distance ( first2, last2 ) :

Exceptions

Les surcharges avec un paramètre de modèle nommé ExecutionPolicy signalent les erreurs comme suit :

• Si l'exécution d'une fonction invoquée dans le cadre de l'algorithme lève une exception et que ExecutionPolicy fait partie des politiques standard , std::terminate est appelé. Pour tout autre ExecutionPolicy , le comportement est défini par l'implémentation.
• Si l'algorithme ne parvient pas à allouer de la mémoire, std::bad_alloc est levé.

Implémentation possible

template<class InputIt1, class InputIt2>
std::pair<InputIt1, InputIt2>
    mismatch(InputIt1 first1, InputIt1 last1, InputIt2 first2)
{
    while (first1 != last1 && *first1 == *first2)
        ++first1, ++first2;
    return std::make_pair(first1, first2);
}

template<class InputIt1, class InputIt2, class BinaryPred>
std::pair<InputIt1, InputIt2>
    mismatch(InputIt1 first1, InputIt1 last1, InputIt2 first2, BinaryPred p)
{
    while (first1 != last1 && p(*first1, *first2))
        ++first1, ++first2;
    return std::make_pair(first1, first2);
}

template<class InputIt1, class InputIt2>
std::pair<InputIt1, InputIt2>
    mismatch(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2)
{
    while (first1 != last1 && first2 != last2 && *first1 == *first2)
        ++first1, ++first2;
    return std::make_pair(first1, first2);
}

template<class InputIt1, class InputIt2, class BinaryPred>
std::pair<InputIt1, InputIt2>
    mismatch(InputIt1 first1, InputIt1 last1,
             InputIt2 first2, InputIt2 last2, BinaryPred p)
{
    while (first1 != last1 && first2 != last2 && p(*first1, *first2))
        ++first1, ++first2;
    return std::make_pair(first1, first2);
}

Exemple

#include <algorithm>
#include <iostream>
#include <string>
std::string mirror_ends(const std::string& in)
{
    return std::string(in.begin(),
                       std::mismatch(in.begin(), in.end(), in.rbegin()).first);
}
int main()
{
    std::cout << mirror_ends("abXYZba") << '\n'
              << mirror_ends("abca") << '\n'
              << mirror_ends("aba") << '\n';
}

ab
a
aba

Voir aussi