std:: adjacent_find

범위 [ first , last ) 내에서 연속된 두 개의 동일한 요소를 검색합니다.

매개변수

반환값

첫 번째로 동일한 요소 쌍 중 첫 번째 요소에 대한 반복자, 즉 it 와 같이 * it == * ( it + 1 ) 조건을 만족하는 첫 번째 반복자 (1,2) 또는 p ( * it, * ( it + 1 ) ) ! = false 조건을 만족하는 첫 번째 반복자 (3,4) 를 반환합니다.

해당하는 요소가 없으면, last 가 반환됩니다.

복잡도

result 를 adjacent_find 의 반환 값으로, \(\scriptsize M\) M 을 std:: distance ( first, result ) 으로, \(\scriptsize N\) N 을 std:: distance ( first, last ) 으로 가정할 때:

예외

ExecutionPolicy 라는 템플릿 매개변수를 사용하는 오버로드는 다음과 같이 오류를 보고합니다:

• 알고리즘의 일부로 호출된 함수 실행 중 예외가 발생하고 ExecutionPolicy 가 표준 정책 중 하나인 경우, std::terminate 가 호출됩니다. 다른 ExecutionPolicy 의 경우 동작은 구현에 따라 정의됩니다.
• 알고리즘이 메모리 할당에 실패하는 경우, std::bad_alloc 이 throw됩니다.

가능한 구현

template<class ForwardIt>
ForwardIt adjacent_find(ForwardIt first, ForwardIt last)
{
    if (first == last)
        return last;
    ForwardIt next = first;
    ++next;
    for (; next != last; ++next, ++first)
        if (*first == *next)
            return first;
    return last;
}

template<class ForwardIt, class BinaryPred>
ForwardIt adjacent_find(ForwardIt first, ForwardIt last, BinaryPred p)
{
    if (first == last)
        return last;
    ForwardIt next = first;
    ++next;
    for (; next != last; ++next, ++first)
        if (p(*first, *next))
            return first;
    return last;
}

` 태그 내 C++ 코드는 번역하지 않음
- "adjacent_find" 같은 C++ 전문 용어는 번역하지 않음
- 표 구조와 서식 완전히 보존
- 링크와 클래스명 등 모든 기술적 요소 변경 없음

예제

#include <algorithm>
#include <functional>
#include <iostream>
#include <vector>
int main()
{
    std::vector<int> v1{0, 1, 2, 3, 40, 40, 41, 41, 5};
    auto i1 = std::adjacent_find(v1.begin(), v1.end());
    if (i1 == v1.end())
        std::cout << "No matching adjacent elements\n";
    else
        std::cout << "The first adjacent pair of equal elements is at "
                  << std::distance(v1.begin(), i1) << ", *i1 = "
                  << *i1 << '\n';
    auto i2 = std::adjacent_find(v1.begin(), v1.end(), std::greater<int>());
    if (i2 == v1.end())
        std::cout << "The entire vector is sorted in ascending order\n";
    else
        std::cout << "The last element in the non-decreasing subsequence is at "
                  << std::distance(v1.begin(), i2) << ", *i2 = " << *i2 << '\n';
}

The first adjacent pair of equal elements is at 4, *i1 = 40
The last element in the non-decreasing subsequence is at 7, *i2 = 41

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

참고 항목