Función merge de 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;
}
#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;
}
#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 是否为空: 是
Otras extensiones