Initialisation d'un arbre avec liste

Version imprimable

liste contient ke code morse de chaque lettre et je veux initialiser mon arbre avec cette liste.
Le probleme c'est que j'ai un soucis pour une seule valeur de l'arbre qui le "A" qui est la premiere valeur de la liste.

Code de l'arbre

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
60
61
62
63
64
65
66
67
#include "arbre.h"
 
void creerArbre(Arbre* a)
{
   *a = (Arbre)malloc(sizeof(Noeud));
   (*a)->lettre = ' ';
   (*a)->fgauche = NULL;
   (*a)->fdroit = NULL;
}
void InitArbre(Arbre a, Liste l)
{
     int i = 0;
     l = l->suiv;
     while(l)
     {
         Arbre b = a;
         char* m = l->morse; 
         for(i = 0; *(m+i) != '\0'; i++)
         {    
             Arbre e;
 
             if (*(m+i)=='.') e = b->fgauche;
             else e = b->fdroit;
 
             //Arbre e = (*(m+i) == '.')? b->Gauche: b->Droit;    
             if(e == NULL)
             {
                 e = (Arbre)malloc(sizeof(Noeud));
                 e->fgauche = NULL;
                 e->fdroit = NULL;
                 if(*(m+i) == '.')
                     b->fgauche = e;
                 else
                     b->fdroit = e;
             }
             b = e;
         }
         b->lettre = l->c;
         l = l->suiv;
     }
}
 
void Afficher_arbre(Arbre a)
{
     if (a!=NULL)
     {
          Afficher_arbre(a->fdroit);
          //Afficher_arbre(a->fgauche);
          printf("%c \n",a->lettre);
          Afficher_arbre(a->fgauche);
          //Afficher_arbre(a->fdroit);
     }
}
 
char ConvertirMorse(char* m, Arbre a)
{
     int i = 0;
 
     for (i = 0; *(m+i) != '\0'; i++)
     {
         if(*(m+i) == '.')
             a = a->fgauche;      
         else
             a = a->fdroit;         
     }
     return a->lettre;    
}

02/01/2006, 17h03
hegros

Citation:

*a = (Arbre)malloc(sizeof(Noeud));

Tu aurais pas un probléme ici ? Par rapport au prototype de la fonction je verrais plus

Citation:

a = (Arbre)malloc(sizeof(Noeud));

parce que malloc renvoi une adresse hors je vois pas comment tu pourrais stocker une adresse dans un arbre ( *a)
02/01/2006, 17h26
Naruto_kun

c'est bon j'ai troouvé le problème c'est que j'incremente la liste au depart alors qu'il ne faut pas Merci quand meme
02/01/2006, 17h36
hegros

Si quelqu'un veut bien expliquer ce que je dis plus haut... :roll:

Par contre j'ai un autr rpoblème maintenant

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
void TraduireEnTexte(char *Fsource)
{
    FILE *fTxt;
    char c;
    char ligne[100];
 
    int j;
    char *code;
 
 
 
    fTxt=fopen(Fsource,"r");
    if(fTxt==NULL) printf("Fichier existe pas\n");
    else
    {
          c=fscanf(fTxt,"%s$ \n",ligne);
          while(c!=EOF)
          {
              /*j=strlen(ligne)+1;
              code=(char*) malloc(sizeof(char)*j);
              strcpy(code, ligne);
    
              /***Ajoute sur liste ****/
             // Ajouter(car,code,&l);
              /***************************/
              printf("%s",ligne);
           c=fscanf(fTxt,"%s$ \n",ligne);
          }
          fclose(fTxt);
     }
}

Avec ce code ci , j'aimerais extraire des chaines de caractere qui sont en faites des code morse le truc c'tes que j'aimrais reussir a extraire par exemple :

Citation:

-.-.

du fichier qui contient ceci

Code:

1
2
3
-.-.$---$..-$-.-.$---$..-$
-.-.$.-$ * ...-$.-$
---$-.-$ * ---$---$

02/01/2006, 17h57
PRomu@ld

Citation:

Envoyé par hegros

Citation:

*a = (Arbre)malloc(sizeof(Noeud));

Tu aurais pas un probléme ici ? Par rapport au prototype de la fonction je verrais plus

Citation:

a = (Arbre)malloc(sizeof(Noeud));

parce que malloc renvoi une adresse hors je vois pas comment tu pourrais stocker une adresse dans un arbre ( *a)

En fait ce n'est peut être pas une erreur, il faudrait connaître le type arbre en complet pour savoir comment ceci a été fait.

Par contre, il faut arrêter avec les cast sur un malloc.

Citation:

Avec ce code ci , j'aimerais extraire des chaines de caractere qui sont en faites des code morse le truc c'tes que j'aimrais reussir a extraire par exemple :

Et bien il faut le programmer ... . Tu récuères ta ligne et tu la traites caractère par caractère : tant que tu tombes pas sur une fin de mot ($), tu ajoute le symbole à ton code morse.
02/01/2006, 18h01
Naruto_kun

je suis d'accord mais comment affecter ma valeur a la suite car tu me di de parcourir caractere par caractere et au moment ou je tombe sur "$" j'arrete.
Je suis ok avec toi mais comment je fais pour concatener caractere par caractere je bloc un pe
02/01/2006, 18h06
PRomu@ld

Le morse est un langage fini, dans le sens où tu connais le plus long code morse (désolé je ne connais que très peu le morse), par conséquent, tu prend un tableau qui est plus grand ou a la même taille que ton code le plus long et tu ranges les caractères un à un dans ton tableau.
02/01/2006, 18h36
Trap D

hegros >> apparemment, le type Arbre est déjà un pointeur donc comme il a pour prototype

Code:

void creerArbre(Arbre* a)

il passe un double pointeur, ce n'est pas très lisible mais ça fonctionne.
Pour ce qui est du décodage, si j'ai bien compris (les retours de fêtes :oops: ), pour ceci "-.-.$" par exemple, en supposant que $ est la fin du code et bien tu pars de la racine et tu suis les embranchements qui correspondent à chaque code '-' ou '.', si tu arrives à un noeud où il n'y a pas le fils qui correspond, tu prends le caractère correspondant et tu repars de la racine de l'arbre et qu'ne tu arrives au $ c'est pareil tu prends la lettre sur laquelle tu es (en fait je ne connais rien au morse mais ça paraît logique :oops: )

Citation:

Envoyé par Trap D

hegros >> apparemment, le type Arbre est déjà un pointeur donc comme il a pour prototype

Code:

void creerArbre(Arbre* a)

il passe un double pointeur, ce n'est pas très lisible mais ça fonctionne.
Pour ce qui est du décodage, si j'ai bien compris (les retours de fêtes :oops: ), pour ceci "-.-.$" par exemple, en supposant que $ est la fin du code et bien tu pars de la racine et tu suis les embranchements qui correspondent à chaque code '-' ou '.', si tu arrives à un noeud où il n'y a pas le fils qui correspond, tu prends le caractère correspondant et tu repars de la racine de l'arbre et qu'ne tu arrives au $ c'est pareil tu prends la lettre sur laquelle tu es (en fait je ne connais rien au morse mais ça paraît logique :oops: )

J'ai modifier mon code pour pouvoir ecrire dans le fichier mais ca ne marche pas

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
 
void TraduireEnTexte(Arbre a,char *Fsource,char *Fdest)
{
    FILE *fTxt;
    char c;
    char ligne[100];
    char morse[100];
 
    char lettre;
 
    int i;
	int j;
 
	FILE *FenTexte;
	/******************************/
 
	fTxt=fopen(Fsource,"r");
	FenTexte=fopen(Fdest,"w");
 
    if(fTxt==NULL) printf("Fichier existe pas\n");
    else
    {
          c=fgets(ligne,100,fTxt);
          while(c!=NULL)
          {
              i=0;
              while (ligne[i]!='\0')
              {       
                    j=0;
                    while (ligne[i]!='$')
                    {     
                          morse[j]=ligne[i];   
                          j++;
                          i++;
                    }
                   i++;
 
                   if (strcmp(morse," * ")==0)  fprintf(FenTexte," ");
                   else
                   {
                       lettre=ConvertirMorse(morse, a);
                       fprintf(FenTexte,"%c",lettre);
                   }                 
              }
              c=fgets(ligne,100,fTxt);
              fprintf(FenTexte,"\n");
         }
     }
   fclose(fTxt);
   fclose(FenTexte);
}

Pourquoi ne fonctionne pas

02/01/2006, 19h40
fearyourself

Citation:

Pourquoi ne fonctionne pas

Sans pouvoir tester, une première grosse erreur est de ne pas mettre de '\0' à la fin de ta chaîne de caractère morse...

Jc
02/01/2006, 19h51
Naruto_kun

ca ne fonctionne toujours pas j'ai incrementé j+1 et jai mis dans morse[j]='\0' et ne marche pas

Ecoute je suis vraiment en galere depuis avant je recherche mon erreur et sans ssuccès je fais teste mais ca ne donne rien

Citation:

Envoyé par Naruto_kun

ca ne fonctionne toujours pas j'ai incrementé j+1 et jai mis dans morse[j]='\0' et ne marche pas

En principe, ce n'est pas la peine d'incrémenter j... c'est fait directement lorsque tu remplis ton tableau...

Simplement:
Code:

1 2 3 4 5 6 7 8 while (ligne[i]!='$') { morse[j]=ligne[i]; j++; i++; } i++; morse[j]='\0';
Jc

Salut
J'ai un peu corrigé

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
void TraduireEnTexte(Arbre a,char *Fsource,char *Fdest)
{
    FILE *fTxt;
    // char c; ne sert à rien
    char ligne[100];
    char morse[100];
 
    char lettre;
 
    int i;
   int j;
 
   FILE *FenTexte;
   /******************************/
 
   fTxt=fopen(Fsource,"r");
   FenTexte=fopen(Fdest,"w");
 
    if(fTxt==NULL) printf("Fichier existe pas\n");
    else
    {
          // ne sert à rien
          // c=fgets(ligne,100,fTxt);
          while(fgets(ligne,100,fTxt)!=NULL)
          {
              i=0;
              // peut-être ici ligne[i] != '\n' ??
              while (ligne[i]!='\0')
              {       
                    j=0;
                    while (ligne[i]!='$')
                    {     
                          morse[j]=ligne[i];   
                          j++;
                          i++;
                    }
                   morse[j] = 0;
                   i++;
 
                   if (strcmp(morse," * ")==0)  
                       fprintf(FenTexte," ");
                   else
                   {
                       lettre=ConvertirMorse(morse, a);
                       fprintf(FenTexte,"%c",lettre);
                   }                 
              }
              fprintf(FenTexte,"\n");
              // c=fgets(ligne,100,fTxt);
         }
     }
   fclose(fTxt);
   fclose(FenTexte);
}

02/01/2006, 22h05
hegros

Merci à Trap D et PRomu@ld d'avoir pris le temps de répondre. Il est vrai que si arbre est de type pointeur je comprends mieux. Vous avez des régles de nommage de variable pour aider à la lisibilité ?
02/01/2006, 22h43
Emmanuel Delahaye

Citation:

Envoyé par hegros

Merci à Trap D et PRomu@ld d'avoir pris le temps de répondre. Il est vrai que si arbre est de type pointeur je comprends mieux. Vous avez des régles de nommage de variable pour aider à la lisibilité ?

http://emmanuel-delahaye.developpez.com/codage.htm

et ne jamais cacher les pointeurs...