The C + + Standard Template Library contiene dos recipientes similares pero distintos : el vector y la lista. Un vector es un conjunto de datos organizados secuencialmente que pueden crecer o disminuir de forma dinámica , una lista es un conjunto de elementos vinculados que no necesariamente se organizan secuencialmente en la memoria, pero se puede acceder de forma secuencial , ya que cada elemento tiene un enlace a la orden del día . Aprender las diferencias entre el vector y la lista puede ayudarle a escribir las soluciones más optimizadas en C + + . Velocidad de inserción

Los datos contenidos en un vector se dispone secuencialmente en la memoria, lo que significa que si se inserta un elemento en el comienzo de un vector, cada elemento en el vector debe moverse "hacia abajo " de uno . Esta es computacionalmente caro , especialmente para las grandes vectores . Esta reducción del rendimiento viene cada vez que un elemento se inserta o se elimina de cualquier lugar excepto el último elemento del vector . Con una lista , los datos no están necesariamente dispuestos secuencialmente en la memoria , sino que cada elemento de la lista contiene un enlace al siguiente elemento de la lista. Cuando se inserta en una lista, el elemento se puede colocar en cualquier lugar de la memoria, lo que hace que la inserción en una lista mucho más barato que la inserción en un vector .
Clasificación

El contenedor de lista tiene una función de ordenación integrada que le permite ordenar los elementos en base a un criterio determinado . El vector, sin embargo, no tiene esta función incorporada , por lo que debe escribir el código de clasificación se si usted desea ordenar un vector.
Acceso aleatorio
< br > Listas

tienen tiempos de acceso más lento al azar que los vectores. En un vector , un elemento se puede acceder directamente por su índice . Esto le da al vector muy rápido tiempo de acceso aleatorio. Con una lista , por otro lado, se puede acceder directamente sólo el primer y el último elemento , sino que debe recorrer la lista para acceder a otros elementos , lo que puede ser muy lento para listas grandes
Redimensionar .

Vectores crecen dinámicamente a medida que se agregan elementos a los mismos. Cuando un vector crece , se duplica el número de elementos que puede contener. Esto puede obligar a todo el vector para ser movido a otro lugar en la memoria , que puede ser computacionalmente caro . Las listas no tienen que guardar sus elementos de forma contigua en la memoria, por lo que pueden aumentar o reducir un objeto a la vez sin necesidad de copiar la lista entera a una nueva ubicación .
< Br >