[Débutant]Structure et listes chainées

Bonjour je dois simuler un réseau composé de noeuds ayant au maximum 4 connexions et un nom variable. Le réseau est décrit à partir d'un fichier qu'on doit lire.

Je définis donc la structure noeud suivante :

Code:

---

1 2 3 4

struct noeud { char *nom; struct noeud *noeud_liaison[NOMBRE_LIAISON_MAX]; }noeud;

---

(NOMBRE_LIAISON_MAX = 4 )

ensuite je lis mon fichier afin de récupérer tous les noeuds existants et les stocker dans un tableau de pointeur de structures comme ca quand j'effectuerai mes liaisons ca sera à l'aide des cases de ce tableau.

Je définis donc ce tableau comme ceci :

Code:

---

struct noeud *tableau_noeud;

---

J'alloue ensuite l'espace nécessaire de cette façon :

Code:

---

tableau_noeud=malloc(nombre_lignes_lues*sizeof(struct noeud));

---

J'ai donc un espace mémoire vide que je dois remplir avec les noeuds que j'ai trouvé. Pour cela je veux parcourir mon tableau et voir si le nom existe déjà si OUI alors je ne crée pas le noeud car il doit être unique sinon je le stocke dans ce tableau. Et c'est au moment de la comparaison que je n'arrive pas à trouver l'erreur ca compile pas.

Code:

---

1 2 3 4 5 6 7 8

for(nombre_ligne=0; nombre_ligne < nombre_lignes_lues; nombre_ligne++) { if (strcmp(nom_noeud,(tableau_noeud[nombre_ligne]).nom) == 0) { puts("Noeud pas unique"); rangement=0; } }

---

J'ai parcouru tout internet j'ai pas trouvé ou alors je suis passé dessus mais je n'ai pas compris.
Merci pour vos réponses.

la variable nom_noeud provient du découpage de la ligne du fichier.

Code:

---

1 2 3

while (fgets(ligne, sizeof ligne,pointeur_fichier),!feof(pointeur_fichier)) { nom_noeud=strtok(ligne," ");

---

déclaré comme ceci :

Code:

---

char *nom_noeud;

---

Merci encore pour les diverses réponses apportées.

Citation:

---

Et c'est au moment de la comparaison que je n'arrive pas à trouver l'erreur ca compile pas.

---

et bien?
quel est le message du compiler?

Citation:

---

Envoyé par plagia

Bonjour je dois simuler un réseau composé de noeuds ayant au maximum 4 connexions et un nom variable. Le réseau est décrit à partir d'un fichier qu'on doit lire.

---

Comment tu lis le ficher ? OK, vu. Vire moi ce feof() inutile.

Attention, avec strtok(), tu récupères l'adresse d'une chaine située dans le tableau 'ligne' passé à fgets().

A chaque ligne, tu récupères une adresse du même genre. Si tu veux que les chaines soient uniques, il faut faire une copie, par exemple avec la fonction POSIX.1 strdup(). (à libérer avec free() quand c'est terminé)

il faut pas caster le malloc ?
je me trompe peut etre....

Citation:

---

Envoyé par kamouminator

il faut pas caster le malloc ?
je me trompe peut etre....

---

Non.
Oui.

http://emmanuel-delahaye.developpez....tes.htm#malloc

Citation:

---

Envoyé par kamouminator

il faut pas caster le malloc ?

---

nan, y faut pas.

Citation:

---

while (fgets(ligne, sizeof ligne,pointeur_fichier),!feof(pointeur_fichier))

---

mauvaise utilisation de feof !

http://faq.cprogramming.com/cgi-bin/...&id=1043284351

ça changeras des liens usuels :mrgreen:

Citation:

---

Envoyé par Emmanuel Delahaye

Non.
Oui.

http://emmanuel-delahaye.developpez....tes.htm#malloc

---

merci pour le lien ^^

Code:

---

1 2 3 4 5

if (strcmp(nom_noeud,(&tableau_noeud[nombre_ligne]).nom) == 0) .....................................................................^ %CC-W-PTRMISMATCH, In this statement, the referenced type of the pointer value "&(tableau_noeud[nombre_ligne]).nom" is "pointer to c har", which is not compatible with "const char". at line number 139

---

Voici le message que j'avais en fait la ligne que j'ai mentionné dans ma requête était la bonne à savoir

Code:

---

if (strcmp(nom_noeud,(tableau_noeud[nombre_ligne]).nom) == 0)

---

A priori le problème est résolu. Maintenant si vous avez des précisions quant à la logique sur les pointeurs, je suis preneur car c'est assez difficile de maitriser cette notion.

Je vois que ca répond vite et je vous en remercie :p
Néanmoins je suis actuellement dans une école d'ingé généraliste dont je tairai le nom :pPp et on aborde plein de langage etc c'est assez compliqué faut qu'on trouve par nous même. ^^
Donc excusez pour ce mauvais emploi de !feof :p
Merci encore

Citation:

---

Envoyé par Emmanuel Delahaye

Non.
Oui.

http://emmanuel-delahaye.developpez....tes.htm#malloc

---

je suis assez hors sujet, et j'en suis desolé, mais je n'ai pas d'autre endroit ou te repondre...
je voulais juste savoir dans quels cas c'est indispensable de caster le malloc

Citation:

---

Envoyé par kamouminator

je suis assez hors sujet, et j'en suis desolé, mais je n'ai pas d'autre endroit ou te repondre...
je voulais juste savoir dans quels cas c'est indispensable de caster le malloc

---

C'est écrit dans l'article, non ?

Citation:

---

Envoyé par plagia

Donc excusez pour ce mauvais emploi de !feof :p

---

ça vas, t'as pas encore ton diplome, t'as tué personne :aie:

j'ai eu un prof de C assez mauvais ... je m'en suis sorti (enfin, je vois le bout du tunnel :)) grace aux ressources sur le net.
le site d'emmanuel est un peu "rustique", mais c'est bourré de bons conseils et de liens.

Citation:

---

Envoyé par Emmanuel Delahaye

C'est écrit dans l'article, non ?

---

heu...c'est uniquement a cause des norme / compilateur C++ ??

Bon en fait bah ok ca a pris en compilation par contre bah maintenant a l éxecution huhu crash

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

DAHMER $ mc []tp2bis fichier.txt maman papa hello Fichier donnee : fichier.txt Emetteur : maman Destinataire : papa Message : hello Nom noeud : papa %SYSTEM-F-ACCVIO, access violation, reason mask=00, virtual address=0000000000000000, PC=FFFFFFFF8095C4F0, PS=0000001B %TRACE-F-TRACEBACK, symbolic stack dump follows image module routine line rel PC abs PC 0 0000000000000000 FFFFFFFF8095C4F0 TP2BIS TP2BIS main 2914 0000000000000434 0000000000030434 TP2BIS TP2BIS __main 0 000000000000006C 000000000003006C 0 FFFFFFFF853C1474 FFFFFFFF853C1474

---

Ca vient toujours du strcmp mais ca compile bref je comprends plus xD :p

Citation:

---

Envoyé par kamouminator

heu...c'est uniquement a cause des norme / compilateur C++ ??

---

Ben oui. Tu pensais à quoi ?

Citation:

---

Envoyé par plagia

%SYSTEM-F-ACCVIO, access violation, reason mask=00, virtual address=0000000000000000, PC=FFFFFFFF8095C4F0, PS=0000001B
%TRACE-F-TRACEBACK, symbolic stack dump follows
image module routine line rel PC abs PC
0 0000000000000000 FFFFFFFF8095C4F0
TP2BIS TP2BIS main 2914 0000000000000434 0000000000030434
TP2BIS TP2BIS __main 0 000000000000006C 000000000003006C
0 FFFFFFFF853C1474 FFFFFFFF853C1474

Ca vient toujours du strcmp mais ca compile bref je comprends plus xD :p

---

Montre la dernière version de ton code en version compilable et avec les balises code :tagcode:

^^ que signifie balise de code lol ( le vrai débutant inside <= )
Sinon j veux bien fournir la dernière version mais sous quel format :p je code sous DAHMER actuellement j peux le mettre sous .txt ou ... les bonnes idées sont les bienvenues :p

Citation:

---

Envoyé par Emmanuel Delahaye

Ben oui. Tu pensais à quoi ?

---

je sais po....

je sais plus où j'avais lu qu'il fallais absolument caster malloc parcequ'il renvoyais toujours un void...

PS: dsl plagia de polluer ton post...

Citation:

---

Envoyé par plagia

^^ que signifie balise de code lol ( le vrai débutant inside <= )

---

Bah, tu montres à tout le monde que tu n'as pas lu les regles du forum, çaÿ mal.

Citation:

---

Sinon j veux bien fournir la dernière version mais sous quel format :p je code sous DAHMER actuellement j peux le mettre sous .txt ou ... les bonnes idées sont les bienvenues :p

---

Un source C, c'est un fichier texte. Tu fais un copié collé dans le corps du message. :tagcode:

Si il est gros, tu peux le télécharger en pièce jointe.

P.S. Dahmer, c'est OpenVMS ?

Citation:

---

Envoyé par kamouminator

je sais plus où j'avais lu qu'il fallais absolument caster malloc parcequ'il renvoyais toujours un void...

---

Ben non. La conversion void* <-> T* est implicite en C depuis 1989.

Si tu lis des textes antiques, ça peut être différent, comme je l'ai expliqué dans mon article...

Voici le fichier .txt si je me suis pas gourré :p Tout le monde va voir mes superbes fautes chichic au moins ca profite à tout le monde :p

Citation:

---

Envoyé par Emmanuel Delahaye

P.S. Dahmer, c'est OpenVMS ?

---

Oui c'est tout à fait çà!

Citation:

---

Envoyé par plagia

Voici le fichier .txt si je me suis pas gourré :p Tout le monde va voir mes superbes fautes chichic au moins ca profite à tout le monde :p

---

Euh, t'es sûr que c'est la version compilable ?

Citation:

---

Project : Forums
Compiler : GNU GCC Compiler (called directly)
Directory : C:\dev\forums2\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
Linking console executable: C:\dev\forums2\console.exe
Switching to target: default
Compiling: main.c
main.c:51: error: syntax error before "else"
<...>
Process terminated with status 1 (0 minutes, 8 seconds)
44 errors, 31 warnings

---

Ca fait beaucoup quand même... Je suppose que tu as recopié le code à la main, c'est ça ?

Installe Code::Blocks sur ton PC et développe ton code dessus. Ensuite, fait le portage sur VMS. Je veux bien admettre que sur la machine VMS il n'y ait pas de port USB, mais tu dois pouvoir faire un transfert de fichier entre ton PC et ta machine VMS par FTP, non ?

En fait, il manquait une {. Ca en fait des dégats !

J'ai déplacé les variables en local de main(), et ça m'a révélé quelque chose d'interessant :

Citation:

---

Compiling: main.c
main.c: In function `main':
main.c:44: warning: 'nombre_noeud' might be used uninitialized in this function

---

Une des raisons pour lesquelles les globales c'est le diable, c'est qu'elles sont initialisées par défaut et que ce genre de bug potentiel échappe au contrôle.

Ton programme utilise la ligne de commande. Il est d'usage, lorsque la ligne de commande requise est incorrecte, d'afficher le 'mode d'emploi'...

Alors je mets quoi en paramètres ?

J'ai trouvé un bug :

Code:

---

message.contenu = malloc (strlen (argv[POSITION_MESSAGE]));

---

est faux. Il maque une place pour le 0.

Code:

---

message.contenu = malloc (strlen (argv[POSITION_MESSAGE]) + 1);

---

En attendant, je mets ça :

fic.txt aaa bbb ccc

et ça donne :

Code:

---

1 2 3 4 5 6 7 8

Fichier donnee : fic.txt Emetteur : aaa Destinataire : bbb Message : ccc Fichier introuvable   Press ENTER to continue.

---

Visiblement, il faut fournir un fichier. Il faut quoi dedans ?

Je dois m'absenter. Voici où j'en suis (P.J.)

Donc la commande de lancement c :
mc []tp2 fichier_description_reseau noeud_emetter noeud_destinataire message

Donc le fichier decrit le reseau exemple n1 --- n2 ---- n3

On crée le fichier comme ca

n1 n2
n2 n1 n3
n3 n2

De cette façon on détermine le réseau.

Citation:

---

Envoyé par plagia

Donc la commande de lancement c :
mc []tp2 fichier_description_reseau noeud_emetter noeud_destinataire message

Donc le fichier decrit le reseau exemple n1 --- n2 ---- n3

On crée le fichier comme ca

n1 n2
n2 n1 n3
n3 n2

De cette façon on détermine le réseau.

---

BUGS detectés :

• Après la comptage des lignes, on est erreur ou en fin de fichier. Il faut un revenir au début avec rewind().
• Le fichier n'ayant pas été fermé, une ouverture provoque un comportement indéterminé. A supprimer. Le rewind() suffit.
• Après sa création, le tableau 'tableau_noeud' n'est pas initialisé. Il contient n'importe quoi. Le premier appel de strcmp() suivant est donc voué à l'échec (comportement indéfini).
• tableau_noeud[ligne_noeud].nom est un pointeur (valant NULL, maintenant). On ne peut pas l'utiliser pour faire une copie, car il ne pointe pas sur un espace valide. Le comportement est indéfini. Je recommande la fonction POSIX.1 strdup(). Libérer avec free().

Ca a l'air d'aller mieux...

Citation:

---

Fichier donnee : 'data.txt'
Emetteur : 'aaa'
Destinataire : 'bbb'
Message : 'ccc'
Nombre de lignes lues : 3
Nom noeud : n1Noeud unique

Nom noeud : n2Noeud unique

Nom noeud : n3Noeud unique

Nombre noeud : 3
Press ENTER to continue.

---

Je te laisse terminer, libérer ce qu'il faut, fermer le fichier, bref ecrire tout ça correctement.

A vue de nez, ton algorithme est un peu compliqué, je pense qu'on doit pouvoir faire plus simple.

Encore merci pour toutes ces infos néanmoins j rencontre un pb sur l initialisation de tableau noeud j procède de cette manière :

Code:

---

1 2 3 4 5 6

tableau_noeud=malloc(nombre_lignes_lues*sizeof(struct noeud)); for (compteur_init=0; compteur_init <= nombre_lignes_lues;compteur_init++) { tableau_noeud[compteur_init]=NULL; }

---

tableau_noeud[compteur_init]=NULL;
........................^
%CC-E-NOCONVERT, In this statement, "((void ...)0)" is of type "pointer to void", and cannot be converted to "struct noeud".
at line number 116 in file MANSON$DKA100:[USERS.PLAGIACAPRA.TP2C]TP2BIS.C;4

Je pense que j dois faire une erreur de débutant :p

Citation:

---

Envoyé par plagia

pb sur l initialisation de tableau noeud j procède de cette manière :

Citation:

---

tableau_noeud[compteur_init]=NULL;
........................^
%CC-E-NOCONVERT, In this statement, "((void ...)0)" is of type "pointer to void", and cannot be converted to "struct noeud".
at line number 116 in file MANSON$DKA100:[USERS.PLAGIACAPRA.TP2C]TP2BIS.C;4

---

Je pense que j dois faire une erreur de débutant :p

---

Ben oui. Tu essayes de donner la valeur NULL à une structure. Ca n'a aucun sens.

Ce que je fais dans ces cas là, je définis une structure locale statique initialisée à 0 et constante (lecture seule) qui sert à initialiser chaque structure par simple copie :

Code:

---

1 2 3 4 5 6

for (compteur_init = 0; compteur_init < nombre_lignes_lues; compteur_init++) { static const struct noeud z = {0}; tableau_noeud[compteur_init] = z; }

---

Et attention, c'est < et non <=, sinon, tu vas trop loin. Je rappelle que les indices valides d'un tableau de N vont de 0 à N-1.

En fait j ai l impression que mon code ne reflète pas ce que je veux faire.
Dans mon idée je voulais faire un tableau de pointeur qui contienne les pointeurs de tous mes noeuds et que ces pointeurs pointent vers la structure du nom correspondant. Et j'ai l'impression que je déclare mal et je remplis mal.

Code:

---

1 2 3 4 5

struct noeud { char nom; struct noeud *noeud_liaison[NOMBRE_LIAISON_MAX]; }noeud struct noeud *tableau_noeud;

---

Je voulais savoir en plus quand j alloue une structure noeud est ce possible d'incérer un pointeur dans cette structure qui ait l'adresse de cette même structure ?