std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: insert_range
|
template
<
container-compatible-range
<
value_type
>
R
>
void insert_range ( R && rg ) ; |
(C++23부터)
(C++26부터 constexpr) |
|
범위 rg 내의 각 요소 사본을 삽입합니다.
범위 내의 각 반복자는 rg 정확히 한 번 역참조됩니다.
다음 조건 중 하나라도 충족되면, 동작은 정의되지 않습니다:
-
value_type이 EmplaceConstructible 이 아니거나unordered_multiset에 * ranges:: begin ( rg ) 으로부터 생성될 수 없는 경우 - rg 와 * this 가 겹치는 경우
만약 연산 후 새로운 원소의 개수가 기존
max_load_factor()
*
bucket_count()
보다 크면 재해싱이 발생합니다.
재해싱이 발생하는 경우(삽입으로 인해), 모든 반복자는 무효화됩니다. 그렇지 않은 경우(재해싱 없음), 반복자는 무효화되지 않습니다.
목차 |
매개변수
| rg | - |
컨테이너 호환 범위
, 즉 요소들이
T
로 변환 가능한
input_range
|
복잡도
평균 케이스 N , 최악의 케이스 O(N·S+N) , 여기서 S 는 size ( ) 이고 N 는 ranges:: distance ( rg ) 입니다.
참고 사항
| 기능 테스트 매크로 | 값 | 표준 | 기능 |
|---|---|---|---|
__cpp_lib_containers_ranges
|
202202L
|
(C++23) | Ranges-aware 생성 및 삽입 |
예제
#include <iostream> #include <unordered_set> void println(auto, const auto& container) { for (const auto& elem : container) std::cout << elem << ' '; std::cout << '\n'; } int main() { auto container = std::unordered_multiset{1, 3, 2, 4}; const auto rg = {-1, 3, -2}; #ifdef __cpp_lib_containers_ranges container.insert_range(rg); #else container.insert(rg.begin(), rg.end()); #endif println("{}", container); }
가능한 출력:
1 -2 3 3 2 -1 4
참고 항목
|
요소를 삽입합니다
또는 노드
(C++17부터)
(public member function) |