std:: mismatch

[ first1 , last1 ) の要素と first2 から始まる範囲の要素間で、最初に不一致が見つかった位置のイテレータのペアを返します：

• オーバーロード (1-4) の場合、第2の範囲は std:: distance ( first1, last1 ) 個の要素を持ちます。
• オーバーロード (5-8) の場合、第2の範囲は [ first2 , last2 ) です。

• std:: distance ( first1, last1 ) と std:: distance ( first2, last2 ) の値が異なる場合、比較は last1 または last2 のいずれかに到達した時点で停止します。

パラメータ

戻り値

std::pair 最初の2つの等しくない要素へのイテレータを持つ。

last1 に達した場合、ペアの2番目のイテレータは 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);
}

例

#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

関連項目