pbm mémoire b-arbres

Version imprimable

voilà pour un tp de structure de données je dois implementer les b-arbres en C.

voici la strcuture :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 typedef struct { int val; struct b* fils; } TVAL; typedef struct b{ int nbVal; struct b* premierfils; TVAL TabVal[4]; } NOEUD; typedef NOEUD *ARBRE;
et mon main :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 int main(){ ARBRE b = (ARBRE)malloc(sizeof(NOEUD)); int i=3; b->premierfils=NULL; b->TabVal[0].val = 5; b->TabVal[1].val = 6; b->nbVal=3; b->premierfils->TabVal[0].val = 1; Affiche(b); system("pause"); return 1; }
le pbm se situe au niveau de

Code:

b->premierfils->TabVal[0].val = 1;

à mon avis il faudrai allouer de la mémoire pour premierfils
j'ai tenté avec (b*)malloc<etc...> ça marche pas (je m'en doutais un peu)

comment faire?

merci :wink:

20/03/2006, 17h24
fearyourself
D'abord tu fais ceci:
Code:

1 2 b->premierfils=NULL;
Et ensuite, tu fais ceci:
Code:

1 2 b->premierfils->TabVal[0].val = 1;
Sans allocation, c'est normal qu'il y ait un problème. Il faudrait donc faire un malloc avant:
Code:

1 2 3 4 5 6 b->premierfils = malloc(sizeof(*(b->premierfils)); if(b->premierfils==NULL) { /*Gestion de l'erreur*/ }
Remarque que je ne fais pas de cast puisqu'avec malloc, on n'en fait pas et que je traite le cas où malloc retourne NULL puisqu'avec malloc faut le faire :wink:

Jc
20/03/2006, 17h27
[thebadskull]

merci pour ta reponse !!

Citation:

96 C:\Documents and Settings\Jerem\Bureau\Semestre6\STDO\arbrebcours.cpp invalid conversion from `void*' to `b*'

je vien de tester...

faudrai le forcer qur quelque chose non ??
mais quoi??? :?: ;)

Re: pbm mémoire b-arbres

Citation:

Envoyé par [thebadskull

]voilà pour un tp de structure de données je dois implementer les b-arbres en C.

Merci de poster du code compilable... On ne sait pas ce que tu as oublié (il y a des cast suspects).

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
Compiling: main.c
main.c: In function `main_':
main.c:16: error: implicit declaration of function `malloc'
main.c:16: warning: nested extern declaration of `malloc'
<internal>:0: warning: redundant redeclaration of 'malloc'
main.c:18: error: `NULL' undeclared (first use in this function)
main.c:18: error: (Each undeclared identifier is reported only once
main.c:18: error: for each function it appears in.)
main.c:24: error: implicit declaration of function `Affiche'
main.c:24: warning: nested extern declaration of `Affiche'
main.c:25: error: implicit declaration of function `system'
main.c:25: warning: nested extern declaration of `system'
main.c:17: warning: unused variable `i'
Process terminated with status 1 (0 minutes, 0 seconds)

Je te conseille de soigner tes identificateurs et de ne pas cacher les pointeurs :

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
 
#include <stdlib.h>
 
typedef struct
{
   int val;
   struct b* fils;
}
TVAL;
 
typedef struct b
{
   int nbVal;
   struct b* premierfils;
   TVAL TabVal[4];
}
NOEUD;
 
int main (void)
{
   NOEUD *p_root = malloc (sizeof * p_root);
 
   if (p_root != NULL)
   {
      int i = 3;
 
      p_root->premierfils = NULL;
      p_root->TabVal[0].val = 5;
      p_root->TabVal[1].val = 6;
      p_root->nbVal = 3;
      p_root->premierfils->TabVal[0].val = 1;
 
#if 0
      Affiche(b);
#endif
 
   }
   return 0;
}

Evidemment, ici :

Code:

1
2
3
4
 
      p_root->premierfils = NULL;
      ...
      p_root->premierfils->TabVal[0].val = 1;

le comportement est indéfini. Il faut allouer un bloc.

20/03/2006, 17h45
Médinoc

Citation:

Envoyé par [thebadskull

]

Citation:

96 C:\Documents and Settings\Jerem\Bureau\Semestre6\STDO\arbrebcours.cpp invalid conversion from `void*' to `b*'

je vien de tester...

faudrai le forcer qur quelque chose non ??
mais quoi??? :?: ;)

C'est du C++, ça, pas du C...
En C++ en effet, le cast est nécessaire...
20/03/2006, 18h43
Emmanuel Delahaye

Citation:

Envoyé par [thebadskull

]

Citation:

96 C:\Documents and Settings\Jerem\Bureau\Semestre6\STDO\arbrebcours.cpp invalid conversion from `void*' to `b*'

Tu te trompes de compilateur. Change l'extension en .c
20/03/2006, 20h23
[thebadskull]

merci !!
je savais pas que ça influé autant l'extension ^^