std::forward_list<T,Allocator>:: merge

Fusionne deux listes triées en une seule liste triée.

• Si other fait référence au même objet que * this , ne fait rien.
• Sinon, transfère tous les éléments de other vers * this . other est vide après la fusion.

Cette opération est stable :

• Pour les éléments équivalents dans les deux listes, les éléments de * this précèdent toujours les éléments de other .
• L'ordre des éléments équivalents de * this et de other ne change pas.

Aucun itérateur ou référence n'est invalidé. Les pointeurs et références vers les éléments déplacés de * this , ainsi que les itérateurs référençant ces éléments, se référeront aux mêmes éléments de * this , au lieu de other .

Paramètres

Exceptions

Si une exception est levée pour quelque raison que ce soit, ces fonctions n'ont aucun effet ( garantie forte d'exception-sûreté ). Sauf si l'exception provient d'une comparaison.

Complexité

Si other fait référence au même objet que * this , aucune comparaison n'est effectuée.

Sinon, étant donné \(\scriptsize N_1\) N 1 comme std:: distance ( begin ( ) , end ( ) ) et \(\scriptsize N_2\) N 2 comme std:: distance ( other. begin ( ) , other. end ( ) ) :

Exemple

#include <iostream>
#include <forward_list>
std::ostream& operator<<(std::ostream& ostr, const std::forward_list<int>& list)
{
    for (const int i : list)
        ostr << ' ' << i;
    return ostr;
}
int main()
{
    std::forward_list<int> list1 = {5, 9, 1, 3, 3};
    std::forward_list<int> list2 = {8, 7, 2, 3, 4, 4};
    list1.sort();
    list2.sort();
    std::cout << "list1: " << list1 << '\n';
    std::cout << "list2: " << list2 << '\n';
    list1.merge(list2);
    std::cout << "merged:" << list1 << '\n';
}

list1:  1 3 3 5 9
list2:  2 3 4 4 7 8
merged: 1 2 3 3 3 4 4 5 7 8 9

Rapports de défauts

Les rapports de défauts modifiant le comportement suivants ont été appliqués rétroactivement aux normes C++ précédemment publiées.

Voir aussi