Alocação dinâmica
A alocação dinâmica é o processo que aloca memória em tempo de execução. Ela é utilizada quando não se sabe ao certo quanto de memória será necessário para o armazenamento das informações, podendo ser determinadas em tempo de execução conforme a necessidade do programa. Dessa forma evita-se o desperdício de memória.
Parte 3: Alocação dinâmica de memória
Quando temos os arrays, devemos declará-los com uma dimensão máxima. Por exemplo, se quisessem fazer um programa para ordenar uma lista de n números, em que n seria um número a ser introduzido pelo utilizador, teriam de fazer qualquer coisa deste estilo:
#include <stdio.h>
#define N 10000
main()
{
int a[N];
int n;
printf("Quantos números quer ordenar? ");
scanf("%d", &n);
if( n > N )
printf("erro: a dimensão máxima do array é %d\n", N);
else
/* código para introduzir um array de n números e ordená-los */
}
}
#define N 10000
main()
{
int a[N];
int n;
printf("Quantos números quer ordenar? ");
scanf("%d", &n);
if( n > N )
printf("erro: a dimensão máxima do array é %d\n", N);
else
/* código para introduzir um array de n números e ordená-los */
}
}
O programa acima tem a limitação de só funcionar quando n<=N. O truque que vos ensinei foi o de definir N como sendo um número muito grande e depois só usar parte do array. Esta solução tem a desvantagem de desperdiçar memória. Estamos a reservar um array de 10000 inteiros e muito provavelmente o número n introduzido pelo utilizador vai ser só 10 ou 20!
A alternativa a esta solução é requisitar a memória ao computador durante a própria execução do programa. A idéia é perguntar ao utilizador a dimensão do array. Se o utilizador introduzir 10, pedimos ao computador para nos dar um bloco de memória que permita guardar 10 inteiros. Deste modo, o array ocupa apenas o espaço que é estritamente necessário.
Na biblioteca stdlib.h existe uma função chamada malloc que permite requisitar ao computador n bytes de memória (malloc é uma abreviatura de memory alocation).
Vlw :)