Discussion :

[beaudedouz]

j'ai trouvé un probleme dans la compilation de cette fonction dans un programme contenant la notion de fichier et les arbres n-aires avec implementaion chainés.
Pouvez-vous nous le corriger?
n.b: ArbreN est une structure d'une arbre n-aire.

Code C++ :

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
ArbreN ajoutmot(ArbreN a,char mot[N])
{
	int i=0;
	ArbreN nc;
 
	if(a==NULL)
		a=creer_feuille(a,mot,NULL);
	else
		 for(i;i<N;i++)
		 {
           if(a->val[0]!=mot[0])
		   {
			   nc->val[i]=mot[0];
			   nc->list_fils=NULL;
			   a->list_fils->suivant=nc->list_fils;
			   a->list_fils->fils=nc;
		   }
	         else
			a->list_fils=a->list_fils->suivant;
		    a=ajoutmot(a->list_fils->fils,mot);
		 }
return(a);
}

[Ksempac]

1: Utilise la balise code, ce sera plus simple de lire ton fichier

2: Si tu ne donnes pas tout le programme avec les .h qui vont bien on peut pas le compiler nous meme

3: Si tu nous donnes aucun moyen de compiler et que tu ne nous donnes pas non plus l'erreur qui apparait chez toi, comment veux tu qu'on t'aide ?

[PP(Team)]

1: Utilise la balise code, ce sera plus simple de lire ton fichier

2: Si tu ne donnes pas tout le programme avec les .h qui vont bien on peut pas le compiler nous meme

3: Si tu nous donnes aucun moyen de compiler et que tu ne nous donnes pas non plus l'erreur qui apparait chez toi, comment veux tu qu'on t'aide ?

En gros, on doit aider, sans savoir ce qui se passe, c'est pratique .

[koala01]

Salut,

Vous pourriez quand meme etre un peu plus sympa avec ce pooovre malheureux qui débarque sur le forum

Rappelez vous de vos débuts: Pourriez vous jurer que vos premières questions ont tout de suite été un modèle de précision et d'explications des prérequis

@beaudedouz=>

Peut etre ne te l'a-t-on jamais dit, mais le fait de poser clairement et completement une question, c'est déjà fournir 50% de la solution (et parfois plus)...

Il faut aussi savoir que, tres souvent, quand on a affaire à une question portant sur un problème qui n'est pas purement "conceptuel", nous commencerons par effectuer un copier/coller du code que tu fournis, et par tenter de le compiler chez nous.

Evidemment, cela sous-entend qu'il ne nous faut certes pas l'intégralité du code, mais qu'il nous faut au minimum tout ce qui nous permettra de compiler la partie qui pose problème afin de reproduire ton problème

Le premier conseil à te donner est donc "aide nous à t'aider" (ce n'est pas "aide toi et le ciel t'aidra", mais on en est fort proche )

D'autre part, je présumes (peut etre à tord ) que l'argument char mot[N] que tu passe en argument est destiné à servir de chaine de caractères "indivisible"...

Si tel est le cas, il faut savoir que les chaines de caractères "C style" ont toujours été très embetantes à gérer, et que la STL fournit une alternative bien plus gaie à utiliser: la classe string, disponible dans l'espace de nommage std en incluant le fichier <string>

Enfin, il me semble opportun d'attirer ton attention sur le fait que l'indentation du code source et l'usage de commentaires est vraiment de nature à faciliter la compréhension de tous (toi en premier, dans un mois ou deux)... et que tout ce qui nous facilite le travail est de nature à te permettre d'avoir une réponse correcte plus rapide

[Darwiz]

Ce qui me parait bizarre déjà c'est la signature de la méthode

ArbreN ajoutmot(ArbreN a,char mot[N])

Je vois 3 paramètres là dedans ... <a> <mot> et <N>, sauf que je suis pas sure que ce soit la bonne manière de le formuler.

Y'avait pas un #define N <un nombre> ou quelque chose dans le genre.

Au cas tu fais

Code :

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

1
2
3
4
5
ArbreN ajoutmot(ArbreN a,char *mot)
{
int N = strlen(mot);
...
}

[Ksempac]

Le PO vient de m'envoyer son code complet via message privé, je n'ai absolument pas le temps de regarder ca, donc je le poste rapidement pour ceux qui auraient le temps

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
 
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
#include<dos.h>
#include<windows.h>
#define N 10
typedef struct Noeud
{
char val[N];
struct Cellule *list_fils;
};
typedef struct Cellule
{
Noeud* fils;
Cellule* suivant;
};
typedef Noeud* ArbreN ;
 
ArbreN creer_arbre_vide()
{
ArbreN AL;
 
AL=NULL;
return(AL);
}
 
//fonction qui test si l'arbre lexicographique est vide ou nom
 
int est_vide(ArbreN AL)
{
if(AL==NULL)
return(1);
else
return(0);
}
 
ArbreN creer_feuille(ArbreN a,char mot[N],ArbreN n)
{
ArbreN nc,pc;
 
nc=(Noeud *)malloc(sizeof(Noeud));
nc->val[0]=mot[0];
if(a==NULL)
{
nc->list_fils=NULL;
a=nc;
}
else
{
pc->list_fils=a->list_fils;
if(pc->list_fils->fils=n)
while(pc->list_fils!=NULL)
pc->list_fils=pc->list_fils->suivant;
pc->list_fils->suivant=nc->list_fils;
nc->list_fils->suivant=NULL;
}
return(a);
}
 
int est_feuille(ArbreN a)
{
if(a==NULL)
return(1);
else
if(a->list_fils->fils!=NULL)
return(0);
else
return(est_feuille(a->list_fils->fils));
}
 
ArbreN Saisie(ArbreN a)
{
// int aux;
char mot[N];
for(int i=0;i<N;i++)
{
printf("donner le mot à saisir \n");
gets(mot);
}
 
if(mot[i]!=0)
{
a=(ArbreN )malloc(sizeof(ArbreN));
a->val[0]=mot[i];
while(a!=NULL)
{
printf("le fils est%d\n",a->val[i]);
a->list_fils->suivant=NULL;
a=Saisie(a->list_fils->fils);
}
}
return(a);
}
 
void parpost(ArbreN a)
{
if(a!=NULL)
while(a->list_fils!=NULL)
{
parpost(a->list_fils->fils);
a->list_fils=a->list_fils->suivant;
}
printf("le caractere est: \n",a->val);
/* else
printf("erreur,l'arbre vide\n");
*/
}
 
void parinfixe (ArbreN a)
{
if(a!=NULL)
parinfixe(a->list_fils->fils);
printf("le caractere est%s: \n",a->val);
while(a->list_fils->suivant!=NULL)
{
parinfixe(a->list_fils->fils);
a->list_fils=a->list_fils->suivant;
}
// else
// printf("erreur,l'arbre vide");
}
 
ArbreN ajoutmot(ArbreN a,char mot[N])
{
int i=0;
ArbreN nc;
 
if(a==NULL)
a=creer_feuille(a,mot,NULL);
else
for(i;i<N;i++)
{
if(a->val[0]!=mot[0])
{
nc->val[i]=mot[0];
nc->list_fils=NULL;
a->list_fils->suivant=nc->list_fils;
a->list_fils->fils=nc;
}
else
a->list_fils=a->list_fils->suivant;
a=ajoutmot(a->list_fils->fils,mot);
}
return(a);
}
 
// fichier
FILE* ouvrir_lecture(char nom[N])
{
FILE* flot;
 
flot=fopen(nom,"r");
return(flot);
}
FILE* ouvrir_ecriture(char nom[N])
{
FILE *flot;
 
flot=fopen(nom,"w");
return(flot);
}
int fermer (FILE *flot)
{
int x;
x=fclose(flot);
if(x==0)
return(1);
else
return(0);
}
char lire (FILE *flot)
{
char mot[N];
for(int i=0;i<N;i++)
fscanf(flot,"%s\n",mot[i]);
return(mot[i]);
}
 
FILE* ecrire(FILE *f,char x[N])
{
for(int i=0;i<N;i++)
fprintf(f,"%s\n",x[i]);
return(f);
}
ArbreN rempli_fich_arb(FILE *f,ArbreN a,int test)
{
char x[N];
if(test==1)
a=creer_arbre_vide();
while(!feof(f))
{
for(int i=0;i<N;i++)
{
x[i]=lire(f);
a=ajoutmot(a,x);
}
}
return(a);
}
void verification(FILE* dic,char info[N])
{
char ph[N];
FILE* F;
ArbreN b;
printf("donner votre phrase\n");
scanf("%s",ph);
F=ouvrir_ecriture(ph);
F=ecrire(F,ph);
b=rempli_fich_arb(F,b,test);
parinfixe(a);
parinfixe(b);
}
void main()
{
int choix;
ArbreN a;
FILE *f;
int test,j;
//char y;
char aux1[60],nom[60]="d:\\temp\\";
printf("\n");
printf("ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÏ\n");
printf("º FICHIER & ARBRE LEXICOGRAPHIQUE º\n");
printf("ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ\n");
printf(" \n-> FICHIER : \n");
printf("Donner le nom du fichier pour construire l'arbre : ");
scanf("%s",aux1);
strcat(nom,aux1);
printf("Le chemin complet du fichier saisie est : %s\n",nom);
f=ouvrir_lecture(nom);
if(f==NULL)
{
printf("ouverture impossible !!! \n");
printf("voulez vous creer un nouveau fichier du nom : %s (0:NON | 1:OUI) \n",aux1);
scanf("%d",&test);
if (test==0)
exit(-1);
else
{
f=ouvrir_ecriture(nom);
if(f==NULL)
{
printf("Impossible d'ouvrir le fichier \n");
exit(-1);
}
else
{
int i=0;
char x[N];
printf("REMPLISSAGE DES MOTS DANS UN FICHIER \n\n");
while(x[i]!=0)
{
printf("donner un mot\n");
scanf("%s",x[i]);
f=ecrire(f,x);
i++;
}
j=fermer(f);
printf("FICHIER REMPLI AVEC SUCCES \n");
printf("tapez une touche pour continuer \n");
}
}
}
else
{
printf("fichier existant\n");
j=fermer(f);
}
printf(" -> ARBRE LEXICOGRAPHIQUE <- : \n");
f=ouvrir_lecture(nom);
a=rempli_fich_arb(f,a,1);
printf("ARBRE CONSTRUIT AVEC SUCCES \n");
printf("Tapez une touche pour continuer \n");
getch();
while(0<1)
{
system("cls");
//system("color 79");ÌÍÎϼ½¾ºÈÉÊËÙÚÛÜ
system("color 71");
printf("\n");
printf("ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÏ\n");
printf("º FICHIER & ARBRE LEXICOGRAPHIQUE º\n");
printf("ºÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͺ\n");
printf("º º\n");
printf("º ( 0 ) Creer un arbre lexicographique (vide) º\n");
printf("º ( 1 ) Tester si l'arbre est vide ou non º\n");
printf("º ( 2 ) Inserer dans un arbre lexicographique º\n");
printf("º ( 3 ) Tester si l'arbre est une feuille ou non º\n");
printf("º ( 4 ) Afficher les etiquettes dans l'ordre croissant º\n");
printf("º ( 5 ) Afficher les etiquettes dans l'ordre decroissant º\n");
printf("º ( 6 ) Charger un nouveau fichier dans l'arbre º\n");
printf("º ( 7 ) Quitter le programme º\n");
printf("º º\n");
printf("ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ\n");
printf(" Donner votre choix : ");
scanf("%d",&choix);
switch (choix)
{
case 0 :
{
a=creer_arbre_vide();
printf("Arbre cree avec succes \n");
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 1 :
{
if(est_vide(a))
printf("Arbre vide \n");
else
printf("Arbre nonvide\n");
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 2 :
{
char x=0;
while(x!=-1)
{
printf("donner l'entier a inserer ( tapez -1 pour quiter ) \n");
scanf("%d",&x);
 
if (x!=-1)
{
a=ajoutmot(a,&x);
}
}
printf("Entiers ajoutés avec succes\n");
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 3 :
{
if(est_feuille(a))
printf("l'arbre est une feuille\n");
else
printf("l'arbre n'est pas une feuillle \n");
 
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 4 :
{
if(!est_vide(a))
parinfixe(a);
else
printf("Arbre vide !! Rien a affiché \n");
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 5 :
{
if(!est_vide(a))
parpost(a);
else
printf("Arbre vide !! Rien a affiché \n");
 
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 6 :
{
FILE *f;
int x,tests;
char aux1[50],nom[60]="c:\\";
 
printf(" \n-> FICHIER : \n");
printf("Donner le nom du fichier ( + extention ) pour construire l'arbre \n");
scanf("%s",&aux1);
strcat(nom,aux1);
printf("le chemin complet du fichier saisie est : %s\n",nom);
f=ouvrir_lecture(nom);
if(f==NULL)
{
printf("ouverture impossible !!! \n");
printf("voulez vous creer un nouveau fichier du nom : %s (0:NON | 1:OUI) \n",aux1);
scanf("%d",&tests);
if (test==0)
exit(-1);
else
{
f=ouvrir_ecriture(nom);
if(f==NULL)
{
printf("Impossible d'ouvrir le fichier \n");
exit(-1);
}
else
{
char x=1;
printf("REMPLISSAGE DES ENTIERS DANS UN FICHIER \n\n");
while(x>=0)
{
printf("donner un entier positif ( negatif pour sortir)\n");
scanf("%d",&x);
if(x>0)
f=ecrire(f,&x);
}
x=fermer(f);
printf("FICHIER REMPLI AVEC SUCCES \n");
printf("tapez une touche pour continuer \n");
}
}
}
else
{
printf("fichier existant\n");
x=fermer(f);
}
 
int c;
printf(" -> ARBRE : \n");
f=ouvrir_lecture(nom);
printf("voulez vous ecrasez le contenu de l'arbre ( 1:OUI,0:NON) \n");
scanf("%d",&c);
a=rempli_fich_arb(f,a,c);
printf("ARBRE CONSTRUIT AVEC SUCCES \n");
printf("Tapez une touche pour continuer \n");
getch();
}break;
case 7 :
{
printf("merci pour votre attention\n ");
exit(-1);
}break;
}
}
}

P.S : mon premier message etait ecrit a la va-vite et est donc un peu violent c'est vrai, mais c'etait pas voulu alors je m'en excuse

[Médinoc]

Pourrais-tu le reposter avec de l'indentation ?

[koala01]

@beaudedouz:

Je n'ai pas encore regardé le code fournis par Ksempac, mais...

Il est bon de se rappeler que le but du forum, c'est, justement, de permettre une "publicité des débats": en permettant à tous et toutes d'accéder aux questions et aux réponses (ainsi qu'aux codes fournis, à l'occasion)

Il est donc largement préférable de continuer à poster sur le forum, plutot que de continuer la discution par messages privés, à moins que ce que tu n'ai à dire à l'un des intervenants ne disgresse réellement par rapport à la question d'origine et que tu estimes que cette disgression ne regarde vraiment que la personne à laquelle tu décide d'envoyer le MP ... Ce qui est loin d'être le cas ici

Ceci dit, tout ton code semble etre bien plus du C que du C++...

Déjà dans les entetes que tu inclues, toutes sont des entetes C, sans compter le fait que conio.h est une entete qui n'est disponible que sous windows

Ensuite, les structures FILE est les instructions printf sont des structures et des instrucitons C, meme si elles sont également reconnues par le C++ (merci la compatibilité )

Si, donc, tu veux coder en C, il serait préférable de déplacer le sujet dans la section ad-hoc:http://www.developpez.net/forums/forumdisplay.php?f=18

Cependant, je voudrais déjà attirer ton attention sur les risques liés à une mauvaise utilisation de scanf, et sur le fait que meme les meilleurs préfèrent éviter cette commande (ou, peut etre, est-ce, justement parce qu'ils ont conscience des limitations inhérentes à scanf que les meilleurs ne l'utilisent pas )