SetIntersection

양쪽의 정렬된 소스 범위에 속하는 모든 요소를 단일 정렬된 대상 범위로 통합합니다. 여기서 순서 기준은 이항 술어로 지정될 수 있습니다.

template <class In, class Out>
Out SetIntersection (
    In                  first1,
    In                  last1,
    In                  first2,
    In                  last2,
    Out                 res
);

template <class In, class Out, class BinPred>
Out SetIntersection (
    In                  first1,
    In                  last1,
    In                  first2,
    In                  last2,
    Out                 res,
    BinPred             pred
);

Template 파라미터

In

입력 반복자입니다.

Out

출력 반복자입니다.

BinPred

이항 술어(Binary predicate)입니다.

파라미터

first1

2개의 소스 범위들의 교집합을 의미하는 단일 범위로 통합되고 정렬될 2개의 정렬된 소스 범위들 중 1번째 범위의 1번째 요소의 위치를 설명하는 입력 반복자입니다.

last1

2개의 소스 범위들의 교집합을 의미하는 단일 범위로 통합되고 정렬될 2개의 정렬된 소스 범위들 중 1번째 범위의 마지막 직전 요소의 위치를 설명하는 입력 반복자입니다.

first2

2개의 소스 범위들의 교집합을 의미하는 단일 범위로 통합되고 정렬될 2개의 정렬된 소스 범위들 중 2번째 범위의 1번째 요소의 위치를 설명하는 입력 반복자입니다.

last2

2개의 소스 범위들의 교집합을 의미하는 단일 범위로 통합되고 정렬될 2개의 정렬된 소스 범위들 중 2번째 범위의 마지막 직전 요소의 위치를 설명하는 입력 반복자입니다.

res

목적지 범위의 1번째 요소의 위치를 설명하는 출력 반복자입니다. 이 목적지 범위는 2개의 소스 범위들의 교집합을 의미하는 정렬된 단일 범위로 2개의 소스 범위들이 통합될 것입니다.

pred

어떤 요소가 다른 요소보다 크다는 의미를 정의하는 사용자 정의 술어 함수 객체입니다. 이항 술어(binary predicate)는 2개의 인자를 취하며 1번째 요소가 2번째 요소보다 작으면 true를, 그 외에는 false를 리턴합니다.

리턴 값

2개의 소스 범위들의 교집합을 의미하는 정렬된 목적지 범위의 마지막 직전 요소의 위치를 설명하는 출력 반복자입니다.

설명

SetIntersection은 정렬된 범위들 [first1, last1)과 [first2, last2)의 교집합을 의미하는 정렬된 범위를 구성합니다. 리턴 값은 출력 범위의 끝입니다. 가장 단순한 경우, SetIntersection은 집합론의 "교차(intersection)" 연산을 수행합니다: 출력 범위는 [first1, last1)과 [first2, last2) 모두에 포함된 모든 요소의 사본을 포함하고 있습니다. 일반적인 경우는 좀 더 복잡합니다. 왜냐하면 입력 범위들이 중복된 요소들을 포함할 수도 있기 때문입니다. 일반화하면, 어떤 값이 [first1, last1)에서 m번 나타나고 [first2, last2)에서 n번 나타나면, (여기서 m 또는 n은 0이 될 수도 있음) 출력 범위에서는 min(m,n)번 나타나게 됩니다. SetIntersection은 안정적입니다. 이것은 2번째 범위가 아닌 1번째 범위에서만 요소들이 복사되며, 출력 범위의 요소들의 상대적인 순서는 1번째 입력 범위의 순서와 동일하다는 것을 의미합니다. SetIntersection의 2가지 버전들은 어떤 요소가 다른 요소보다 작은지 여부를 결정하는 방법에서 차이가 있습니다. 1번째 버전은 operator<를 사용하여 객체들을 비교하고, 2번째 버전은 술어 pred를 사용하여 객체들을 비교합니다.

참고사항

알고리즘