Discussion :

[Hoder]

Bonjour,

Comme le titre l'indique, un probleme de variable opere au moment du passage d'un double pointeur sur structure.

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
 
void            moving_ants(char **tab, t_histo *ways, t_ant **anthill)
{
  int           nb_total;
  int           current_ant;
  int           dispo_way;
  t_ant         *ptr;
 
  *anthill = NULL;
  nb_total = record_nb_fourmi(tab);
  current_ant = 0;
  dispo_way = 0;
  while (current_ant <= nb_total)
    {
      if (!create_ants(anthill, nb_total, current_ant, ways, &dispo_way))
        {
          ptr = *anthill;
          printf("(1)Anthill = %x | *Anthill = %x | Anthill->next = %x\n", anthill, *anthill, ptr->next);
          aff_ants(anthill); /* Je fais appel ici a la fonction */
        }
      current_ant++;
    }
}

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void            aff_ants(t_ant **anthill)
{
  char          *room;
  char          *nbr_of_ant;
  t_ant         *ant;
 
  ant = *anthill;
 
  printf("(2)Anthill = %x | *Anthill = %x | Ant->next = %x\n", anthill, *anthill, ant->next);
  printf("(3)Ant->next = %x | Ant->nbr = %d | Ant->Way = %s\n", ant->next, ant->nbr_ant, ant->my_way);
  exit(0);
}

Ce code continue mais je l'ai coupe car le probleme arrive avant.

Voici ce que j'obtiens sur la sortie standard :
(0)Anthill = bfbfe74c | *Anthill = bfbfe6d0 | Ant->next = 0
(1)Anthill = bfbfe74c | *Anthill = bfbfe6d0 | Anthill->next = 0
(2)Anthill = bfbfe74c | *Anthill = bfbfe6d0 | Ant->next = bfbfe6f8
(3)Ant->next = bfbfe6d0 | Ant->nbr = 134522492 | Ant->Way = Ðæ¿¿Pè

- Le (0) indique que les changements ont bien ete fait a la fin de la fonction create_ants().
- Le (1) indique que tout est correct, ca reste inchange.
- Et la, a partir du (2), c'est la debandade...

Le truc, c'est qu'aucune ecriture dans la memoire n'est faite, donc ce n'est sans doute meme pas lie a un mauvais malloc qui n'aurait pas assez liberer d'espace...
Bref, je n'ai aucune idee de quoi faire et c'est ce qui me pousse a vous demander votre aide.

[LittleWhite]

Bonjour,

Dans tout ce que vous dites, il n'y a pas assez d'information pour nous laisser suggerer des idées.
Premièrement, le bug peut venir de la fonction 'create_ants()', mais aussi par ce décalage ->

Code :

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

1
2
 
current_ant++;

( Même si je ne vois pas l'effet )

Je vous conseille donc, soit un débuggage à la main ( gdb ou autre ) pas à pas, soit de nous donner beaucoup plus d'informations.

[Hoder]

Bonjour,

Voici la fonction create_ants :

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
 
int             create_ants(t_ant **anthill, int nb_total, int current_ant,
                            t_histo *ways, int *dispo_way)
{
  char          *find_way;
  t_ant         ant;
  t_ant         *ptr;
 
  if (!(find_way = take_way(anthill, ways, nb_total - current_ant, dispo_way)))
    return (0);
  ant.next = 0x0;
  ant.nbr_ant = current_ant;
  ant.my_way = find_way;
  if (!*anthill)
    *anthill = &ant;
  else
    {
      ptr = *anthill;
      while (ptr->next)
        ptr = ptr->next;
      ptr->next = &ant;
    }
  printf("(0)Anthill = %x | *Anthill = %x | Ant->next = %x\n", anthill, *anthill, ant.next);
  return (1);

Dans le principe, je veux faire une liste chainee de "fourmi" qui vont contenir chacun un numero ainsi qu'un chemin qui lui est attribue dans take_way().

Sachant que c'est un project scolaire, j'aimerai eviter de diffuser l'algorithme que contient la fonction take_way(). Mais en gros, parmi plusieurs chemins sous forme de char*, on attribue aux fourmis le chemin le plus court.
Mais mon probleme est surtout concentre aux deux bouts de code donne plutot ou la valeur change, pour moi, de facon arbitraire. J'ai regarde avec gdb, mais il semble reagit de facon assez etrange. C'est-a-dire qu'il fait des aller-retours inhabituels lors des boucles.
Je ne sais pas trop ce que je peux donner d'autres comme information. Demandez, et j'essayerai de vous le fournir.

Merci en tout cas pour cette premiere reponse.

[diogene]

Sans entrer dans le détail du code, une chose attire tout de suite mon attention :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int  create_ants(t_ant **anthill, int nb_total, int current_ant,
                            t_histo *ways, int *dispo_way)
{
...
  t_ant         ant;
...
  if (!*anthill)
    *anthill = &ant;
  else
    {
...
      ptr->next = &ant;
    }
...

Tu renvoies l'adresse d'une variable locale, variable qui est détruite en sortie de fonction.
L'adresse d'une variable locale ne doit jamais être utilisée en dehors de la fonction.

ant devrait être alloué dynamiquement.

[Hoder]

C'est vrai que c'est la premiere fois que je faisais de cette facon aussi ! Je sais que la variable est detruite, mais etrangement, je n'y ai pas du tout pense cette fois. Merci beaucoup pour ton aide ! Je vais pouvoir avancer dans mon projet