Tentative de libération de matrice

Version imprimable

Bonjour!

Je me suis récemment lancé dans le C et me voilà avec un problème qui doit certainement avoir une solution simple.
J'ai créé une matrice(**matrice) et je veux la libérer. J'ai vu que pour ce faire il fallait libérer comme on avait alloué et j'ai suivi deux exemples qui libéraient de la même façon:
Code:

1 2 3 4 for ( i = 0 ; i < n ; i++ ) free(matrice[i]); free(matrice);
J'ai donc utilisé cette façon de faire(qui me semblait logique). J'ai compilé sans erreur ni warning et j'ai lancé l'application. Mais celle-ci s'est terminée avec un code d'erreur. En chipottant, j'ai découvert que c'était en rapport avec les free() libérant la matrice. Et je ne comprends pas où se situe le problème.

Je vous mets mon code perso avec la création de la matrice ci-dessous.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 // variables long largeur = 0, hauteur = 0; // deviendront largueur=7 et longueur=6 char ligne[50]; int i=0, j=0; // vars pour allocation dynamique char **level; // matrice à deux dimensions ( ... ) // CREATION DE LA MATRICE RECEVANT LE NIVEAU // Création des cases en Y level = malloc (hauteur * sizeof(char*)); // initialise des pointeurs vides if (level == NULL) { fprintf(stderr,"Impossible d'allouer la mémoire level (en Y)"); exit(EXIT_FAILURE); } // Création des cases en X for (i=0;i<largeur;i++) { level[i] = calloc(largeur, sizeof(char)); // calloc initialise les pointeurs à la valeur NULL if (level[i] == NULL) { fprintf(stderr,"Impossible d'allouer la mémoire level[i] (en X)"); exit(EXIT_FAILURE); } } ( ... ) // LIBERATION DE LA MATRICE LEVEL for ( i = 0 ; i < hauteur ; i++ ) free(level[i]); free(level);
D'avance merci pour vos conseils!

Cédric

PS: Je ne sais pas si ça a son importance, mais j'utilise Code::Block avec la lib SDL pour cette application

Citation:

Envoyé par Spikeuh

J'ai donc utilisé cette façon de faire(qui me semblait logique). J'ai compilé sans erreur ni warning et j'ai lancé l'application. Mais celle-ci s'est terminée avec un code d'erreur. En chipottant, j'ai découvert que c'était en rapport avec les free() libérant la matrice. Et je ne comprends pas où se situe le problème.

Ce code est incomplet. Il n'est pas testable dans l'état.

Ceci est incorrect :

Code:

1
2
3
/* Création des cases en X */
   for (i = 0; i < largeur; i++)
   {

C'est 'hauteur' et non 'largeur'.

Ce code est correct :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
 
#include <stdio.h>
#include <stdlib.h>
 
int main (void)
{
/* variables */
   long largeur = 0, hauteur = 0;
   int i = 0;
 
/* vars pour allocation dynamique */
/* matrice à deux dimensions */
   char **level;
 
   largeur = 7;
   hauteur = 6;
 
/* CREATION DE LA MATRICE RECEVANT LE NIVEAU */
/* Création des cases en Y */
/* initialise des pointeurs vides */
   level = malloc (hauteur * sizeof (char *));
   if (level == NULL)
   {
      fprintf (stderr, "Impossible d'allouer la mémoire level (en Y)");
      exit (EXIT_FAILURE);
   }
 
/* Création des cases en X */
   for (i = 0; i < hauteur; i++)
   {
/* calloc initialise les pointeurs à la valeur NULL */
      level[i] = calloc (largeur, sizeof (char));
      if (level[i] == NULL)
      {
         fprintf (stderr, "Impossible d'allouer la mémoire level[i] (en X)");
         exit (EXIT_FAILURE);
      }
   }
 
/* LIBERATION DE LA MATRICE LEVEL */
   for (i = 0; i < hauteur; i++)
      free (level[i]);
 
   free (level);
   return 0;
}

15/08/2007, 23h08
Spikeuh

Oups!! Mince j'aurais dû le voir, mais je pensais que j'avais fait une erreur dans la syntaxe et non en intervertissant deux variables... :)

Merci pour le coup de main!

Et je mettrai un code complet pour la prochaine fois!

Ca m'encouragera à envisager d'autres possibilités avant de poster pour une bêtise...

Bonjour,

Je viens ajouter une petite remarque sur l'allocation de matrices.
Allouer une hauteur, puis allouer chaque ligne séparément fait appelle à de nombreux malloc. Qui sont gourmand en temps, et sont de plus source d'erreur.

Dans le cas de matrices de grande taille, il peut être plus judicieux d'allouer un seul tableau suffisament grand pour contenir toute la matrice, puis allouer un tableau d'une taille égale au nombre de ligne, et y stocker les pointeurs vers les cases de la matrice correspondants aux débuts de lignes.

J'espère avoir été assez clair :)

Voici un exemple pour une matrice de char :
Code:

1 2 3 4 5 6 7 8 int largeur = 50; int hauteur = 100; char *data = malloc(hauteur * largeur * sizeof(char)); char** matrice = malloc(hauteur * sizeof(char*)); for(int i=0; i<hauteur; i++) matrice[i] = &(data[i*largeur]);
Voila, en principe ça fonctionne ;)

Xtatic.