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 이 throw됩니다.

가능한 구현

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

`, `$`\; 태그\; 내부의\; C++\; 코드는\; 번역하지\; 않음\; -\; C++\; 관련\; 용어(mismatch,\; template,\; pair\; 등)는\; 번역하지\; 않음\; -\; 표\; 구조와\; 서식은\; 완전히\; 보존됨\; -\; 링크와\; 코드\; 하이라이팅도\; 원본과\; 동일하게\; 유지됨$

예제

#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

참고 항목