std:: mismatch

Возвращает пару итераторов к первому несовпадающему элементу из [ first1 , last1 ) и диапазона, начинающегося с first2 :

• Для перегрузок (1-4) второй диапазон содержит std:: distance ( first1, last1 ) элементов.
• Для перегрузок (5-8) второй диапазон представляет собой [ first2 , last2 ) .

• Если std:: distance ( first1, last1 ) и std:: distance ( first2, last2 ) различаются, сравнение прекращается при достижении last1 или last2 .

Параметры

Возвращаемое значение

std::pair с итераторами на первые два неравных элемента.

Если last1 достигнут, второй итератор в паре является std:: distance ( first1, last1 ) -м итератором после first2 .

Для перегрузок (5-8) , если last2 достигнут, первый итератор в паре является std:: distance ( first2, last2 ) -м итератором после first1 .

Сложность

Пусть \(\scriptsize N_1\) N 1 равно std:: distance ( first1, last1 ) и \(\scriptsize N_2\) N 2 равно std:: distance ( first2, last2 ) :

Исключения

Перегрузки с параметром шаблона с именем ExecutionPolicy сообщают об ошибках следующим образом:

• Если выполнение функции, вызванной как часть алгоритма, выбрасывает исключение и ExecutionPolicy является одним из стандартных политик , std::terminate вызывается. Для любой другой ExecutionPolicy поведение определяется реализацией.
• Если алгоритму не удается выделить память, std::bad_alloc выбрасывается.

Возможная реализация

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

` и `` оставлен без изменений, как и требовалось. HTML-теги и атрибуты также сохранены в оригинальном виде.

Пример

#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

Смотрите также