Graphisoft®

GSRootVersion: 1.0

AdjacentFind

지정된 조건과 같거나 충족되는 2개의 인접 요소들을 검색합니다.

template <class For>
For AdjacentFind (
    For                 first,
    For                 last
);

지정한 조건을 만족하는 2개의 인접 요소들을 검색합니다.

template <class For, class BinPred>
For AdjacentFind (
    For                 first,
    For                 last,
    BinPred             pred
);

동일한 2개의 인접 요소들을 검색합니다.

Template 파라미터

For
순방향 반복자(Forward iterator)입니다.
BinPred
이항 술어(Binary predicate)입니다.

파라미터

first
검색할 범위의 1번째 요소의 위치를 설명하는 순방향 반복자입니다.
last
검색할 범위의 마지막 직전 요소의 위치를 설명하는 순방향 반복자입니다.
pred
검색 중인 범위의 인접 요소들의 값에 의해 만족되는 조건을 제공하는 이항 술어입니다.

리턴 값

이러한 요소들이 발견된 경우 (1번째 버전에서) 서로 같거나 (2번째 버전에서) 이항 술어에 의해 주어진 조건을 만족하는 인접 쌍의 1번째 요소에 대한 순방향 반복자입니다. 그 외에는 last를 가리키는 반복자를 리턴합니다.

설명

AdjacentFind의 1번째 버전은 [first, last) 범위에서 ii+1가 둘 다 유효한 반복자이며 *i == *(i+1)일 경우 1번째 반복자 i를 리턴합니다. 만약 그러한 반복자가 존재하지 않는다면 last를 리턴합니다. AdjacentFind의 2번째 버전은 [first, last) 범위에서 ii+1가 둘 다 유효한 반복자이며 pred(*i, *(i+1))true일 경우 1번째 반복자 i를 리턴합니다. 만약 그러한 반복자가 존재하지 않는다면 last를 리턴합니다.

참고사항

알고리즘