Función merge de C++ <list>

C++ 容器类 <list>Clase contenedora <list> de C++


mergeEs la función en list que se utiliza parafusionar dos listas enlazadas ordenadas,una operación eficiente exclusiva de las listas enlazadas.

mergeEs una función miembro de la clase contenedora, utilizada para fusionar otra lista enlazada ordenada en la lista actual.

Después de la fusión, los elementos de las dos listas enlazadas se fusionan en orden y la lista actual queda ordenada.

Significado de la palabra: mergeSignifica "fusionar", es decir, fusionar dos listas enlazadas ordenadas.


Sintaxis básica y parámetros

Formato de sintaxis

void merge(list& other);
void merge(list& other, Compare comp);

Descripción de parámetros

  • Parámetros: other- La lista enlazada a fusionar (quedará vacía)

Descripción de la función

  • Valor de retorno: void(Sin valor de retorno).
  • Efecto: Fusiona dos listas enlazadas ordenadas,otherqueda vacía.

Ejemplo

Ejemplo 1: Fusionar dos listas enlazadas ordenadas

Ejemplo

#include <iostream>
#include <list>

int main() {
    std::list<int> list1 = {1, 3, 5, 7, 9};
    std::list<int> list2 = {2, 4, 6, 8, 10};

    std::cout << "list1: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "list2: ";
    for(int n : list2) std::cout << n << " ";
    std::cout << std::endl;

    // Fusionar
    list1.merge(list2);

    std::cout << "list1 después de la fusión: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "tamaño de list2 después de la fusión: " << list2.size() << std::endl;

    return 0;
}

Resultado esperado:

list1: 1 3 5 7 9
list2: 2 4 6 8 10
合并后 list1: 1 2 3 4 5 6 7 8 9 10
合并后 list2 大小: 0

Ejemplo 2: list2 se vacía después de la fusión

Ejemplo

#include <iostream>
#include <list>

int main() {
    std::list<int> a = {1, 5, 6};
    std::list<int> b = {2, 3, 4, 7};

    a.merge(b);

    std::cout << "Después de la fusión: ";
    for(int n : a) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "b está vacío: " << (b.empty() ? "Sí" : "No") << std::endl;

    return 0;
}

Resultado esperado:

Después de fusionar: 1 2 3 4 5 6 7
b 是否为空: 是

C++ 容器类 <list>Clase contenedora <list> de C++

Otras extensiones