flat_set_insert_range
flat_set_insert_range (std::flat_set::insert_range — 범위 삽입)
std::flat_set에 범위(range)의 원소들을 일괄 삽입하는 멤버 함수예요. 기존 원소들과 합쳐서 끝에 새 원소들을 추가한 뒤 정렬 병합하고, 연속된 동등 원소 중 첫 번째만 남겨요.
출처: cppreference
본문
시그니처는 다음과 같아요.
template< container-compatible-range<value_type> R >
void insert_range( R&& rg ); // (since C++23)
범위 rg의 각 원소 복사본을 내부 컨테이너 *c*에 다음과 같이 삽입해요.
for (const auto& e : rg)
c.insert(c.end(), e);
그다음 새로 삽입된 원소들의 범위를 비교 기준으로 정렬하고, 그 정렬된 범위와 기존 원소들의 정렬 범위를 하나의 정렬된 범위로 병합해요. 마지막으로 연속된 동등 원소들의 각 그룹에서 첫 번째 원소만 남기고 모두 지워요(중복 제거).
범위 rg의 각 이터레이터는 정확히 한 번 역참조돼요. rg가 컨테이너와 겹치면 동작이 정의되지 않아요.
매개변수
rg: 컨테이너 호환 범위. 즉 원소들이T로 변환 가능한 input_range예요.
복잡도
N + M·log(M). 여기서 N은 연산 전 size()이고, M은 ranges::distance(rg)예요.
참고
insert_range는 제자리(in-place) 병합을 수행하므로 메모리를 할당할 수 있어요.
예제
#include <flat_set>
#include <iostream>
int main()
{
std::flat_set<int> s{1, 3, 5};
s.insert_range(std::array{2, 3, 4, 6});
for (int x : s) std::cout << x << ' '; // 1 2 3 4 5 6
}
함께 보기
insert: 원소를 삽입해요 (공개 멤버 함수)