CKTIS / C++
std::list — secuencias y transferencia de elementos con splice
std::list es un contenedor secuencial con iteradores bidireccionales. Aprende a usar begin(), empty() y splice() para transferir elementos entre listas conservando su identidad, y conoce el coste y las condiciones necesarias para usarlos correctamente.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <list>
std::list<T> values;
values.begin();
values.empty();
dst.splice(pos, src);
dst.splice(pos, src, it);
dst.splice(pos, src, first, last);std::list<T>, de <list>, almacena una secuencia ordenada y ofrece iteradores bidireccionales. Insertar o borrar un elemento en una posición conocida cuesta O(1); encontrar esa posición puede requerir recorrer la lista. No ofrece acceso aleatorio, operator[] ni at().
std::list::begin() devuelve un iterador al primer elemento; si la lista está vacía, es igual a end() y no se debe desreferenciar. Para una lista constante devuelve un const_iterator. std::list::empty() comprueba si la lista no contiene elementos; no los borra. Ambas operaciones cuestan O(1).
std::list::splice transfiere elementos existentes antes de pos, sin copiar sus valores ni construirlos mediante movimiento. dst.splice(pos, src) transfiere la lista entera en O(1) y deja src vacía. dst.splice(pos, src, it) transfiere un elemento en O(1). La forma con first, last transfiere [first, last): cuesta O(1) dentro de la misma lista y, en caso contrario, O(n) respecto al rango transferido. Los punteros, referencias e iteradores a esos elementos siguen siendo válidos; desde entonces, esos iteradores pertenecen a la lista de destino.
pos debe ser una posición válida de la lista de destino, incluido end(). Los asignadores de ambas listas deben ser iguales; de lo contrario, el comportamiento no está definido. La forma para toda la lista requiere objetos distintos. La forma para un solo elemento requiere que it, de src, se pueda desreferenciar; si se trata de la misma lista, colocarlo en it o justo después no cambia nada. La forma por rango requiere un rango válido en src y que pos quede fuera de ese rango.
El ejemplo muestra que la fuente queda vacía y que el iterador saved se conserva. Alcance de esta entrada: C++23; una opción de compilador del repositorio no certifica el entorno de ejecución de producción. El sitio citado contiene un borrador en evolución, no un texto C++23 fijado; no se deben trasladar a C++23 sus declaraciones constexpr más recientes.
Ejemplos
#include <iostream>
#include <list>
int main() {
std::list<int> dst{30};
std::list<int> src{10, 20};
auto saved = src.begin();
dst.splice(dst.begin(), src);
std::cout << std::boolalpha;
std::cout << "src.empty(): " << src.empty() << '\n';
std::cout << "saved: " << *saved << '\n';
std::cout << "dst:";
for (int value : dst) {
std::cout << ' ' << value;
}
std::cout << '\n';
}
Resultado
src.empty(): true saved: 10 dst: 10 20 30
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.