std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>:: insert_range

Fügt eine Kopie jedes Elements im Bereich rg in die zugrundeliegenden Container c ein, als ob durch:

for (const auto& e : rg)
{
    c.keys.insert(c.keys.end(), e.first);
    c.values.insert(c.values.end(), e.second);
}

Sortiert dann den Bereich der neu eingefügten Elemente bezüglich value_comp() . Führt den resultierenden sortierten Bereich und den sortierten Bereich der bereits vorhandenen Elemente zu einem einzigen sortierten Bereich zusammen.

Jeder Iterator im Bereich rg wird genau einmal dereferenziert.

Wenn eine der folgenden Bedingungen erfüllt ist, ist das Verhalten undefiniert:

• value_type ist nicht EmplaceConstructible in flat_multimap aus * ranges:: begin ( rg )
• rg und * this überlappen sich.

Parameter

Komplexität

\(\scriptsize S + N \cdot \log(N)\) S+N·log(N) , wobei \(\scriptsize S\) S die size ( ) und \(\scriptsize N\) N den ranges:: distance ( rg ) darstellt.

Hinweise

Da insert_range einen In-Place-Merge-Vorgang durchführt, kann dies Speicher allozieren.

Beispiel

#include <iostream>
#include <flat_map>
#include <utility>
void println(auto, const auto& container)
{
    for (const auto& [key, value] : container)
        std::cout << '{' << key << ',' << value << '}' << ' ';
    std::cout << '\n';
}
int main()
{
    auto container = std::flat_multimap{std::pair{1, 11}, {3, 33}, {2, 22}, {4, 44}};
    const auto 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);
}

{-2,-22} {-1,-11} {1,11} {2,22} {3,33} {3,-33} {4,44}

Siehe auch