chargement

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : chargement

marooh

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 :

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct a_arbre
{
int code;
char designation[15];
char code_famille[5];
char prix_achat[10];
char code_fournisseur[5];
char quantite_stock[5];
struct a_arbre * gauche;
struct a_arbre * droit;
};
typedef struct a_arbre ar_arbre;
void ouvrir(FILE **fp);
void insertion(ar_arbre** noeud,int v,char s[],char f[]);
void view(ar_arbre *racine);
void charger(ar_arbre** noeud,char f[],char s[]);
int main()
{FILE *fp;
char s[100];
char f[100];
int v;
ar_arbre *noeud;
ouvrir(&fp);
while(fgets(f,100,fp))
{insertion(&(noeud),v,s,f);
}
fclose(fp);
view(noeud);
system("pause" );
return(0);
}
void ouvrir(FILE **fp)
{
if(!(*fp=fopen("test.txt","r" )))
{
printf("le fichier est inexistant" );
exit(0);
}
else printf("ouverture du fichier... \n" );
}
void insertion(ar_arbre** noeud, int v,char s[],char f[])
{
if (*noeud==NULL) /* si le noeud n’existe pas, on le cr´ee */
{
*noeud=(ar_arbre*) malloc(sizeof(ar_arbre));
charger((noeud),f,s);
(*noeud)->gauche=NULL;
(*noeud)->droit=NULL;
}
else
{
if (v>(*noeud)->code)
insertion(&(*noeud)->droit,v,f,s); /* aller a droite */
else
insertion(&(*noeud)->gauche,v,f,s); /* aller a gauche */
}
}
void view(ar_arbre *racine)
{if (racine)
view(racine->gauche);
printf("%d\n",racine->code);
view(racine->droit);
}
void charger(ar_arbre** noeud,char f[],char s[])
{int v;
strncpy(s,f,5);
sscanf(s,"%5d",&v);
(*noeud)->code=v;
strncpy(s,f+6,15);
strncpy((*noeud)->designation,s,strlen(s)+1);
strncpy(s,f+21,5);
strncpy((*noeud)->code_famille,s,strlen(s)+1);
strncpy(s,f+26,10);
strncpy((*noeud)->prix_achat,s,strlen(s)+1);
strncpy(s,f+36,5);
strncpy((*noeud)->code_fournisseur,s,strlen(s)+1);
strncpy(s,f+41,5);
strncpy((*noeud)->quantite_stock,s,strlen(s)+1);
}

Publicité

gilou

Modérateur
Modzilla

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

tpierron

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

marooh

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

marooh

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

gilou

Modérateur
Modzilla

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

marooh

de l'aide serai la bienvenue....

gilou

Modérateur
Modzilla

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

marooh

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

FORUM HardWare.fr

Programmation

chargement

Sujets relatifs
Chargement des dépendances	Chargement des styles Windows XP OK, mais polices moches
Chargement d'un script sur site dynamique	Pb chargement de ToolTips sur ListView
[CSS] Texte qui centre après chargement	AS3 = probleme indicateur chargement d'images multiple
Chargement des scripts avec Jquery 1.4.2	Cocher des checkBox au chargement d'un treeview (vba)
Chargement d'un fichier .emx en JAVA sous Eclipse	Probleme de chargement du ViewState avec Update Panel Ajax.
Plus de sujets relatifs à : chargement

Page générée en 0.078 secondes