Memória dinâmica: malloc, free e realloc
Memória de pilha vs memória de heap
- Variáveis locais ordinárias não-estáticas têm duração de armazenamento automática: seu tempo de vida termina quando seu bloco termina. As implementações geralmente as colocam no stack; C não exige uma disposição de memória específica.
- Às vezes você precisa de memória que sobreviva à função, ou cujo tamanho só sabe em tempo de execução.
- Essa memória vem do heap. Você pede por ela, e depois a devolve.
malloc e sizeof
mallocpede ao heap um bloco de bytes e retorna um ponteiro para ele.- Use
sizeofpara obter o tamanho de um item:malloc(n * sizeof(int))solicita espaço paranints. Verifique se háNULLantes de usá-las; valores recém-alocados estão não inicializados. Aqui os tamanhos são pequenos e positivos, então o cálculo em bytes cabe. - O bloco é seu para usar através do ponteiro, exatamente como um array:
a[0],a[1], ...
free e vazamentos de memória
- Quando terminar com memória heap, devolva-a com
free(pointer). - Se nunca
free, o programa vaza memória — ele mantém espaço que não usa mais. - Regra para estas tarefas: sua função aloca e retorna; o checker libera. Não chame
freesozinho.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(3 * sizeof(int)); // room for 3 ints
if (a == NULL) return EXIT_FAILURE;
a[0] = 5; a[1] = 6; a[2] = 7;
printf("%d\n", a[0] + a[1] + a[2]); // 18
free(a); // give it back
return 0;
}
Crescendo um array com realloc
- Para um tamanho de byte positivo,
realloc(a, newSize)preserva os primeirosmin(oldSize, newSize)bytes quando tem sucesso. Células adicionadas recentemente precisam ser inicializadas. - Em caso de falha, ele retorna
NULLe deixa a alocação antiga intacta. Salve o resultado em um ponteiro temporário; sobrescrever seu único ponteiro comNULLperde o acesso ao bloco antigo. - Em caso de sucesso, use apenas o ponteiro retornado: o bloco pode ter mudado de lugar. Evite size zero
reallocaqui porque suas regras diferem entre versões do C.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(2 * sizeof *a);
if (a == NULL) return EXIT_FAILURE;
a[0] = 4; a[1] = 9;
int *grown = realloc(a, 3 * sizeof *a);
if (grown == NULL) {
free(a); // the old allocation still belongs to us
return EXIT_FAILURE;
}
a = grown;
a[2] = 16;
printf("%d %d %d\n", a[0], a[1], a[2]); // 4 9 16
free(a);
return 0;
}
Erros comuns
- Todo
mallocprecisa de um correspondentefree; não use memória apósfree. - Verifique os resultados da alocação antes de desreferenciar. Um crescimento falhado não deve alterar o comprimento registrado nem liberar o array antigo do chamador.
Agora você tenta
- Use
malloc(n * sizeof(int))para novos arrays, e#include <stdlib.h>. - Sua função retorna o ponteiro; o checker o libera — não chame
free. Não escreva ummain.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Complete int *make_array(int n, int value) para alocar n ints (com malloc), definir todos como value e retornar o ponteiro. O verificador libera a memória. Não escreva um main. Aqui 1 ≤ n ≤ 1000. Se a alocação falhar, retorne NULL sem acessar nenhum elemento.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Complete int *concat(const int a[], int na, const int b[], int nb) para alocar na + nb ints, copiar todos de a e depois todos de b, e retornar o ponteiro. O verificador libera a memória. Não escreva um main. Os comprimentos são não negativos e sua soma é de 1 a 1000. Mantenha ambas as entradas inalteradas; retorne NULL se a alocação falhar.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Complete int *push(int *a, int *len, int value) para expandir o array heap a a fim de armazenar um int adicional usando realloc, armazene value ao final, aumente *len em 1 e retorne o novo ponteiro. O verificador o libera. Não escreva um main. Aqui 0 ≤ *len < 1000. Em falha de alocação, retorne NULL, mantendo a alocação antiga e *len inalterados. O chamador mantém seu antigo ponteiro até verificar seu resultado.
Clique em Executar para ver a saída aqui.