list (Clase)
La clase de lista STL es una clase de plantilla de contenedores de secuencias que mantienen sus elementos en disposición lineal y permiten realizar inserciones y eliminaciones de manera eficiente en cualquier ubicación de la secuencia. La secuencia se almacena como una lista de elementos vinculada de forma bidireccional, cada uno de los cuales contiene un miembro de algún tipo Type.
template < class Type, class Allocator=allocator<Type> > class list
Parámetros
Tipo
El tipo de datos de elementos que se almacenará en la lista.Allocator
El tipo que representa el objeto asignador almacenado que encapsula los detalles sobre la asignación y la desasignación de memoria de la lista. Este argumento es opcional y el valor predeterminado es allocator<Type>.
Comentarios
En general, la elección del tipo de contenedor se debe tomar según el tipo de búsqueda y de inserción que necesite la aplicación. Los vectores deben ser el contenedor preferido para administrar una secuencia cuando escasee el acceso aleatorio a algún elemento y solo sea necesario realizar inserciones o eliminaciones de elementos al final de una secuencia. El rendimiento del contenedor deque de la clase es superior cuando el acceso aleatorio es necesario y escasean las inserciones y eliminaciones al principio y al final de una secuencia.
Las funciones miembro de lista merge, reverse, unique, remove y remove_if se optimizaron para funcionar en objetos de lista y ofrecer una alternativa de alto rendimiento a sus equivalentes genéricos.
La reasignación de lista se realiza cuando una función miembro debe insertar o borrar elementos de la lista. En todos esos casos, solo los iteradores o las referencias que apuntan a partes borradas de la secuencia controlada dejan de ser válidas.
Incluya el encabezado estándar STL <list> para definir la lista de clases de plantilla container y varias plantillas auxiliares.
Constructores
Construye una lista de un tamaño específico, con elementos de un valor específico, con un allocator específico o como copia de alguna otra lista. |
Typedefs
Tipo que representa la clase allocator para un objeto de lista. |
|
Tipo que proporciona un iterador bidireccional que puede leer un elemento const de una lista. |
|
Tipo que proporciona un puntero a un elemento const en una lista. |
|
Tipo que proporciona una referencia a un elemento const almacenado en una lista para leer y realizar operaciones const. |
|
Tipo que proporciona un iterador bidireccional que puede leer cualquier elemento const de una lista. |
|
Tipo que proporciona la diferencia entre dos iteradores que hacen referencia a elementos de la misma lista. |
|
Tipo que proporciona un iterador bidireccional que puede leer o modificar cualquier elemento de una lista. |
|
Tipo que proporciona un puntero a un elemento de una lista. |
|
Tipo que proporciona una referencia a un elemento const almacenado en una lista para leer y realizar operaciones const. |
|
Tipo que proporciona un iterador bidireccional que puede leer o modificar un elemento de una lista invertida. |
|
Tipo que cuenta el número de elementos de una lista. |
|
Tipo que representa el tipo de datos almacenados en una lista. |
Funciones miembro
Borra elementos de una lista y copia un nuevo conjunto de elementos a la lista de destino. |
|
Devuelve una referencia al último elemento de una lista. |
|
Devuelve un iterador que dirige al primer elemento de una lista. |
|
Devuelve un iterador constante que dirige al primer elemento de una lista. |
|
Devuelve un iterador constante que dirige a la ubicación siguiente al último elemento de una lista. |
|
Borra todos los elementos de una lista. |
|
Devuelve un iterador constante que dirige al primer elemento de una lista invertida. |
|
Devuelve un iterador constante que dirige a la ubicación siguiente al último elemento de una lista invertida. |
|
Inserta en una posición especificada de una lista un elemento construido en contexto. |
|
Agrega un elemento construido en contexto al final de una lista. |
|
Agrega un elemento construido en contexto al principio de una lista. |
|
Comprueba si una lista está vacía. |
|
Devuelve un iterador que dirige a la ubicación que sigue al último elemento de una lista. |
|
Quita un elemento o un intervalo de elementos de una lista de las posiciones especificadas. |
|
Devuelve una referencia al primer elemento de una lista. |
|
Devuelve una copia del objeto allocator utilizado para construir una lista. |
|
Inserta un elemento, varios elementos o un intervalo de elementos en una lista en una posición especificada. |
|
Devuelve la longitud máxima de una lista. |
|
Quita los elementos de la lista de argumentos, los inserta en la lista de objetivo y ordena el nuevo conjunto combinado de elementos en orden ascendente o en otro orden especificado. |
|
Elimina el elemento situado al final de una lista. |
|
Elimina el elemento situado al principio de una lista. |
|
Agrega un elemento al final de una lista. |
|
Agrega un elemento al principio de una lista. |
|
Devuelve un iterador que dirige al primer elemento de una lista invertida. |
|
Borra los elementos de una lista que coinciden con un valor especificado. |
|
Borra elementos de la lista para la que se cumple un predicado especificado. |
|
Devuelve un iterador que dirige a la ubicación siguiente al último elemento de una lista invertida. |
|
Especifica un nuevo tamaño de una lista. |
|
Invierte el orden en que aparecen los elementos en una lista. |
|
Devuelve el número de elementos de una lista. |
|
Organiza los elementos de una lista en orden ascendente o con respecto a otra relación de ordenación. |
|
Quita los elementos de la lista de argumentos y los inserta en la lista de destino. |
|
Intercambia los elementos de dos listas. |
|
Quita de la lista los elementos duplicados adyacentes o los elementos adyacentes que cumplan algún otro predicado binario. |
Operadores
Reemplaza los elementos de la lista por una copia de otra lista. |
Requisitos
Encabezado: <list>