(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 |
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 into underlying containersc as if by:
for(constauto& e: rg){ c.keys.insert(c.keys.end(), e.first); c.values.insert(c.values.end(), e.second);}
Then, sorts the range of newly inserted elements with respect tovalue_comp().Merges the resulting sorted range and the sorted range of pre-existing elements into a single sorted range.Finally, erases the duplicate elements as if by:
auto zv=views::zip(c.keys, c.values);auto it=ranges::unique(zv, key_equiv(compare)).begin();auto dist=std::distance(zv.begin(), it);c.keys.erase(c.keys.begin()+ dist, c.keys.end());c.values.erase(c.values.begin()+ dist, c.values.end());
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 intoflat_map from*ranges::begin(rg)| Information on iterator invalidation is copied fromhere |
Contents |
| rg | - | acontainer compatible range, that is, aninput_range whose elements are convertible toT |
\(\scriptsize S + N \cdot \log(N)\)S+N·log(N), where\(\scriptsize S\)S issize() and\(\scriptsize N\)N isranges::distance(rg).
Sinceinsert_range performs an in-place merge operation, that may allocate memory.
#include <iostream>#include <flat_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::flat_map{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} {4,44}| inserts elements (public member function)[edit] |
