std::unordered_set<Key,Hash,KeyEqual,Allocator>:: insert_range

Insère une copie de chaque élément dans la plage rg si et seulement s'il n'existe aucun élément avec une clé équivalente à la clé de cet élément dans * this .

Chaque itérateur dans la plage rg est déréférencé exactement une fois.

Si l'une des conditions suivantes est satisfaite, le comportement est indéfini :

• value_type n'est pas EmplaceConstructible dans unordered_set à partir de * ranges:: begin ( rg )
• rg et * this se chevauchent.

Si après l'opération le nouveau nombre d'éléments dépasse l'ancien max_load_factor() * bucket_count() un rehashing se produit.
Si un rehashing se produit (en raison de l'insertion), tous les itérateurs sont invalidés. Sinon (aucun rehashing), les itérateurs ne sont pas invalidés.

Paramètres

Complexité

Cas moyen \(\scriptsize N\) N , cas le pire \(\scriptsize O(N \cdot S + N)\) O(N·S+N) , où \(\scriptsize S\) S est size ( ) et \(\scriptsize N\) N est ranges:: distance ( rg ) .

Notes

Exemple

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

4 -1 2 3 -2 1

Voir aussi