C++ Asignación dinámica de matrices con ejemplo
benjamin walker
¿Qué es una matriz dinámica?
Una matriz dinámica es bastante similar a una matriz normal, pero su tamaño se puede modificar durante el tiempo de ejecución del programa. Los elementos de DynamArray ocupan un bloque de memoria contiguo.
Una vez que se ha creado una matriz, su tamaño no se puede cambiar. Sin embargo, una matriz dinámica es diferente. Una matriz dinámica puede expandir su tamaño incluso después de haber sido llenada.
Durante la creación de una matriz, se le asigna una cantidad predeterminada de memoria. Este no es el caso con una matriz dinámica, ya que aumenta el tamaño de su memoria en un cierto factor cuando es necesario.
Factores que afectan el rendimiento de los arreglos dinámicos
El tamaño inicial de la matriz y su factor de crecimiento determinan su rendimiento. Tenga en cuenta los siguientes puntos:
- Si una matriz tiene un tamaño pequeño y un factor de crecimiento pequeño, seguirá reasignando memoria con más frecuencia. Esto reducirá el rendimiento de la matriz.
- Si una matriz tiene un tamaño grande y un factor de crecimiento grande, tendrá una gran cantidad de memoria no utilizada. Debido a esto, las operaciones de cambio de tamaño pueden tardar más. Esto reducirá el rendimiento de la matriz.
La nueva palabra clave
In C++Podemos crear una matriz dinámica utilizando la palabra clave new. La cantidad de elementos que se asignarán se especifica entre corchetes. El nombre del tipo debe preceder a esto. Se asignará la cantidad de elementos solicitada.
Sintaxis
La nueva palabra clave toma la siguiente sintaxis:
pointer_variable = new data_type;
La variable_puntero es el nombre del variable de puntero.
El tipo de datos debe ser válido. C++ tipo de datos
Luego, la palabra clave devuelve un puntero al primer elemento. Después de crear la matriz dinámica, podemos eliminarla usando la palabra clave eliminar.
Ejemplo 1:
#include<iostream>
using namespace std;
int main() {
int x, n;
cout << "Enter the number of items:" << "\n";
cin >>n;
int *arr = new int[n];
cout << "Enter " << n << " items" << endl;
for (x = 0; x < n; x++) {
cin >> arr[x];
}
cout << "You entered: ";
for (x = 0; x < n; x++) {
cout << arr[x] << " ";
}
return 0;
}
Salida:
Aquí hay una captura de pantalla del código:
Explicación del código:
- Incluya el archivo de encabezado iostream en nuestro programa para usar su funciones.
- Incluya el espacio de nombres estándar en nuestro programa para poder usar sus clases sin llamarlo.
- Llame a la función principal(). La lógica del programa debe agregarse dentro del cuerpo de la función.
- Declare dos variables enteras x y n.
- Imprima un texto en la consola solicitando al usuario que ingrese el valor de la variable n.
- Leer la entrada del usuario desde el teclado y asignarla a la variable n.
- Declare una matriz para contener un total de n enteros y asígnela a la variable de puntero *arr.
- Imprima un mensaje solicitando al usuario que ingrese n número de elementos.
- Utilice un bucle for para crear una variable de bucle x para iterar sobre los elementos ingresados por el usuario.
- Leer los elementos ingresados por el usuario y almacenarlos en la matriz arr.
- Fin del cuerpo del en bucle.
- Imprime algo de texto en la consola.
- Utilice un bucle for para crear una variable de bucle x para iterar sobre los elementos de la matriz.
- Imprima los valores contenidos en la matriz denominada arr en la consola.
- Fin del cuerpo del bucle for.
- El programa debe devolver valor una vez completado con éxito.
- Fin del cuerpo de la función main().
NOTA: En el ejemplo anterior, el usuario puede especificar cualquier tamaño para la matriz durante el tiempo de ejecución. Esto significa que el tamaño de la matriz se determina durante el tiempo de ejecución..
Inicializando matrices asignadas dinámicamente
Es fácil inicializar una matriz dinámica a 0.
Sintaxis:
int *array{ new int[length]{} };
En la sintaxis anterior, la longitud indica la cantidad de elementos que se agregarán a la matriz. Como necesitamos inicializar la matriz a 0, esto debe dejarse vacío.
Podemos inicializar una matriz dinámica usando una lista de inicializadores. Creemos un ejemplo que demuestre esto.
Ejemplo 2:
#include <iostream>
using namespace std;
int main(void) {
int x;
int *array{ new int[5]{ 10, 7, 15, 3, 11 } };
cout << "Array elements: " << endl;
for (x = 0; x < 5; x++) {
cout << array[x] << endl;
}
return 0;
}
Salida:
Aquí hay una captura de pantalla del código:
Explicación del código:
- Incluya el archivo de encabezado iostream en nuestro programa para usar sus funciones.
- Incluya el espacio de nombres estándar en nuestro programa para usar sus clases sin llamarlo.
- Llame a la función principal(). La lógica del programa debe agregarse dentro del cuerpo de la función.
- Declare una variable entera llamada x.
- Declare una matriz dinámica llamada matriz usando una lista de inicializadores. La matriz contendrá 5 elementos enteros. Tenga en cuenta que no hemos utilizado el operador "=" entre la longitud de la matriz y la lista de inicializadores.
- Imprime algo de texto en la consola. El final es un C++ palabra clave que significa línea final. Mueve el cursor a la siguiente frase.
- Utilice un bucle for para iterar sobre los elementos de la matriz.
- Imprime el contenido de la matriz denominada matriz en la consola.
- Fin del cuerpo del bucle for.
- El programa debe devolver valor una vez completado con éxito.
- Fin del cuerpo de la función main().
Cambiar el tamaño de las matrices
La longitud de una matriz dinámica se establece durante el tiempo de asignación.
Sin embargo, C++ no tiene un mecanismo incorporado para cambiar el tamaño de una matriz una vez que se ha asignado.
Sin embargo, puedes superar este desafío asignando una nueva matriz dinámicamente, copiando los elementos y luego borrando la matriz anterior.
Nota: esta técnica es propensa a errores, por lo tanto, trate de evitarla.
Eliminar matrices dinámicamente
Una matriz dinámica debe eliminarse de la memoria de la computadora una vez que se haya cumplido su propósito. La declaración de eliminación puede ayudarle a lograr esto. El espacio de memoria liberado se puede utilizar para almacenar otro conjunto de datos. Sin embargo, incluso si no elimina la matriz dinámica de la memoria de la computadora, se eliminará automáticamente una vez que finalice el programa.
Nota:
Para eliminar una matriz dinámica de la memoria de la computadora, debe usar eliminar [], en lugar de eliminar. El [] indica a la CPU que elimine varias variables en lugar de una variable. El uso de eliminar en lugar de eliminar[] cuando se trata de una matriz dinámica puede generar problemas. Ejemplos de tales problemas incluyen pérdidas de memoria, corrupción de datos, fallas, etc.
Ejemplo 3:
#include<iostream>
using namespace std;
int main() {
int x, n;
cout << "How many numbers will you type?" << "\n";
cin >>n;
int *arr = new int[n];
cout << "Enter " << n << " numbers" << endl;
for (x = 0; x < n; x++) {
cin >> arr[x];
}
cout << "You typed: ";
for (x = 0; x < n; x++) {
cout << arr[x] << " ";
}
cout << endl;
delete [] arr;
return 0;
}
Salida:
Aquí hay una captura de pantalla del código:
Explicación del código:
- Incluya el archivo de encabezado iostream en nuestro programa para poder utilizar sus funciones.
- Incluya el espacio de nombres estándar en nuestro programa para poder usar sus clases sin llamarlo.
- Llame a la función principal(). La lógica del programa debe agregarse dentro del cuerpo de la función.
- Declare dos variables x y n del tipo de datos entero.
- Imprime algo de texto en la consola. El texto le pedirá al usuario que indique la cantidad de números que ingresará.
- Leer la entrada del usuario desde el teclado. El valor de entrada se asignará a la variable n.
- Declarar una variable de puntero *arr. La matriz arr reservará algo de memoria para almacenar un total de n números enteros.
- Imprima un mensaje en la consola solicitando al usuario que ingrese n números.
- Cree un bucle for y la variable de bucle x para iterar sobre los números ingresados por el usuario.
- Lea los números ingresados por el usuario y guárdelos en la matriz arr.
- Fin del cuerpo del bucle for.
- Imprime algo de texto en la consola.
- Utilice un bucle for y la variable de bucle x para iterar sobre el contenido de la matriz arr.
- Imprima los valores de la matriz arr en la consola.
- Fin del cuerpo del bucle for.
- Imprime una línea vacía en la consola.
- Libere la memoria del arreglo de matriz.
- El programa devolverá un valor cuando se complete correctamente.
- Fin del cuerpo de la función main().
Resum
- Las matrices regulares tienen un tamaño fijo. No se puede modificar su tamaño una vez declarado.
- Con este tipo de matrices, el tamaño de la memoria se determina durante el tiempo de compilación.
- Las matrices dinámicas son diferentes. Sus tamaños se pueden cambiar durante el tiempo de ejecución.
- En las matrices dinámicas, el tamaño se determina durante el tiempo de ejecución.
- matrices dinámicas en C++ se declaran utilizando la nueva palabra clave.
- Utilizamos corchetes para especificar la cantidad de elementos que se almacenarán en la matriz dinámica.
- Una vez que hayamos terminado con la matriz, podemos liberar la memoria usando el operador de eliminación.
- Utilice el operador de eliminación con [] para liberar la memoria de todos los elementos de la matriz.
- Una eliminación sin [] libera la memoria de un solo elemento.
- No hay ningún mecanismo incorporado para cambiar el tamaño. C++ matrices
- Para inicializar una matriz usando un inicializador de lista, no usamos el operador "=".
