list Class

Artículo
03/27/2013

La clase de lista STL es una clase de plantilla de contenedores de secuencia que mantienen sus elementos en una disposición lineal y permitir eficaces inserciones y eliminaciones en cualquier ubicación dentro de la secuencia.La secuencia se almacena como una lista vinculada de bidireccional de elementos, cada uno que contiene un miembro de algún tipo de tipo de.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

Parámetros

Tipo
El tipo de datos de elemento se almacena en la lista.
Allocator
El tipo que representa el objeto asignador almacenado que encapsula los detalles acerca de la asignación y desasignación de memoria de la lista.Este argumento es opcional y el valor predeterminado es Asignador<tipo de>.

Comentarios

La elección del tipo de contenedor debe basarse en general en el tipo de búsqueda y insertar requeridos por la aplicación.Vectores deben ser el contenedor preferido para administrar una secuencia cuando es acceso aleatorio a cualquier elemento de una prima y las inserciones o eliminaciones de elementos sólo son necesarios al final de una secuencia.El rendimiento de la clase deque container es superior cuando se necesita acceso aleatorio y las inserciones y eliminaciones al principio y al final de una secuencia sean muy importantes.

Las funciones de miembro de la lista combinación de, inversa, único, Quitar, y remove_if se han optimizado para la operación en objetos de lista y ofrecen una alternativa de alto rendimiento a sus homólogos genéricos.

Reasignación de la lista se produce cuando una función miembro debe insertar o borrar elementos de la lista.En tales casos, sólo los iteradores o referencias que apuntan a borran partes de la secuencia controlada dejan de ser válidas.

Incluir el encabezado estándar de STL <list> para definir la contenedor lista de clases de plantilla y varias plantillas de apoyo.

Constructores

configuración

Construye una lista de un tamaño específico, con elementos de un valor específico o con un determinado allocator o como una copia de alguna otra lista.

Typedefs

allocator_type	Un tipo que representa el allocator clase para un objeto de lista.
const_iterator	Un tipo que proporciona un iterador bidireccional que puede lee un const elemento de una lista.
const_pointer	Un tipo que proporciona un puntero a un const elemento de una lista.
const_reference	Un tipo que proporciona una referencia a un const elemento almacenado en una lista para leer y realizar const las operaciones.
const_reverse_iterator	Un tipo que proporciona un iterador bidireccional que puede lee ninguno const elemento de una lista.
difference_type	Un tipo que proporciona la diferencia entre dos iteradores que hacen referencia a elementos dentro de la misma lista.
Iterador	Un tipo que proporciona un iterador bidireccional que puede leer o modificar cualquier elemento en una lista.
pointer	Un tipo que proporciona un puntero a un elemento en una lista.
Referencia .	Un tipo que proporciona una referencia a un const elemento almacenado en una lista para leer y realizar const las operaciones.
reverse_iterator	Un tipo que proporciona un iterador bidireccional que puede leer o modificar un elemento en una lista invertida.
size_type	Un tipo que cuente el número de elementos de una lista.
value_type	Un tipo que representa el tipo de datos almacenado en una lista.

Funciones miembro

assign	Elimina los elementos de una lista y copia un nuevo conjunto de elementos en la lista de destino.
back	Devuelve una referencia al último elemento de una lista.
begin	Devuelve un iterador direccionamiento del primer elemento de una lista.
list::cbegin	Devuelve un iterador const direccionamiento del primer elemento de una lista.
list::cend	Devuelve un iterador const que se ocupa de la ubicación del éxito del último elemento de una lista.
list::clear	Borra todos los elementos de una lista.
list::crbegin	Devuelve un iterador const direccionamiento del primer elemento de una lista invertida.
list::crend	Devuelve un iterador const que se ocupa de la ubicación del éxito del último elemento de una lista invertida.
list::emplace	Inserta un elemento construido en el lugar en una lista en la posición especificada.
list::emplace_back	Agrega un elemento construido en su lugar hasta el final de una lista.
list::emplace_front	Agrega un elemento construido en su lugar al principio de una lista.
empty	Comprueba si una lista está vacía.
end	Devuelve un iterador que se ocupa de la ubicación del éxito del último elemento de una lista.
Borrar	Quita un elemento o un intervalo de elementos de una lista de posiciones especificadas.
front	Devuelve una referencia al primer elemento de una lista.
get_allocator	Devuelve una copia de la allocator objeto que se utiliza para construir una lista.
Insertar	Inserta un elemento o un número de elementos o un intervalo de elementos en una lista en la posición especificada.
max_size	Devuelve la longitud máxima de una lista.
combinar	Quita los elementos de la lista de argumentos, inserta en la lista de destino y ordena el conjunto nuevo, combinado de elementos en orden ascendente o en cualquier otro orden especificado.
pop_back	Elimina el elemento al final de una lista.
pop_front	Elimina el elemento al principio de una lista.
push_back	Agrega un elemento al final de una lista.
push_front	Agrega un elemento al principio de una lista.
rbegin	Devuelve un iterador direccionamiento del primer elemento de una lista invertida.
remove	Borra los elementos de una lista que coinciden con un valor especificado.
remove_if	Elimina los elementos de la lista para el que se satisface un predicado especificado.
rend	Devuelve un iterador que se ocupa de la ubicación del éxito del último elemento de una lista invertida.
resize	Especifica un tamaño nuevo para obtener una lista.
inversa	Invierte el orden en que los elementos se suceden en una lista.
size	Devuelve el número de elementos de una lista.
sort	Organiza los elementos de una lista en orden ascendente o con respecto a otra relación de orden.
empalme	Quita los elementos de la lista de argumentos y los inserta en la lista de destino.
swap	Intercambia los elementos de las dos listas.
unique	Elimina elementos duplicados adyacentes o elementos adyacentes que cumplen algunos otro predicado binario de la lista.