std:: mismatch

Gibt ein Paar von Iteratoren zum ersten nicht übereinstimmenden Element aus [ first1 , last1 ) und einem Bereich beginnend bei first2 zurück:

• Für Überladungen (1-4) hat der zweite Bereich std:: distance ( first1, last1 ) Elemente.
• Für Überladungen (5-8) ist der zweite Bereich [ first2 , last2 ) .

• Falls std:: distance ( first1, last1 ) und std:: distance ( first2, last2 ) unterschiedlich sind, bricht der Vergleich ab, wenn last1 oder last2 erreicht wird.

Parameter

Rückgabewert

std::pair mit Iteratoren zu den ersten beiden ungleichen Elementen.

Wenn last1 erreicht wird, ist der zweite Iterator im Paar der std:: distance ( first1, last1 ) te Iterator nach first2 .

Für Überladungen (5-8) , falls last2 erreicht wird, ist der erste Iterator im Paar der std:: distance ( first2, last2 ) te Iterator nach first1 .

Komplexität

Gegeben \(\scriptsize N_1\) N 1 als std:: distance ( first1, last1 ) und \(\scriptsize N_2\) N 2 als std:: distance ( first2, last2 ) :

Ausnahmen

Die Überladungen mit einem Template-Parameter namens ExecutionPolicy melden Fehler wie folgt:

• Wenn die Ausführung einer als Teil des Algorithmus aufgerufenen Funktion eine Exception wirft und ExecutionPolicy einer der Standard-Policies ist, wird std::terminate aufgerufen. Für jede andere ExecutionPolicy ist das Verhalten implementierungsdefiniert.
• Wenn der Algorithmus keinen Speicher allozieren kann, wird std::bad_alloc geworfen.

Mögliche Implementierung

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);
}

Beispiel

#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

Siehe auch