Changement de contenu après un realloc

Version imprimable

Salut,

je fais un realloc sur un tableau d'unsigned long..
Et il semble que le contenu de ce tableau change avant/après le réalloc..

De plus, le pointeur semble changer lorsqu'il s'agit de gros tableaux (alors que mes réallocs sont forcement d'une taille inférieure.. mais c'est peut etre normal, y a t il recopie si la taille est plus petite ?)

Code :
Code:

1 2 3 4 5 6 7 8 9 10 11 for(i=0 ; i<orientedGraph->nbArcs*2 ; ++i) printf("%ld ", notOriented->allAdjOut[i]); printf("\n"); if((notOriented->allAdjOut = realloc(notOriented->allAdjOut, notOriented->nbArcs*2)) == NULL) { perror("realloc"); return NULL; } for(i=0 ; i<notOriented->nbArcs ; ++i) printf("%ld ", notOriented->allAdjOut[i]); printf("\n");
Et cela donne :

Citation:

1 2 0 0 3 4 2 2 6 5 0 0
1 2 0 41 1628733340 1628733340 2 2 6 5

Citation:

Envoyé par lechewal

je fais un realloc sur un tableau d'unsigned long..
Et il semble que le contenu de ce tableau change avant/après le réalloc..
<...>

Effectivement, ce code (compilable et testable) reproduit le défaut (merci pour la séance de rétro-engineering, j'avais que ça à faire...)

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
47
48
49
50
51
52
53
54
55
56
57
58
59
 
#include <stdlib.h>
#include <stdio.h>
 
struct graph
{
   int nbArcs;
   long *allAdjOut;
};
 
void *f (struct graph *orientedGraph, struct graph *notOriented)
{
   int i;
   for (i = 0; i < orientedGraph->nbArcs * 2; ++i)
      printf ("%ld ", notOriented->allAdjOut[i]);
   printf ("\n");
 
   if ((notOriented->allAdjOut =
        realloc (notOriented->allAdjOut, notOriented->nbArcs)) == NULL)
   {
      perror ("realloc");
      return NULL;
   }
 
   for (i = 0; i < notOriented->nbArcs; ++i)
      printf ("%ld ", notOriented->allAdjOut[i]);
   printf ("\n");
 
   return NULL;
}
 
void add (struct graph *this, long data)
{
   long *p = realloc (this->allAdjOut, this->nbArcs + 1);
   if (p != NULL)
   {
      this->allAdjOut = p;
      this->allAdjOut[this->nbArcs] = data;
      this->nbArcs++;
   }
}
 
int main (void)
{
   struct graph orientedGraph = { 0 };
   struct graph notOriented = { 0 };
 
   add (&orientedGraph, 1);
   add (&orientedGraph, 2);
   add (&orientedGraph, 3);
   add (&orientedGraph, 4);
 
   add (&notOriented, 5);
   add (&notOriented, 6);
 
   f (&orientedGraph, &notOriented);
 
   return 0;
}

Code:

1
2
3
4
5
 
5 6 131074 786880 1 2 3 4
5 6
 
Press ENTER to continue.

Maintenant, on va pourvoir travailler sérieusement...

Mes commentaires :

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
 
void *f (struct graph *orientedGraph, struct graph *notOriented)
{
   int i;
   /* -ed- pourquoi * 2 ?
   for (i = 0; i < orientedGraph->nbArcs * 2; ++i)
   */
   for (i = 0; i < orientedGraph->nbArcs; ++i)
   /* -ed- pourquoi notOriented ?
      printf ("%ld ", notOriented->allAdjOut[i]);
   */
      printf ("%ld ", orientedGraph->allAdjOut[i]);
   printf ("\n");
 
   /* -ed- ce code ne fait rien du tout... */
   if ((notOriented->allAdjOut =
        realloc (notOriented->allAdjOut, notOriented->nbArcs)) == NULL)
   {
      perror ("realloc");
      return NULL;
   }
 
   for (i = 0; i < notOriented->nbArcs; ++i)
      printf ("%ld ", notOriented->allAdjOut[i]);
   printf ("\n");
 
   return NULL;
}

Je ne vois pas du tout ce que tu cherches à faire...

05/06/2007, 15h20
lechewal

Désolé pour le mauvais post.. Je m'auto lynche en place publique.

Le but est de passer d'un graphe orienté a un graphe non orienté.

Pour un gain de place, je n'utilise qu'un seul tableau (un seul gros malloc donc) pour les listes d'adjacence (utilisation d'un pointeur vers ce tableau pour la liste de chaque nœud)

Au départ, on ne sait pas combien d'arcs seront dans le graphe non orienté, on alloue donc une liste d'adjacence de nombre d'arc * 2 (pour l'entrant et le sortant..)

Si on donne un arc dans le non orienté que s'il y avait une flèche dans les deux sens entre les deux noeuds, ce nombre d'arcs est bien plus faible. C'est pourquoi je voulais libérer cette place non utilisée..

Pour debugger, j'affiche donc ce tableau (les listes d'adjacence du graphe non orienté) avant et après le realloc..
06/06/2007, 14h38
lechewal

Au temps pour moi, j'ai mal utilisé realloc.

Cela fonctionne maintenant.

Merci