Problem

1/1

Matriz dinámica: Inicio

Theory Click to read/hide

Arreglos dinámicos
En cursos anteriores sobre matrices, analizamos la creación de una matriz como esta:
 
const int Nmax = 1000; int A[Nmáx]; o esto: intA[1000];
Este método crea una matriz estática. Una desventaja es que el tamaño y el tipo de los elementos de la matriz no se pueden cambiar mientras se ejecuta el programa. 
En el ejemplo anterior, se crea una matriz estática de 1000 elementos. Es decir, se asigna un área en la memoria para almacenar 1000 elementos de tipo int (una matriz de 1000 elementos de tipo int). La dirección del comienzo de la matriz se almacena en la variable  A. Si necesita procesar una matriz de más de 1000 elementos, deberá cambiar la descripción y volver a compilar el programa. Cuando se trabaja con arreglos pequeños, se desperdiciará la mayor parte de la memoria asignada para un arreglo estático.

Para un uso eficiente de la memoria de la computadora, es necesario asignarla dinámicamente. En otras palabras, la memoria para los objetos debe asignarse durante la ejecución del programa según sea necesario (creando nuevos objetos).

En C++, las operaciones  new y delete  están diseñadas para asignar dinámicamente la memoria de la computadora.  Operación nueva  asigna memoria del área de memoria libre y la operación delete desasigna la memoria asignada. 
 
Un ejemplo de creación y eliminación de una variable dinámica
int *A = nuevo int; // crea un objeto de tipo int *A = 15; // la inicialización del objeto ocurre a través de un puntero (*) // la inicialización se puede hacer inmediatamente // al declarar un objeto dinámico int *B = nuevo int(25); cout << *A << " " << *B; // valor de salida por puntero eliminarA; // memoria asignada liberada borrar B; La operación new crea un objeto del tipo dado, le asigna memoria y devuelve un puntero del tipo correcto a la ubicación de memoria dada. Si no se puede asignar la memoria, por ejemplo, si no hay áreas libres, se devuelve un puntero nulo, es decir, el puntero devolverá el valor 0. La asignación de memoria es posible para cualquier tipo de datos:  int , flotante , doble, char etc.

De la misma manera, en C++ puede crear una matriz dinámica que utilizará la asignación de memoria dinámica. El tamaño de dicha matriz, que se puede utilizar mientras el programa se ejecuta, por ejemplo, desde el teclado, para crear variables dinámicas.
 
En sintaxis C
intN; scanf("%d", &N); int *mas = malloc (tamaño(int) * N); // más tarde para cambiar el tamaño de la matriz // utilizado por realloc. ... gratis(más); // libera la memoria asignada
En sintaxis C++
intN; cin>> NORTE; int*A = nuevo int[N]; // para cambiar el tamaño de la matriz, puede // transferir datos a otra matriz y borrar la anterior ... eliminar []mas; // libera la memoria asignada // los corchetes indican // que estamos liberando memoria debajo de la matriz

Problem

Se le da una secuencia de números enteros. Escriba un programa que cree una matriz y escriba una secuencia dos veces seguidas.
 
Entrada 
Primer número dado N — el número de elementos en la secuencia (1<= N <= 100). Luego se escriben N números separados por un espacio.
 
Salida 
Es necesario generar una matriz que consta de una secuencia duplicada.
 
Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
# Entrada Salida
1 3
1 2 3 		1 2 3 1 2 3
Write the program below 
#include <iostream>

using namespace std;

main()
{
  int N;
  cin >> N;
        
 for( int i = 0 ; i < 2*N; i ++ )
  {
  	cout << A[i] << " ";
  }	
  
}

     

Program check result

To check the solution of the problem, you need to register or log in!