Diferencia entre Vector y Lista

Vector vs Lista

Los programadores, los vectores y las listas de secuencias que se usan en las propiedades de los arreglos en C++ y Java a menudo se confunden. Ambos términos mantienen direcciones de arreglos pero con diferentes métodos de mantenimiento de arreglos.
Lo básico que necesitamos es que una matriz sea una «lista» que contenga algunos o todos los datos, es decir. enteros, puntos flotantes o caracteres y definidos entre paréntesis «[].”
En realidad, los vectores y las listas actúan según las situaciones. Así que veamos estos dos términos uno por uno.

Vectores

Los vectores se utilizan para mantener arreglos y para acceder a elementos. Aquí puede acceder a cualquier elemento aleatoriamente usando el «[]»operador. Esto facilita la búsqueda de todos los elementos o de un elemento específico con una operación vectorial. Entonces, si coloca algo al final, al principio o en el medio, los vectores tienen un punto a favor porque puede acceder a la dirección aleatoria y realizar cambios en ella. Sin embargo, los vectores son un poco lentos en comparación con una lista de objetos. Los vectores se tratan como objetos eficientes de acceso aleatorio sincronizados y almacenan los datos correctamente con una lista sincronizada. Se selecciona un vector siempre que no sea necesario insertarlo o eliminarlo en el
medio (lista) o superior.
El número de elementos en una matriz puede variar mucho.
Ejemplo:
vector V;
V.insertar(V.comenzar(), 3);
declare(V.tamaño() == 1 && V.capacidad() >= 1 && V[0] == 3);

Liza

Las listas que admiten el recorrido hacia adelante y hacia atrás son «secuencias de doble enlace». El tiempo que se tarda en insertarlo y borrarlo es constante al principio, al final y en el medio. Insertar y compartir elementos entre las listas vinculadas no se repite. La iteración solo se descarga. No están sincronizados, por lo que no se accede a ellos aleatoriamente. El orden de iteración puede cambiar según el usuario, pero no afecta ningún cambio en los elementos. Son más rápidos que los vectores y son adecuados para la inserción y eliminación en listas de elementos iniciales, intermedios y finales.

Ejemplo:
#incluir
// enumerar la definición de plantilla de clase
….
int principal()
{
matriz int[ 4 ] = {2, 6, 4, 8};
estándar::lista < int > valores;
estándar::lista< int> Otros valores;

Resumen:
1. La lista y el vector no están sincronizados.
2. Las listas no tienen un tamaño predeterminado y el tamaño predeterminado de un vector es 10.
3. Las listas y los vectores son arreglos que crecen dinámicamente.
4. La lista no es segura para subprocesos, pero el vector es seguro para subprocesos.
5. Las listas, debido a que solo implican agregar y eliminar en el anverso y el reverso, son más rápidas
Los vectores toman más CPU.
6. Un vector duplica su tamaño y una lista se reduce a la mitad, es decir, el 50 por ciento.