Memoria dinámica: malloc, free y realloc
Memoria de pila vs memoria montón
- Las variables locales ordinarias no estáticas tienen duración automática de almacenamiento: su vida útil termina cuando finaliza su bloque. Las implementaciones generalmente las colocan en la pila; C no requiere una disposición de memoria específica.
- A veces necesita memoria que supere la duración de la función, o cuya tamaño solo conoce en tiempo de ejecución.
- Esa memoria proviene del montón. La solicita y, más tarde, la devuelve.
malloc y sizeof
mallocsolicita al montón un bloque de bytes y devuelve un puntero hacia él.- Use
sizeofpara obtener el tamaño de un elemento:malloc(n * sizeof(int))solicita espacio paranints. Verifique si hayNULLantes de usarlos; los valores recién asignados están sin inicializar. Aquí los tamaños son pequeños y positivos, por lo que el cálculo de bytes es válido. - El bloque es suyo para usar a través del puntero, exactamente como un arreglo:
a[0],a[1], ...
free y fugas de memoria
- Cuando termine con la memoria del montón, devuélvala con
free(pointer). - Si nunca
free, el programa fuga memoria — retiene espacio que ya no utiliza. - Regla para estas tareas: tu función asigna y devuelve; el controlador lo libera. No llames a
freetú mismo.
#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;
}
Crecer un array con realloc
- Para un tamaño de byte positivo,
realloc(a, newSize)preserva los primerosmin(oldSize, newSize)bytes cuando tiene éxito. Las celdas recién agregadas necesitan inicialización. - En caso de fallo, retorna
NULLy deja la asignación anterior intacta. Guarda el resultado en un puntero temporal; sobrescribir tu único puntero conNULLpierde acceso al bloque antiguo. - En caso de éxito, usa solo el puntero devuelto: el bloque puede haberse movido. Evita el uso de size cero en
reallocaquí porque sus reglas difieren entre versiones de 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;
}
Errores comunes
- Cada
mallocnecesita unfreecorrespondiente; no uses memoria después defree. - Verifica los resultados de la asignación antes de desreferenciar. Un crecimiento fallido no debe cambiar la longitud registrada ni liberar el array antiguo del solicitante.
Ahora tú prueban
- Usa
malloc(n * sizeof(int))para nuevos arrays, y#include <stdlib.h>. - Tu función devuelve el puntero; el controlador lo libera — no llames a
free. No escribas unmain.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completa int *make_array(int n, int value) para que asigne n enteros (con malloc), establezca cada uno en value y devuelva el puntero. El validador lo liberará. No escribas un main. Aquí 1 ≤ n ≤ 1000. Si la asignación falla, devuelve NULL sin acceder a ningún elemento.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completa int *concat(const int a[], int na, const int b[], int nb) para que asigne na + nb enteros, copie todos los elementos de a seguidos de todos los de b, y devuelva el puntero. El validador lo liberará. No escribas un main. Las longitudes son no negativas y su suma está entre 1 y 1000. Deja ambos inputs sin cambios; devuelve NULL si falla la asignación.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completa int *push(int *a, int *len, int value) para que amplíe el arreglo del heap a para contener un entero más con valor realloc, almacene value al final, aumente *len en 1 y devuelva el nuevo puntero. El validador lo liberará. No escribas un main. Aquí 0 ≤ *len < 1000. En caso de fallo de asignación, devuelve NULL, dejando la asignación anterior y *len sin cambios. El titular mantiene su puntero antiguo hasta verificar tu resultado.
Haz clic en Ejecutar para ver la salida aquí.