chargement

chargement - C - Programmation

Marsh Posté le 10-05-2011 à 21:46:00    

bonjour,
j'essais de charger à partir d'un fichier de données un arbre,j'ai utilisé une fonction récursive mais ça ne marche pas et j'ignore vraiment la reson si vous pouvez verifier avec moi, merci :)  
voici mon code

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. struct a_arbre
  5. {
  6. int code;
  7. char designation[15];
  8. char code_famille[5];
  9. char prix_achat[10];
  10. char code_fournisseur[5];
  11. char quantite_stock[5];
  12. struct a_arbre * gauche;
  13. struct a_arbre * droit;
  14. };
  15. typedef struct a_arbre ar_arbre;
  17. void ouvrir(FILE **fp);
  18. void insertion(ar_arbre** noeud,int v,char s[],char f[]);
  19. void view(ar_arbre *racine);
  20. void charger(ar_arbre** noeud,char f[],char s[]);
  21. int main()
  22. {FILE *fp;
  23.     char s[100];
  24.     char f[100];
  25.     int v;
  26.     ar_arbre *noeud;
  27.    ouvrir(&fp);
  28.    while(fgets(f,100,fp))
  29.    {insertion(&(noeud),v,s,f);
  30. }
  31. fclose(fp);
  32. view(noeud);
  33. system("pause" );
  34. return(0);
  35. }
  36. void ouvrir(FILE **fp)
  37. {
  38. if(!(*fp=fopen("test.txt","r" )))
  39. {
  40. printf("le fichier est inexistant" );
  41. exit(0);
  42. }
  43. else printf("ouverture du fichier... \n" );
  44. }
  45. void insertion(ar_arbre** noeud, int v,char s[],char f[])
  46. {
  47. if (*noeud==NULL) /* si le noeud n’existe pas, on le cr´ee */
  48. {
  49. *noeud=(ar_arbre*) malloc(sizeof(ar_arbre));
  50. charger((noeud),f,s);
  51. (*noeud)->gauche=NULL;
  52. (*noeud)->droit=NULL;
  53. }
  54. else
  55. {
  56. if (v>(*noeud)->code)
  57. insertion(&(*noeud)->droit,v,f,s); /* aller a droite */
  58. else
  59. insertion(&(*noeud)->gauche,v,f,s); /* aller a gauche */
  60. }
  61. }
  62. void view(ar_arbre *racine)
  63. {if (racine)
  64. view(racine->gauche);
  65. printf("%d\n",racine->code);
  66. view(racine->droit);
  67. }
  68. void charger(ar_arbre** noeud,char f[],char s[])
  69. {int v;
  70.     strncpy(s,f,5);
  71. sscanf(s,"%5d",&v);
  72. (*noeud)->code=v;
  73. strncpy(s,f+6,15);
  74. strncpy((*noeud)->designation,s,strlen(s)+1);
  75. strncpy(s,f+21,5);
  76. strncpy((*noeud)->code_famille,s,strlen(s)+1);
  77. strncpy(s,f+26,10);
  78. strncpy((*noeud)->prix_achat,s,strlen(s)+1);
  79. strncpy(s,f+36,5);
  80. strncpy((*noeud)->code_fournisseur,s,strlen(s)+1);
  81. strncpy(s,f+41,5);
  82. strncpy((*noeud)->quantite_stock,s,strlen(s)+1);
  83. }

Reply

Marsh Posté le 10-05-2011 à 21:46:00   

Reply

Marsh Posté le 10-05-2011 à 22:18:14    

Citation :

void view(ar_arbre *racine)
{
    if (racine)
         view(racine->gauche);
    printf("%d\n",racine->code);
    view(racine->droit);
}


ça m'a l'air plantogène, ça.
C'est pas:
void view(ar_arbre *racine)
{
    if (racine) {
        view(racine->gauche);
        printf("%d\n",racine->code);
        view(racine->droit);
    }
}
que tu voulais faire?
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 10-05-2011 à 22:42:01    


Hmm, tu devrais aussi commencer par initialiser proprement tes variables locales dans main(), ça évitera que ça te pête à la figure dans insertion().
 

Reply

Marsh Posté le 10-05-2011 à 22:44:39    

oui mais ce n'est pas ça la faute,ça se bloque toujours

Reply

Marsh Posté le 10-05-2011 à 22:45:59    

@tpierron: comment ça mieux initialiser mes variables??

Reply

Marsh Posté le 10-05-2011 à 23:18:31    

Ben relis ton code, en particulier ce qui risque de se passer au premier appel de insertion, dans le main, si une certaine initialisation n'est pas effectuée...
De toute façon, plus je relis l'algo, moins je vois de raison pour qu'il marche, vu qu'a aucun moment, v (pas initialisé) ne change de valeur dans le insertion(&(noeud),v,s,f) de la boucle de lecture.
A+,


Message édité par gilou le 10-05-2011 à 23:31:50

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 10-05-2011 à 23:25:06    

de l'aide serai la bienvenue....

Reply

Marsh Posté le 10-05-2011 à 23:40:24    

Le premier appel de insertion(&(noeud),v,s,f)
noeud est pas initialisé, donc il n'y a aucune raison que *noeud vaille nul et que ton premier test, if (*noeud==NULL) fonctionne
d'autre part, tu appelles systématiquement insertion dans la boucle avec l'entier v qui n'est pas initialisé (et ne changera pas de valeur, car passage par valeur de v) donc le test if (v>(*noeud)->code) est fait avec une valeur de v constante (et sans doute incohérente).
 
Donc à toi de rectifier cela.
comme il n'y a pas de commentaire expliquant le role de v, je n'ai pas de boule de cristal pour deviner son role exact.
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 11-05-2011 à 10:13:10    

bonjour,
j'ai trouvé la solution,ce n'était pas une question d'initialisation mais de positionnement dans le fichier.En tt cas je vous remercie pour votre aide :)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed