std::set<Key,Compare,Allocator>:: merge

Tente d'extraire («splicer») chaque élément dans source et de l'insérer dans * this en utilisant l'objet de comparaison de * this . S'il existe un élément dans * this avec une clé équivalente à la clé d'un élément de source , alors cet élément n'est pas extrait de source . Si get_allocator ( ) == source. get_allocator ( ) est false , le comportement est indéfini.

Aucun élément n'est copié ni déplacé, seuls les pointeurs internes des nœuds du conteneur sont redirigés. Tous les pointeurs et références vers les éléments transférés restent valides, mais se réfèrent désormais à * this , et non à source .

Paramètres

Exceptions

Ne lance pas sauf si la comparaison lance.

Complexité

Soit \(\scriptsize S\) S comme size ( ) et \(\scriptsize N\) N comme source. size ( ) :

Exemple

#include <iostream>
#include <set>
// print out a container
template<class Os, class K>
Os& operator<<(Os& os, const std::set<K>& v)
{
    os << '[' << v.size() << "] {";
    bool o{};
    for (const auto& e : v)
        os << (o ? ", " : (o = 1, " ")) << e;
    return os << " }\n";
}
int main()
{
    std::set<char>
        p{'C', 'B', 'B', 'A'}, 
        q{'E', 'D', 'E', 'C'};
    std::cout << "p: " << p << "q: " << q;
    p.merge(q);
    std::cout << "p.merge(q);\n" << "p: " << p << "q: " << q;
}

p: [3] { A, B, C }
q: [3] { C, D, E }
p.merge(q);
p: [5] { A, B, C, D, E }
q: [1] { C }

Voir aussi