Lista vs vector C ++ en comparación
Lista en C++
Una lista es una secuencia que admite el recorrido tanto hacia adelante como hacia atrás, y se sabe que es una lista secuenciada de doble enlace. Podemos insertar elementos Eliminar en cualquier posición, al final, al final y también en el medio.
lista x;X.insert_begin (7);
X.delete_end ();
El consumo de tiempo, conocido a través de la complejidad, es el mismo para la inserción y la eliminación en cualquier momento de la lista. La lista se utiliza para almacenar los elementos en él y su dirección con ella. Estas direcciones se apuntan a través de los punteros. Estos punteros ayudan a acceder fácilmente al valor en las posiciones siguientes o anteriores para el recorrido en la dirección hacia atrás y hacia adelante. La memoria en la lista se encuentra dinámicamente cada vez que agregamos un nuevo elemento a la lista.
¿Por qué deberíamos usar una lista??
La estructura de datos de la lista muestra un mejor rendimiento al insertar datos, eliminar o mover elementos de un punto a otro. También es bueno en el uso de algoritmos que realizan operaciones de manera efectiva.
Sintaxis
Lista < class Type, class Alloc =allocatorT: representa el tipo de datos de elementos. Podemos usar cualquier tipo de datos. Asignado: Describe el objeto del asignador. Se usa una clase de asignador. Depende del valor y utiliza una forma simple de asignar memoria.
Trabajo de la lista C ++
La lista funciona de tal manera que primero, necesitamos agregar una biblioteca de listas para operar con todas las funciones que proporciona de manera efectiva en nuestro programa. Dentro del programa, se declara una lista como hemos descrito en la sintaxis. El método es bastante simple. El tipo de datos de elementos se define con el nombre de la lista. Usando un operador de asignación, insertamos los valores enteros en la lista. Todos los elementos se muestran utilizando un bucle for ya que necesitamos mostrar cada elemento presente en cada índice.
Vector en c++
Vector es una matriz dinámica que puede cambiar el tamaño automáticamente cuando se agrega o elimine cualquier elemento. Los elementos que se insertan en los vectores se colocan en almacenamiento contiguo para que se accedan fácilmente con la ayuda de los iteradores. Los elementos se insertan desde la parte posterior del vector.
vector x;X.insertar (7);
X.borrar();
La inserción de datos al final toma un tiempo diferencial. Mientras que los elementos se eliminan de los vectores utilizando un tiempo constante.
¿Por qué deberíamos usar vectores??
Preferimos usar un contenedor vectorial en el programa C ++ cuando no tenemos que mencionar el tamaño de los datos antes de comenzar el programa. Al usar vectores, no requerimos establecer ningún tamaño máximo del contenedor.
Sintaxis
vectorLa sintaxis se inicia utilizando una palabra clave vectorial. Un tipo de datos es un tipo de elementos/elementos que se insertarán en los vectores. 'Nombre' muestra el nombre de un vector o el elemento de datos. Los 'elementos' representan el número de elementos que se insertan. Este es un parámetro opcional.
Trabajo de vectores C ++
En el programa principal, según lo descrito por la sintaxis, declaramos el contenedor de vectores al proporcionar el tipo de datos de los elementos y el nombre de un vector. Después de ingresar los valores del vector, mostraremos todos los elementos utilizando un bucle para. Un iterador ayudará a iterar a lo largo del bucle. De esta manera, un vector funciona en el lenguaje de programación C ++.
Diferencias entre listas y vectores en C++
Eliminación e inserción
Tanto la inserción como la eliminación de los elementos en la lista son muy eficientes en comparación con los vectores. Esto se debe a que, si bien la inserción de datos al comienzo, final.
Por otro lado, en los vectores, el procedimiento de inserción y deleción hará que todos los elementos cambien por uno. Además, si la memoria no es suficiente, se asigna más memoria y se transfieren los datos completos allí.
Entonces, tanto la inserción como la eliminación en las listas son más efectivas y eficientes que los vectores.
Acceso aleatorio
En las listas, es difícil que ocurra un acceso aleatorio, ya que se dice que es que dentro de las listas, una lista doblemente vinculada está presente. Entonces, si desea acceder al sexto elemento, primero debe iterar los primeros 5 elementos en la lista.
Y en el caso de los vectores, todos los elementos se almacenan en ubicaciones de memoria contigua para realizar un acceso aleatorio en vectores.
Uso de punteros
Necesitamos usar punteros en la lista para almacenar la dirección. Entonces, según los programadores expertos, es muy lógico al tratar con los punteros en las listas. Trabajar con listas se considera difícil en comparación con los vectores porque los vectores usan operaciones normales como matrices.
Aquí hay una representación tabular de algunas diferencias importantes entre listas y vectores.
| Vector en c++ | Lista en C++ |
| La memoria utilizada es contigua. | Utiliza una memoria no contigua. |
| Tiene un tamaño predeterminado. | No hay un tamaño predeterminado en el caso de las listas. |
| En los vectores, el espacio se asigna a los datos presentes en él solo. | Se requiere espacio adicional en las listas de los datos y para que los nodos almacenen direcciones en él. |
| Insertar elementos al final usa tiempo constante en cualquier punto del vector; es 0. | El proceso de eliminación en la lista es muy barato desde cualquier punto. |
| El acceso aleatorio es posible fácilmente. | Es imposible solicitar un acceso aleatorio en la lista. |
Implementación de la lista
En este ejemplo, hemos utilizado operaciones como mostrar los datos en las funciones de la lista, reversa y clasificación. Además, las funciones Begin () y End () también se usan.
La función de visualización se declara por separado. Esto usa el begin () y el final () para atravesar la lista y mostrar todos los elementos usando el objeto. Creamos dos listas aquí. Ambas listas se ingresan elementos a través del frente y la parte posterior también. Los datos se ingresarán desde ambas direcciones.
Después de eso, llamaremos a la función de visualización para ver todos sus contenidos. Y también use las funciones incorporadas como Reverse y Sort.
Producción:
Implementación de Vector
Este ejemplo incluye la creación de vectores. Se crea un solo vector, pero ingresamos 5 valores mediante el uso de un bucle "para".
Después de ingresar datos, mostraremos el tamaño del vector creado por todos los elementos dentro de él. Después de eso, insertamos un nuevo valor usando un bucle "para" nuevamente. Pero esta vez, hemos usado funciones Begin and End (). Podemos ver que el valor se ingresa al final. Y el tamaño del vector también se actualiza de acuerdo con los datos en sí.
Producción:
Conclusión
'List vs Vector C ++ en comparación' describe las diferencias entre la lista y el vector. Inicialmente, hemos descrito la lista y los vectores en detalle y trabajamos en ellos. Para que pueda ayudar al usuario a discriminar entre estos contenedores. Se implementan dos ejemplos en el sistema operativo Ubuntu Linux que verifica la diferencia al declarar, insertar y eliminar los elementos de los contenedores.