Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes