(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 |
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 intomultimap
from*ranges::begin(rg)No iterators or references are invalidated.
Contents |
rg | - | acontainer compatible range, that is, aninput_range whose elements are convertible toT |
\(\scriptsize N \cdot \log(S + N)\)N·log(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 <map>#include <utility> void println(auto,constauto& container){for(constauto&[key, value]: container)std::cout<<'{'<< key<<','<< value<<'}'<<' ';std::cout<<'\n';} int main(){auto container=std::multimap{std::pair{1,11},{3,33},{2,22},{4,44}};constauto 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);}
Output:
{-2,-22} {-1,-11} {1,11} {2,22} {3,33} {3,-33} {4,44}
inserts elementsor nodes(since C++17) (public member function)[edit] |