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

CKTIS / C++

std::forward_list: contenedor enlazado simple

std::forward_list guarda una cadena unidireccional y opera en tiempo constante tras un predecesor conocido.

Versión: C++23

Sintaxis

template<class T, class Allocator = std::allocator<T>>
class std::forward_list;

// Selected operations:
iterator before_begin() noexcept;
void push_front(const T& value);
iterator insert_after(const_iterator position, const T& value);
iterator erase_after(const_iterator position);

std::forward_list<T, Allocator> de <forward_list> es un contenedor secuencial de nodos con iteradores forward. No ofrece acceso aleatorio, operator[], back(), push_back() ni siquiera size(). Para llegar a una posición hay que recorrer desde begin(), con coste lineal.

El ejemplo construye 2 3, añade 1 al frente e inserta 9 tras el primer elemento; la iteración imprime 1 9 2 3. before_begin() es un iterador especial no desreferenciable anterior al primer nodo que permite a insert_after, emplace_after y erase_after modificar también el inicio.

Insertar o borrar un elemento tras un predecesor conocido es constante, igual que reenlazar extremos ya conocidos; las formas de cantidad o rango escalan con los elementos creados, borrados o transferidos, y encontrar el predecesor puede ser lineal. Insertar no invalida iteradores ni referencias a elementos existentes; borrar solo invalida los que apuntan a lo borrado. No se desreferencian before_begin() ni end(), y erase_after(pos) necesita sucesor. Transferencias de nodos como splice_after exigen asignadores compatibles según sus precondiciones.

Ejemplos

#include <forward_list>
#include <iostream>

int main() {
    std::forward_list<int> values{2, 3};
    values.push_front(1);
    values.insert_after(values.begin(), 9);

    bool first = true;
    for (int value : values) {
        if (!first) std::cout << ' ';
        std::cout << value;
        first = false;
    }
    std::cout << '\n';
}

Resultado

1 9 2 3

std::forward_list → 1 9 2 3

Fuentes