ranges::set_union
ranges::set_union (집합 합집합 — ranges)
두 정렬 범위의 합집합을 출력하는 ranges 버전 알고리즘이에요. <algorithm> 헤더에 있어요.
출처: cppreference
본문
std::ranges::set_union은 정렬된 [first1, last1)과 [first2, last2)의 합집합을 정렬된 순서로 result에 복사해요.
namespace std::ranges {
template< std::input_iterator I1, std::sentinel_for<I1> S1,
std::input_iterator I2, std::sentinel_for<I2> S2,
std::weakly_incrementable O, class Comp = ranges::less,
class Proj1 = std::identity, class Proj2 = std::identity >
requires std::mergeable<I1, I2, O, Comp, Proj1, Proj2>
constexpr set_union_result<I1, I2, O>
set_union( I1 first1, S1 last1, I2 first2, S2 last2,
O result, Comp comp = {}, Proj1 proj1 = {}, Proj2 proj2 = {} );
}
- 반환 타입
set_union_result{in1, in2, out}. - 두 범위는 정렬되어 있어야 해요. 중복은 한 번만 포함돼요.
std::vector<int> a{1, 2, 3, 4};
std::vector<int> b{3, 4, 5, 6};
std::vector<int> out;
std::ranges::set_union(a, b, std::back_inserter(out));
// out == {1,2,3,4,5,6}
집합 이론의 "A ∪ B"를 정렬된 시퀀스로 구하는 함수예요.