std::flat_multiset<Key,Compare,KeyContainer>::insert_range

Inserts a copy of each element in the range rg into underlying container c

for (const auto& e : rg)
    c.insert(c.end(), e);

Then, sorts the range of newly inserted elements with respect to compare

Each iterator in the range rg is dereferenced exactly once. The behavior is undefined if rg

Parameters

Return value

(none)

Complexity

N + M·log(M), where N is size() before the operation and M is ranges::distance(rg)

Notes

Since insert_range performs an in-place merge operation, that may allocate memory.

Example

#include <iostream>
#include <flat_set>
 
void println(auto, auto const& container)
{
    for (const auto& elem : container)
        std::cout << elem << ' ';
    std::cout << '\n';
}
 
int main()
{
    auto container = std::flat_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);
}

-2 -1 1 2 3 3 4

See also