C++ 표준 라이브러리 참조 adjacent_find

반응형

<algorithm> 함수

 

adjacent_find
template<class ForwardIterator>
ForwardIterator adjacent_find(
ForwardIterator first,
ForwardIterator last);
template<class ForwardIterator , class BinaryPredicate>
ForwardIterator adjacent_find(
ForwardIterator first,
ForwardIterator last,
BinaryPredicate pred);
template<class ExecutionPolicy, class ForwardIterator>
ForwardIterator adjacent_find(
ExecutionPolicy&& exec,
ForwardIterator first,
ForwardIterator last);
template<class ExecutionPolicy, class ForwardIterator, class BinaryPredicate>
ForwardIterator adjacent_find(
ExecutionPolicy&& exec,
ForwardIterator first,
ForwardIterator last,
BinaryPredicate pred);
매개 변수
반환 값
설명
같지 않거나 지정한 조건을 충족하는 인접 요소 두 개를 검색합니다.
exec
사용할 실행 정책입니다.
first
검색할 범위에서 첫 번째 요소 위치의 주소를 지정하는 정방향 반복기입니다.
last
검색할 범위에서 마지막 요소 하나 다음의 위치 주소를 지정하는 정방향 반복기입니다.
pred
검색 중인 범위 내 인접 요소의 값이 충족하도록 할 조건을 제공하는 이진 조건자입니다.
서로 같거나 (첫 번째 버전의 경우) 이진 조건자 (두 번째 버전)에 지정 된 조건을 충족 하는 인접 한 요소 중 첫
번째 요소에 대 한 전방 반복기입니다 (해당 요소 쌍이 발견 되는 경우). 그렇지 않으면 last 를 가리키는 반복기
가 반환 됩니다.
adjacent_find 알고리즘은 변경할 수 없는 시퀀스 알고리즘입니다. 검색할 범위는 유효해야 하고 모든 포인터
는 역참조 가능해야 하며 처음 위치에서 증분하여 마지막 위치까지 도달할 수 있어야 합니다. 알고리즘의 시간
복잡도는 범위에 포함된 요소 수에 비례합니다.
요소 간의 일치를 확인하는 데 사용되는 operator== 는 피연산자 간에 동등 관계를 적용해야 합니다.