Alocação Dinâmica em C

 
Por: Eduardo Casavella

Alocação Estática
 
Na alocação estática de memória, os tipos de dados tem tamanho predefinido. Neste caso, o compilador vai alocar de forma automática o espaço de memória necessário. Sendo assim, dizemos que a alocação estática é feita em tempo de compilação. Este tipo de alocação tende a desperdiçar recursos, já que nem sempre é possível determinar previamente qual é o espaço necessário para armazenar as informações. Quando não se conhece o espaço total necessário, a tendência é o programador exagerar pois é melhor superdimensionar do que faltar espaço.
 

Alocação Dinâmica
 
Na alocação dinâmica podemos alocar espaços durante a execução de um programa, ou seja, a alocação dinâmica é feita em tempo de execução. Isto é bem interessante do ponto de vista do programador, pois permite que o espaço em memória seja alocado apenas quando necessário. Além disso, a alocação dinâmica permite aumentar ou até diminuir a quantidade de memória alocada.
 

sizeof
 
A função sizeof determina o número de bytes para um determinado tipo de dados.

É interessante notar que o número de bytes reservados pode variar de acordo com o compilador utilizado.
 

Exemplo:

x = sizeof(int); //retorna 4 no gcc
 

malloc
A função malloc aloca um espaço de memória e retorna um ponteiro do tipo void para o início do espaço de memória alocado.
 

free
A função free libera o espaço de memória alocado.

 
Exemplo: Vetor Dinâmico
 
Quando um programador define tipo e o número de elementos um vetor ele está utilizando alocação estática.

Uma alternativa interessante é declarar um vetor como ponteiro, a fim de utilizar alocação dinâmica. Para tanto devemos usar a função malloc. Porém, esta função necessita saber a quantidade de bytes que devem ser reservados. Para fazer esse cálculo usamos o comando sizeof.
 

Vejamos como implementar esses detalhes no exemplo prático abaixo:

 
[sourcecode language=”cpp”]

#include <stdio.h>
#include <stdlib.h> //necessário para usar as funções malloc() e free()
#include <conio.h>

int main(void)
{
float *v; //definindo o ponteiro v
int i, num_componentes;

printf("Informe o numero de componentes do vetor\n");
scanf("%d", &num_componentes);

/* ————- Alocando dinamicamente o espaço necessário ————-

1 – Calcular o número de bytes necessários
primeiramente multiplicamos o número de componentes do vetor pela
quantidade de bytes que é dada pelo comando sizeof,
portanto temos:
num_componentes * sizeof(float)

2 – Reservar a quantidade de memória
usamos malloc para reservar essa quantidade de memória,
então temos:
malloc(num_componentes * sizeof(float))

3 – Converter o ponteiro para o tipo de dados desejado
como a função malloc retorna um ponteiro do tipo void,
precisamos converter esse ponteiro para o tipo da nossa variável, no caso float,
por isso usamos o comando de conversão explicita:
(float *)

4 – juntando tudo e atribuindo em v temos o comando abaixo: */

v = (float *) malloc(num_componentes * sizeof(float));

//Armazenando os dados em um vetor
for (i = 0; i < num_componentes; i++)
{
printf("\nDigite o valor para a posicao %d do vetor: ", i+1);
scanf("%f",&v[i]);
}

// —— Percorrendo o vetor e imprimindo os valores ———-
printf("\n*********** Valores do vetor dinamico ************\n\n");

for (i = 0;i < num_componentes; i++)
{
printf("%.2f\n",v[i]);
}

//liberando o espaço de memória alocado
free(v);

getch();
return 0;
}
[/sourcecode]
 

Tela de execução
 

Até a próxima!