(C++17) | ||||
Sequence | ||||
(C++11) | ||||
(C++26) | ||||
(C++26) | ||||
(C++11) | ||||
Associative | ||||
Unordered associative | ||||
(C++11) | ||||
(C++11) | ||||
(C++11) | ||||
(C++11) | ||||
Adaptors | ||||
(C++23) | ||||
(C++23) | ||||
(C++23) | ||||
(C++23) | ||||
Views | ||||
(C++20) | ||||
(C++23) | ||||
Tables | ||||
Iterator invalidation | ||||
Member function table | ||||
Non-member function table |
std::unordered_multiset
Member types | ||||||
Member functions | ||||||
Non-member functions | ||||||
| ||||||
Deduction guides(C++17) |
template<container-compatible-range<value_type> R> void insert_range( R&& rg); | (since C++23) (constexpr since C++26) | |
Inserts a copy of each element in the rangerg.
Each iterator in the rangerg is dereferenced exactly once.
If any of the following conditions is satisfied, the behavior is undefined:
value_type
is notEmplaceConstructible intounordered_multiset
from*ranges::begin(rg)If after the operation the new number of elements is greater than oldmax_load_factor()
*
bucket_count()
a rehashing takes place.
If rehashing occurs (due to the insertion), all iterators are invalidated. Otherwise (no rehashing), iterators are not invalidated.
Contents |
rg | - | acontainer compatible range, that is, aninput_range whose elements are convertible toT |
Average case\(\scriptsize N\)N, worst case\(\scriptsize O(N \cdot S + N)\)O(N·S+N), where\(\scriptsize S\)S issize() and\(\scriptsize N\)N isranges::distance(rg).
Feature-test macro | Value | Std | Feature |
---|---|---|---|
__cpp_lib_containers_ranges | 202202L | (C++23) | Ranges-aware construction and insertion |
#include <iostream>#include <unordered_set> void println(auto,constauto& container){for(constauto& elem: container)std::cout<< elem<<' ';std::cout<<'\n';} int main(){auto container=std::unordered_multiset{1,3,2,4};constauto rg={-1,3,-2};#ifdef __cpp_lib_containers_ranges container.insert_range(rg);#else container.insert(rg.begin(), rg.end());#endif println("{}", container);}
Possible output:
1 -2 3 3 2 -1 4
inserts elementsor nodes(since C++17) (public member function)[edit] |