flat_multimap_insert_range
flat_multimap_insert_range (std::flat_multimap::insert_range — 범위 삽입)
std::flat_multimap에 범위(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.keys.insert(c.keys.end(), e.first);
c.values.insert(c.values.end(), e.second);
}
그다음 새로 삽입된 원소들의 범위를 value_comp() 기준으로 정렬하고, 그 정렬된 범위와 기존 원소들의 정렬 범위를 하나의 정렬된 범위로 병합해요.
범위 rg의 각 이터레이터는 정확히 한 번 역참조돼요. rg가 컨테이너와 겹치면 동작이 정의되지 않아요.
매개변수
rg: 컨테이너 호환 범위. 즉 원소들이T로 변환 가능한 input_range예요.
복잡도
N + M·log(M). 여기서 N은 연산 전 size()이고, M은 ranges::distance(rg)예요.
참고
insert_range는 제자리(in-place) 병합을 수행하므로 메모리를 할당할 수 있어요.
예제
#include <iostream>
#include <flat_map>
#include <utility>
void println(auto, auto const& container)
{
for (const auto& [key, value] : container)
std::cout << '{' << key << ',' << value << '}' << ' ';
std::cout << '\n';
}
int main()
{
auto container = std::flat_multimap{std::pair{1, 11}, {3, 33}, {2, 22}, {4, 44}};
const auto rg = {std::pair{-1, -11}, {3, -33}, {-2, -22}};
#ifdef __cpp_lib_containers_ranges
container.insert_range(rg);
#else
container.insert(rg.begin(), rg.end());
#endif
println("{}", container);
}
출력:
{-2,-22} {-1,-11} {1,11} {2,22} {3,33} {3,-33} {4,44}
함께 보기
insert: 원소를 삽입해요 (공개 멤버 함수)