std::list

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos (C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación (C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos (C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos (C++17)

Biblioteca de apoyo de concurrencia (C++11)

Biblioteca de apoyo de ejecución (C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::list

Funciones miembro
list::list list::~list list::operator=	list::assign list::assign_range (C++23) list::get_allocator
Acceso a elementos
list::front	list::back
Iteradores
list::beginlist::cbegin (C++11) list::endlist::cend (C++11)	list::rbeginlist::crbegin (C++11) list::rendlist::crend (C++11)
Capacidad
list::size list::empty	list::max_size
Modificadores
list::clear list::insert list::insert_range (C++23) list::emplace (C++11) list::erase list::push_front list::emplace_front (C++11)   list::prepend_range (C++23)	list::pop_front list::push_back list::emplace_back (C++11) list::append_range (C++23) list::pop_back list::resize list::swap
Operaciones
list::merge list::splice list::removelist::remove_if	list::reverse list::unique list::sort
Funciones no miembro
operator==operator!=operator<operator>operator<=operator>=operator<=> (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(C++20)	swap(std::list) erase(std::list)erase_if(std::list) (C++20)(C++20)
Guías de deducción(C++17)

 

<tbody> </tbody>

Definido en el archivo de encabezado <list>
template< class T, class Allocator = std::allocator<T> > class list;	(1)
namespace pmr { template <class T> using list = std::list<T, std::pmr::polymorphic_allocator<T>>; }	(2)	(desde C++17)

See More

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.

Parámetros de plantilla

T	-	El tipo de los elementos. T debe cumplir con los requisitos de AsignablePorCopia y ConstruiblePorCopia. (hasta C++11) Los requisitos que se imponen a los elementos dependen de las operaciones actuales realizadas en el contenedor. Generalmente, se requiere que el tipo de elemento sea un tipo completo y cumpla con los requisitos de Borrable, pero muchas funciones miembro imponen requisitos más estrictos. (desde C++11) (hasta C++17) Los requisitos que se imponen a los elementos dependen de las operaciones actuales realizadas en el contenedor. Generalmente, se requiere que el tipo de elemento cumpla con los requisitos de Borrable, pero muchas funciones miembro imponen requisitos más estrictos. Este contenedor (pero no sus miembros) se puede instanciar con un tipo de elemento incompleto si el asignador satisface los requisitos de completitud del asignador. Macro de Prueba de característica Valor Estándar Comentario __cpp_lib_incomplete_container_elements 201505L (C++17) Apoyo mínimo para tipos incompletos. (desde C++17)
Allocator	-	Un asignador que se usa para adquirir y liberar memoria, y para construir y destruir los elementos en esa memoria. El tipo debe cumplir con los requisitos de Asignador. El comportamiento no está definido si Allocator::value_type no es el mismo que T.

Tipos miembro

Tipo miembro	Definición
value_type	T
allocator_type	Allocator
size_type	Tipo entero sin signo (por lo general std::size_t)
difference_type	Tipo entero con signo (por lo general std::ptrdiff_t)
reference	Allocator::reference (hasta C++11) value_type& (desde C++11)
const_reference	Allocator::const_reference (hasta C++11) const value_type& (desde C++11)
pointer	Allocator::pointer (hasta C++11) std::allocator_traits<Allocator>::pointer (desde C++11)
const_pointer	Allocator::const_pointer (hasta C++11) std::allocator_traits<Allocator>::const_pointer (desde C++11)
iterator	IteradorBidireccionalLegado
const_iterator	IteradorBidireccionalLegado constante
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Funciones miembro

(constructor)	Construye el contenedor list. (función miembro pública)
(destructor)	Destruye el contenedor list. (función miembro pública)
operator=	Asigna valores al contenedor. (función miembro pública)
assign	Asigna valores al contenedor. (función miembro pública)
assign_range (C++23)	Asigna un rango de valores al contenedor. (función miembro pública)
get_allocator	Devuelve el asignador de memoria asociado. (función miembro pública)
Acceso a elementos
front	Accede al primer elemento. (función miembro pública)
back	Accede al último elemento. (función miembro pública)
Iteradores
begin cbegin (C++11)	Devuelve un iterador al principio. (función miembro pública)
end cend (C++11)	Devuelve un iterador al final. (función miembro pública)
rbegincrbegin (C++11)	Devuelve un iterador inverso al principio. (función miembro pública)
rend crend (C++11)	Devuelve un iterador inverso al final. (función miembro pública)
Capacidad
empty	Comprueba si el contenedor está vacío. (función miembro pública)
size	Devuelve el número de elementos. (función miembro pública)
max_size	Devuelve el número máximo posible de elementos. (función miembro pública)
Modificadores
clear	Borra el contenido. (función miembro pública)
insert	Inserta elementos (función miembro pública)
insert_range (C++23)	Inserta un rango de elementos. (función miembro pública)
emplace (C++11)	Construye el elemento en el sitio. (función miembro pública)
erase	Borra elementos (función miembro pública)
push_back	Agrega elementos al final. (función miembro pública)
emplace_back (C++11)	Construye un elemento en el sitio al final. (función miembro pública)
append_range (C++23)	Agrega un rango de elementos al final. (función miembro pública)
pop_back	Remueve el último elemento. (función miembro pública)
push_front	Inserta un elemento al principio del contenedor. (función miembro pública)
emplace_front (C++11)	Construye un elemento en el sitio al principio del contenedor. (función miembro pública)
prepend_range (C++23)	Agrega un rango de elementos al principio. (función miembro pública)
pop_front	Remueve el primer elemento. (función miembro pública)
resize	Cambia el número de elementos almacenados. (función miembro pública)
swap	Intercambia el contenido. (función miembro pública)
Operaciones
merge	Fusiona dos listas ordenadas. (función miembro pública)
splice	Mueve elementos de otro contenedor list. (función miembro pública)
removeremove_if	Elimina elementos que satisfacen un criterio específico. (función miembro pública)
reverse	Invierte el orden de los elementos. (función miembro pública)
unique	Elimina elementos consecutivos duplicados. (función miembro pública)
sort	Ordena los elementos. (función miembro pública)

Funciones no miembro

operator==operator!=operator<operator<=operator>operator>=operator<=> (eliminado en C++20)(eliminado en C++20)(eliminado en C++20)(eliminado en C++20)(eliminado en C++20)(C++20)	Compara lexicográficamente los valores de list. (plantilla de función)
std::swap(std::list)	Especializa el algoritmo std::swap. (plantilla de función)
erase(std::list)erase_if(std::list) (C++20)	Borra todos los elementos que satisfacen un criterio específico. (plantilla de función)

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

Ejemplo

Ejecuta este código

#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";
}

Salida:

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