std::list

std::list es un contenedor que admite la inserción y eliminación en tiempo constante de elementos desde cualquier lugar del contenedor. No se admite el acceso aleatorio rápido. Suele implementarse como una lista doblemente enlazada. En comparación con std::forward_list, este contenedor proporciona capacidad de iteración bidireccional y, al mismo tiempo, es menos eficiente en cuanto al espacio.

Agregar, eliminar y mover los elementos dentro de la lista o entre varias listas no invalida los iteradores o referencias. Un iterador se invalida solo cuando se elimina el elemento correspondiente.

std::list cumple con los requerimientos de Contenedor, ContenedorConscienteDeAsignador, ContenedorDeSecuencia y ContenedorReversible.

[editar] Parámetros de plantilla

[editar] Tipos miembro

[editar] Funciones miembro

[editar] Funciones no miembro

[editar] Guías de deducción(desde C++17)

[editar] Ejemplo

#include <algorithm>
#include <iostream>
#include <list>
 
int main()
{
    // Crear una lista que contiene enteros
    std::list<int> l = { 7, 5, 16, 8 };
 
    // Agregar un entero al frente de la lista
    l.push_front(25);
    // Agregar un entero al final de la lista
    l.push_back(13);
 
    // Insertar un entero antes de 16 mediante búsqueda
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end()) {
        l.insert(it, 42);
    }
 
    // Imprimir la lista
    std::cout << "l = { ";
    for (int n : l) {
        std::cout << n << ", ";
    }
    std::cout << "};\n";
}

l = { 25, 7, 5, 42, 16, 8, 13, };