Listas de C++

#include <list>
 
std::list<Key, Alloc>

En C++ un list o Lista es una secuencia de elementos que en memoria son almacenados en una lista enlazada. El almacenamiento de los elementos es gestionado por el criterio de gestión Alloc que por defecto es el std::allocator correspondiente al tipo de datos Key. En comparación con otras secuencias como std::vector, las listas permiten inserciones y borrados rápidos, pero no permiten el acceso aleatorio.

Constructores	crea listas y las inicializa con algunos datos
Operadores	asigna y compara listas
assign	asigna elementos a una lista
back	devuelve una referencia al último elemento de la lista
begin	devuelve un iterador al principio de la lista
clear	borra todos los elementos de la lista
empty	devuelve un bool indicando si la lista tiene o no elementos
end	devuelve un iterador justo después del último elemento de la lista
erase	borra elementos de la lista
front	devuelve una referencia al primer elemento de la lista
insert	inserta elementos en la lista
max_size	devuelve el número máximo de elementos que la lista puede alojar
merge	une dos listas
pop_back	elimina el último elemento de la lista
pop_front	elimina el primer elemento de la lista
push_back	añade un elemento al final de la lista
push_front	añade un elemento al principio de la lista
rbegin	devuelve un iterador reverse_iterator al final de la lista
remove	borra elementos de la lista
remove_if	borra elementos de manera condicional
rend	devuelve un iterador reverse_iterator al principio de la lista
resize	cambia el tamaño de la lista
reverse	invierte la lista
size	devuelve el número de elementos en la lista
sort	ordena una lista en orden ascendente
splice	une dos listas en tiempo constante
swap	intercambia los contenidos de esta lista con otra
unique	borra elementos duplicados consecutivos