Discussion :

[[thebadskull]]

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

voici la strcuture :

Code :

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

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 :

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

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 :

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

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

[fearyourself]

D'abord tu fais ceci:

Code :

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

1
2
 
b->premierfils=NULL;

Et ensuite, tu fais ceci:

Code :

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

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 :

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

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

Jc

[[thebadskull]]

merci pour ta reponse !!

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??? :

[Emmanuel Delahaye]

]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 :

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

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 :

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
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 :

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

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.

[Médinoc]

]

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...

[Emmanuel Delahaye]

]

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

[[thebadskull]]

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