Mémoire dynamique : malloc, free, et realloc
Mémoire pile vs mémoire tas
- Les variables locales ordinaires non statiques ont une durée de vie automatique : leur existence s'achève lorsque leur bloc se termine. Les implémentations les placent généralement sur la pile ; C n'impose aucune disposition mémoire particulière.
- Parfois, vous avez besoin d'une mémoire qui survit à la fonction, ou dont la taille n'est connue qu'à l'exécution.
- Cette mémoire vient du tas. Vous la demandez, et plus tard vous la rendez.
malloc et sizeof
mallocdemande au tas un bloc d'octets et retourne un pointeur vers celui-ci.- Utilisez
sizeofpour obtenir la taille d'un seul élément :malloc(n * sizeof(int))réserve de la place pournints. Vérifiez qu'il n'y a pas deNULLavant de les utiliser ; les valeurs nouvellement allouées ne sont pas initialisées. Ici, les tailles sont petites et positives, donc le calcul en octets correspond. - Le bloc vous appartient et vous l'utilisez via le pointeur, exactement comme un tableau :
a[0],a[1], ...
free et fuites de mémoire
- Quand vous avez fini avec la mémoire tas, rendez-la avec
free(pointer). - Si vous ne la
freejamais, le programme fuit de la mémoire — il garde de la place qu'il n'utilise plus. - Règle pour ces exercices : votre fonction alloue et retourne ; le vérificateur la libère. N'appeler pas
freevous-même.
#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;
}
Grandir un tableau avec realloc
- Pour une taille de positif octet,
realloc(a, newSize)conserve les premiersmin(oldSize, newSize)octets lorsqu'il réussit. Les nouvelles cellules ajoutées doivent être initialisées. - En cas d'échec, il retourne
NULLet laisse l'ancienne allocation intacte. Enregistrez le résultat dans un pointeur temporaire ; écraser votre seul pointeur avecNULLentraîne la perte d'accès à l'ancien bloc. - En cas de succès, n'utilisez que le pointeur retourné : le bloc peut avoir bougé. Évitez une taille zéro pour
reallocici car ses règles diffèrent selon les versions 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;
}
Erreurs courantes
- Chaque
malloca unfreecorrespondant ; n'utilisez pas la mémoire aprèsfree. - Vérifiez les résultats de l'allocation avant de déréférencer. Une croissance échouée ne doit ni modifier la longueur enregistrée ni libérer le tableau précédent du callant.
À vous maintenant
- Utilisez
malloc(n * sizeof(int))pour de nouveaux tableaux, et#include <stdlib.h>. - Votre fonction retourne le pointeur ; le vérificateur la libère — ne pas appeler
free. Ne pas écrire unmain.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Compléter int *make_array(int n, int value) afin qu'il alloue n entiers (avec malloc), définit chacun à value, et retourne le pointeur. Le vérificateur libère cette mémoire. Ne pas écrire de main. Ici 1 ≤ n ≤ 1000. Si l'allocation échoue, retourner NULL sans accéder à aucun élément.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Compléter int *concat(const int a[], int na, const int b[], int nb) afin qu'il alloue na + nb entiers, copie tous les éléments de a puis tous ceux de b, et retourne le pointeur. Le vérificateur libère cette mémoire. Ne pas écrire de main. Les longueurs sont non négatives et leur somme est comprise entre 1 et 1000. Laisser les deux entrées inchangées ; retourner NULL en cas d'échec d'allocation.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Compléter int *push(int *a, int *len, int value) afin qu'il agrandisse le tableau du tas a pour y loger un entier supplémentaire avec realloc, stocke value à la fin, incrémente *len de 1, et retourne le nouveau pointeur. Le vérificateur libère cette mémoire. Ne pas écrire de main. Ici 0 ≤ *len < 1000. En cas d'échec d'allocation, retourner NULL en laissant l'ancienne allocation et *len inchangés. L'appelant conserve son ancien pointeur jusqu'à ce qu'il vérifie votre résultat.
Cliquez sur Exécuter pour voir le résultat ici.