Discussion :

[kimikou]

Bonsoir,

Voici une partie de mon code qui me pose problème. Dans certains cas, une erreur de segmentation se produit au niveau de "free (mat[i])". Comment est-ce possible ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
typedef struct test {
  int **mat;
  int x;
  int y;
  int c;
 
  struct test *prec;
} test_t;
 
static void mat_free (int ** mat)
{
  for (int i = 0; i < TAILLE; i++)
    free (mat[i]);
 
  free (mat);
}
 
static void pile_free(test_t *pile)
{
  while (pile->prec != NULL)
    { 
      pile = pile->prec;
      pile_free(pile);
 
      mat_free(pile->mat);
      free(pile);
    }
}

Merci d'avance.

[sam1507]

Je pense que ta fonction pile_free ne libère que le premier élément de la pile vu que tu écrases la valeur du paramètre pile à chaque fois.
Après, je sais pas si c'est ce qui provoque ton erreur sur free (mat[i]).

[EDIT]
J'ai peut-être dit une anêrie juste au-dessus. J'ai du mal avec le récursif

Par contre, je trouve ça gênant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
while (pile->prec != NULL)
{
      ...
      free(pile);
}

J'aurais plutôt vu la fonction comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
static void pile_free(test_t *pile)
{
    if (pile->prec != NULL)
        pile_free(pile->prec);
 
    mat_free(pile->mat);
    free(pile);
}

[/EDIT]

[darkhades]

Je pense que ta fonction pile_free ne libère que le premier élément de la pile vu que tu écrases la valeur du paramètre pile à chaque fois.
Après, je sais pas si c'est ce qui provoque ton erreur sur free (mat[i]).

[EDIT]
J'ai peut-être dit une anêrie juste au-dessus. J'ai du mal avec le récursif

Par contre, je trouve ça gênant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
while (pile->prec != NULL)
{
      ...
      free(pile);
}

J'aurais plutôt vu la fonction comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
static void pile_free(test_t *pile)
{
    if (pile->prec != NULL)
        pile_free(pile->prec);
 
    mat_free(pile->mat);
    free(pile);
}

[/EDIT]

Ce qui est génant c'est que tu ne delete toujours pas ton premier maillon de ta list.
C'est ce que je trouve très gênan :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
static void pile_free(test_t *pile)
{
  while (pile->prec != NULL)
    { 
      pile = pile->prec; 
      pile_free(pile); 
 
      mat_free(pile->mat);
      free(pile); 
    }
}

Tu ne délete jamais ton premier maillon? Est-ce normal? et pourquoi faire appels a de la récursivité?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
static void pile_free(test_t *pile)
{
  test_t *memoPile;
  while (pile != NULL)
    {
      memoPile = pile; // Je retiens l'adresse de pile
      pile = pile->prec;  // Pile va sur un autre maillon de la chaine
      mat_free(memoPile->mat); // je free mon char ** de mon  maillon
      free(memoPile);   // je free mon maillon donc je perds l'information "prec" pour cela que j'ai gardé mon pointeur principal qui est a l'adresse deja du prochain maillon
    }
}

Voila je pense que tu n'auras plus de segfault avec ca
Par contre si ta struct n'est pas une liste chaîné alors je me suis peut être gouré

[kimikou]

Votre version itérative est parfaite, l'erreur de segmentation a en effet disparu. Merci.
Mais y a t-il un moyen de la transformer de manière récursive ? car cela m'est imposé.

[sam1507]

La version que je t'ai donné plus haut gardait la récursivité. Par contre, je l'ai pas testé donc je sais pas si elle marche

[darkhades]

La version de sam1507 pour la récursivité est bonne (j'ai juste rajouté une petite vérification de la valeur d'entrée on ne sait jamais ce qui peut ce passer :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
static void pile_free(test_t *pile)
{
    if (pile != NULL)
    {
        if (pile->prec != NULL)
           pile_free(pile->prec);
 
       mat_free(pile->mat);
       free(pile);
   }
}

As-tu compris pourquoi le while est inutile dans cette récursivité?
As-tu compris pourquoi il ne fallait pas affecter la valeur de pile a pile->prec puis lancer la récursivité?