Contenedor list

La clase list es un contenedor que soporta la inserción y eliminación de elementos desde cualquier parte del mismo.

Funcionamiento

Imagina un elemento list como un vector, pero que se pueden insertar y remover elementos de cualquier parte del contenedor en un tiempo muy eficiente.

Sin embargo, la desventaja de esta estructura, es que aunque es muy rentable en tiempo, es más costosa en memoria.

Eficiencia

Insertar o remover un elemento constante

Funciones miembro

Función Definición
(constructor) Construye un contenedor list, es lo que nos permite declararlo.
(destructor) Destruye el list
Operador = Asigna valores al contenedor
get_allocator Regresa el asignador asociado
Acceso a elementos  
front Accede al primer elemento del contenedor
back Accede al último elemento del contenedor
Iteradores  
begin cbegin Devuelve un iterador al principio del contenedor
end cend Devuelve un iterador al final del contenedor
rbegin crbegin Devuelve un iterador reverso al principio del contenedor
rend crend Devuelve un iterador reverso al final del contenedor
Capacidad  
empty Checa si el contenedor está vacío
size Regresa el número de elementos en el contenedor
max_size Regresa el máximo número posible de elementos
Modificadores  
clear Limpia el contenido del contenedor
insert Inserta elementos en el contenedor
erase Borra elementos
push_back Agrega un elemento al final del contenedor
pop_back Quita el último elemento del contenedor
push_front Agrega un elemento al principio del contenedor
pop_front Quita el primer elemento del contenedor
resize Cambia la cantidad de elementos almacenados
swap Intercambia el contenido
Operaciones  
merge Mezcla dos listas ordenadas
splice Mueve elementos de otra lista
remove remove_if Elimina elementos que cumplan con cierto criterio
reverse Invierte el orden de los elementos
unique Remueve elementos duplicados consecutivos
sort Ordena los elementos

Funciones no miembro

Función Definición
Operadores ==, !=, <, <=, >, >= Compara lexicográficamente los valores del contenedor

Cita esta página

Include Poetry - Code. (2020, 4 de enero). Contenedor list. Obtenido de https://www.include-poetry.com/Code/C++/Estructuras/STL/List/

/* Comentarios */