Initialisation d'un arbre avec liste

**Naruto_kun** · 02/01/2006, 16h51

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 :

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
#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;    
}

**hegros** · 02/01/2006, 17h03

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

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

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)

**Naruto_kun** · 02/01/2006, 17h26

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

**hegros** · 02/01/2006, 17h36

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

**Naruto_kun** · 02/01/2006, 17h50

Par contre j'ai un autr rpoblème maintenant

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

-.-.

du fichier qui contient ceci

Code :

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

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

**PRomu@ld** · 02/01/2006, 17h57

Envoyé par hegros

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

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

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.

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.

**Naruto_kun** · 02/01/2006, 18h01

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

**PRomu@ld** · 02/01/2006, 18h06

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.

**Trap D** · 02/01/2006, 18h36

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

Code :

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

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

), 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

)

**Naruto_kun** · 02/01/2006, 19h16

Envoyé par Trap D

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

Code :

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

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

), 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

)

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

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

**fearyourself** · 02/01/2006, 19h40

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

**Naruto_kun** · 02/01/2006, 19h51

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

**fearyourself** · 02/01/2006, 20h04

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 :

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

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

Jc

**Trap D** · 02/01/2006, 20h17

Salut
J'ai un peu corrigé

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
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);
}

**hegros** · 02/01/2006, 22h05

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

**Emmanuel Delahaye** · 02/01/2006, 22h43

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

Initialisation d'un arbre avec liste

C

Discussions similaires

Partager

Partager