Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::multiset
Member functions
Non-member functions
Deduction guides (C++17)
template < class C2 >
void merge ( std:: set < Key, C2, Allocator > & source ) ;
(1) (depuis C++17)
(constexpr depuis C++26)
template < class C2 >
void merge ( std:: set < Key, C2, Allocator > && source ) ;
(2) (depuis C++17)
(constexpr depuis C++26)
template < class C2 >
void merge ( std:: multiset < Key, C2, Allocator > & source ) ;
(3) (depuis C++17)
(constexpr depuis C++26)
template < class C2 >
void merge ( std:: multiset < Key, C2, Allocator > && source ) ;
(4) (depuis C++17)
(constexpr depuis C++26)

Tente d'extraire (« épisser ») chaque élément dans source et de l'insérer dans * this en utilisant l'objet de comparaison de * this .

Si get_allocator ( ) == source. get_allocator ( ) est false , le comportement est indéfini.

Aucun élément n'est copié ou 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 .

Table des matières

Paramètres

source - conteneur compatible pour transférer les nœuds depuis

Exceptions

Ne lance pas sauf si la comparaison lance.

Complexité

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

1-4) S·log(S+N)

Exemple

Exécuter ce code 
#include <iostream>
#include <set>
// print out a container
template<class Os, class K>
Os& operator<<(Os& os, const std::multiset<K>& v)
{
    os << '[' << v.size() << "] {";
    bool o{};
    for (const auto& e : v)
        os << (o ? ", " : (o = 1, " ")) << e;
    return os << " }\n";
}
int main()
{
    std::multiset<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;
}

Sortie : 

p: [4] { A, B, B, C }
q: [4] { C, D, E, E }
p.merge(q);
p: [8] { A, B, B, C, C, D, E, E }
q: [0] { }

Voir aussi

(C++17)
extrait des nœuds du conteneur
(fonction membre publique)
insère des éléments ou des nœuds (depuis C++17)
(fonction membre publique)