Traducciones de esta página?:

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 vector, las listas permiten inserciones y borrados rápidos, pero no permiten el acceso aleatorio.

Constructorescrea listas y las inicializa con algunos datos
Operadoresasigna y compara listas
assignasigna elementos a una lista
back devuelve una referencia al último elemento de la lista
begindevuelve un iterador al principio de la lista
clearborra todos los elementos de la lista
emptydevuelve un bool indicando si la lista tiene o no elementos
end devuelve un iterador justo después del último elemento de la lista
eraseborra elementos de la lista
frontdevuelve una referencia al primer elemento de la lista
insertinserta elementos en la lista
max_sizedevuelve el número máximo de elementos que la lista puede alojar
merge une dos listas
pop_backelimina el último elemento de la lista
pop_frontelimina el primer elemento de la lista
push_backañade un elemento al final de la lista
push_frontañade un elemento al principio de la lista
rbegindevuelve un iterador reverse_iterator al final de la lista
removeborra elementos de la lista
remove_ifborra elementos de manera condicional
renddevuelve un iterador reverse_iterator al principio de la lista
resizecambia el tamaño de la lista
reverseinvierte la lista
sizedevuelve el número de elementos en la lista
sortordena una lista en orden ascendente
spliceune dos listas en tiempo constante
swapintercambia los contenidos de esta lista con otra
uniqueborra elementos duplicados consecutivos