std:: forward_list

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

std::forward_list es un contenedor que permite la inserción y eliminación rápida de elementos en cualquier parte del contenedor. No admite acceso aleatorio rápido. Se implementa como una lista simplemente enlazada. En comparación con std::list este contenedor proporciona un almacenamiento más eficiente en espacio cuando no se necesita iteración bidireccional.

Agregar, eliminar y mover elementos dentro de la lista, o entre varias listas, no invalida los iteradores que actualmente hacen referencia a otros elementos en la lista. Sin embargo, un iterador o referencia que se refiere a un elemento se invalida cuando el elemento correspondiente es eliminado (mediante erase_after ) de la lista.

std::forward_list cumple con los requisitos de Container (excepto por la función miembro size y que la complejidad de operator== siempre es lineal), AllocatorAwareContainer y SequenceContainer .

Todas las funciones miembro de std::forward_list son constexpr : es posible crear y utilizar objetos std::forward_list en la evaluación de una expresión constante. Sin embargo, std::forward_list generalmente no puede ser constexpr , porque cualquier almacenamiento asignado dinámicamente debe liberarse en la misma evaluación de la expresión constante.

(since C++26)

Contenidos 1 Parámetros de plantilla 2 Tipos de miembro 3 Funciones miembro 3.1 Acceso a elementos 3.2 Iteradores 3.3 Capacidad 3.4 Modificadores 3.5 Operaciones 4 Funciones no miembro 5 Guías de deducción 6 Notas 7 Ejemplo 8 Véase también

Parámetros de plantilla

T	-	El tipo de los elementos. Los requisitos que se imponen sobre los elementos dependen de las operaciones reales realizadas en el contenedor. Generalmente, se requiere que el tipo de elemento sea un tipo completo y cumpla con los requisitos de Erasable , pero muchas funciones miembro imponen requisitos más estrictos. (until C++17) Los requisitos que se imponen sobre los elementos dependen de las operaciones reales realizadas en el contenedor. Generalmente, se requiere que el tipo de elemento cumpla con los requisitos de Erasable , pero muchas funciones miembro imponen requisitos más estrictos. Este contenedor (pero no sus miembros) puede instanciarse con un tipo de elemento incompleto si el asignador satisface los requisitos de completitud del asignador . Macro de prueba de características Valor Std Característica __cpp_lib_incomplete_container_elements 201505L (C++17) Soporte mínimo para tipos incompletos (since C++17)
Allocator	-	Un asignador que se utiliza para adquirir/liberar memoria y para construir/destruir los elementos en esa memoria. El tipo debe cumplir con los requisitos de Allocator . El comportamiento es indefinido (until C++20) El programa está mal formado (since C++20) si Allocator::value_type no es el mismo que T .

Tipos de miembros

Tipo de miembro	Definición
value_type	T
allocator_type	Allocator
size_type	Tipo entero sin signo (normalmente std::size_t )
difference_type	Tipo entero con signo (normalmente std::ptrdiff_t )
reference	value_type &
const_reference	const value_type &
pointer	std:: allocator_traits < Allocator > :: pointer
const_pointer	std:: allocator_traits < Allocator > :: const_pointer
iterator	LegacyForwardIterator y ConstexprIterator (desde C++26) a value_type
const_iterator	LegacyForwardIterator y ConstexprIterator (desde C++26) a const value_type

Funciones miembro

(constructor)	construye el forward_list (función miembro pública)
(destructor)	destruye el forward_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 asociado (función miembro pública)
Acceso a elementos
front	accede al primer elemento (función miembro pública)
Iteradores
before_begin cbefore_begin	devuelve un iterador al elemento anterior al inicio (función miembro pública)
begin cbegin	devuelve un iterador al inicio (función miembro pública)
end cend	devuelve un iterador al final (función miembro pública)
Capacidad
empty	comprueba si el contenedor está vacío (función miembro pública)
max_size	devuelve el número máximo posible de elementos (función miembro pública)
Modificadores
clear	limpia el contenido (función miembro pública)
insert_after	inserta elementos después de un elemento (función miembro pública)
emplace_after	construye elementos in-situ después de un elemento (función miembro pública)
insert_range_after (C++23)	inserta un rango de elementos después de un elemento (función miembro pública)
erase_after	elimina un elemento después de un elemento (función miembro pública)
push_front	inserta un elemento al principio (función miembro pública)
emplace_front	construye un elemento in situ al principio (función miembro pública)
prepend_range (C++23)	agrega un rango de elementos al principio (función miembro pública)
pop_front	elimina el primer elemento (función miembro pública)
resize	cambia el número de elementos almacenados (función miembro pública)
swap	intercambia los contenidos (función miembro pública)
Operaciones
merge	fusiona dos listas ordenadas (función miembro pública)
splice_after	transfiere elementos desde otro forward_list (función miembro pública)
remove remove_if	elimina elementos que cumplen criterios específicos (función miembro pública)
reverse	invierte el orden de los elementos (función miembro pública)
unique	elimina elementos duplicados consecutivos (función miembro pública)
sort	ordena los elementos (función miembro pública)

Funciones no miembro

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++11) (C++11) (eliminado en C++20) (C++11) (eliminado en C++20) (C++11) (eliminado en C++20) (C++11) (eliminado en C++20) (C++11) (eliminado en C++20) (C++20)	compara lexicográficamente los valores de dos forward_list s (plantilla de función)
std::swap (std::forward_list) (C++11)	especializa el algoritmo std::swap (plantilla de función)
erase (std::forward_list) erase_if (std::forward_list) (C++20)	elimina todos los elementos que cumplen criterios específicos (plantilla de función)

Guías de deducción

(desde C++17)

Notas

Macro de prueba de características	Valor	Std	Característica
__cpp_lib_containers_ranges	202202L	(C++23)	Construcción e inserción de rangos para contenedores
__cpp_lib_constexpr_forward_list	202502L	(C++26)	constexpr std::forward_list

Ejemplo

Esta sección está incompleta Razón: sin ejemplo

Véase también

list	lista doblemente enlazada (plantilla de clase)