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

Combina dos listas ordenadas en una lista ordenada.

• Si other se refiere al mismo objeto que * this , no hace nada.
• De lo contrario, transfiere todos los elementos de other a * this . other queda vacío después de la fusión.

Esta operación es estable:

• Para elementos equivalentes en las dos listas, los elementos de * this siempre preceden a los elementos de other .
• El orden de los elementos equivalentes de * this y other no cambia.

No se invalidan iteradores ni referencias. Los punteros y referencias a los elementos movidos desde * this , así como los iteradores que se refieren a estos elementos, referirán a los mismos elementos de * this , en lugar de other .

Parámetros

Excepciones

Si se lanza una excepción por cualquier razón, estas funciones no tienen efecto ( strong exception safety guarantee ). Excepto si la excepción proviene de una comparación.

Complejidad

Si other se refiere al mismo objeto que * this , no se realizan comparaciones.

De lo contrario, dado \(\scriptsize N_1\) N 1 como std:: distance ( begin ( ) , end ( ) ) y \(\scriptsize N_2\) N 2 como std:: distance ( other. begin ( ) , other. end ( ) ) :

Ejemplo

#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

Informes de defectos

Los siguientes informes de defectos que modifican el comportamiento se aplicaron retroactivamente a los estándares publicados anteriormente de C++.

Véase también