set_intersection
set_intersection (교집합)
두 정렬 범위의 교집합(둘 다에 있는 원소)을 출력하는 알고리즘이에요. <algorithm> 헤더에 있어요.
출처: cppreference
본문
set_intersection은 정렬된 [first1, last1)과 [first2, last2)에 공통으로 있는 원소를 d_first에 복사해요.
template< class InputIt1, class InputIt2, class OutputIt >
OutputIt set_intersection( InputIt1 first1, InputIt1 last1,
InputIt2 first2, InputIt2 last2,
OutputIt d_first ); // (1)
비교기 버전도 있어요.
template< class InputIt1, class InputIt2, class OutputIt, class Compare >
OutputIt set_intersection( InputIt1 first1, InputIt1 last1,
InputIt2 first2, InputIt2 last2,
OutputIt d_first, Compare comp ); // (2)
- 두 범위는 정렬되어 있어야 해요.
- 반환 값: 마지막으로 쓴 출력 다음 반복자.
std::vector<int> a{1, 2, 3, 4, 5};
std::vector<int> b{2, 4, 6};
std::vector<int> out;
std::set_intersection(a.begin(), a.end(), b.begin(), b.end(),
std::back_inserter(out));
// out == {2,4}
집합 이론의 "A ∩ B"를 정렬된 시퀀스로 구하는 함수예요.