Pb graphe en C++

Salut � tous,
Je suis en train d'impl�menter un graphe bas� sur les listes d'adjacence.
En premi�re �tape, j'ai essay� d'initialiser le tableau de pointeurs sur les sommets, mais j'ai l'impression que �a 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

#include <string> #include <iostream> using namespace std;   class noeud { public: int n ; //n° de l’état destinataire char a ; //caractère de la transition conduisant à cet état. noeud *suiv1 ; //on utilise une liste chainée. noeud *suiv2 ; //à double pointeurs }; class automate { private: int n; //nbre de noeud noeud *tab[]; public: void init_tab(int m); void ajouter_noeud(noeud);   };   void automate::init_tab(int m) { for (int i=0;i>m;i++) { tab[i]=new noeud(); tab[i]->n=i; cout << " I's ok ";   }   } int main(void) { int n; //Création de notre graphe automate *aut= new automate(); cout << "Tapez le nombre de noeuds de l'automate : "; cin >> n; (*aut).init_tab(n); return 0; }

---

En fait lors de l'ex�cution de ce bout de code je remarque que le message "I's ok" n'est pas affich� donc la m�thode d'initialisation n'est pas atteinte.
Aidez moi SVP.

Citation:

---

Code:

---

noeud *tab[];

---

---

Ton tableau tab n'a pas de dimension. Si c'est un tableau dynamique, tu ferais mieux d'utiliser std::vector (voir FAQ).

Je ne sais pas mais ce n'est pas �a le pb.
En fait j'ai essay� de faire getch() mais il parait que <conio.h> n'est reconnu par le compilateur.

Pour afficher ton message " I's ok ", introduis simplement -1 lors de l'ex�cution... :D
(euh..., WARNING: Le message s'affichera 2147483648 fois si int est sur 32bits) :lol:
Plus s�rieusement, remplace i>m par i<m dans le for et ton probl�me sera r�solu... ;)

Citation:

---

Envoy� par Fahmi06

Code:

---

1 2	for (int i=0;i>m;i++)

---

---

Et oui toujours on met de telles fautes de betises.:oops:

i<m ne r�sout qu'un probl�me!

Citation:

---

Envoy� par Fahmi06

Code:

---

1 2 3 4

noeud *tab[]; ... tab[i]=new noeud();

---

---

Ton tableau n'est pas allou�... la remarque de Laurent Gomila est justifi�e.
En fait, tu alloues de l'espace m�moire pour un noeud mais pas pour le tableau (dynamique) contenant le pointeur vers l'espace allou� dans la case tab[i].

Voila j'ai essay� de refaire avec les vecteurs, mais j'ai qqs pbs � vous mentionner

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

class automate { private: int n; //nbre de noeud vector<noeud*> tab; public: void init_tab(int m); void ajouter_noeud(noeud);   };   void automate::init_tab(int m) { noeud *e; for (int i=0;i<m;i++) { e=new noeud(); e->n=i+1; tab.push_back(e); } delete e; //on les affiche, toujours sur le meme principe ... for(int j=0; j<tab.size(); j++) { cout << tab[j]->n << "\n" ; } }

---

Lors de l'ex�cution l'ordre d'affichage affiche le 0 en dernier lieu:
Tapez le nombre de noeuds de l'automate : 7
1
2
3
4
5
6
0
et parfois il m'affiche n'importe quoi :
Tapez le nombre de noeuds de l'automate : 5
1
2
3
4
159039992
Est ce que �a peut s'expliquer?
merci d'avance.

C'est parce que tu d�truis le dernier �l�ment ins�r� (delete e) ; sa valeur sera donc n'importe quoi. Il ne faut pas le d�truire, puisque ton tableau pointe toujours dessus.

Ok mais je dois comme m�me le d�truire quelque part.
En tous cas �a ne r�soud pas tous les pbs parce que le 0 reste tjours le dernier affich�.

Un conseil �vite les tableau de pointeurs si possible

Code:

---

1 2	vector<noeud*> tab;

---

par

Code:

---

1 2	vector<noeud> tab;

---

Sinon penses � cr�er une m�thode pour d�truire correctement ton vecteur et appelle la dans le destructeur de automate par exemple.
Consulte la FAQ pour trouver la meilleure solution

Citation:

---

comme m�me

---

quand m�me

Citation:

---

Ok mais je dois comme m�me le d�truire quelque part.

---

Seulement une fois que tu n'en as plus besoin...

Citation:

---

En tous cas �a ne r�soud pas tous les pbs parce que le 0 reste tjours le dernier affich�.

---

Tu n'as aucun noeud qui vaut 0, si tu as un z�ro affich� c'est donc un bug.

Citation:

---

Ok mais je dois comme m�me le d�truire quelque part.

---

Une solution est dans le destructeur de ta classe...

Code:

---

1 2 3 4 5

while(this->tab.size() >0) { delete this->tab.back(); this->tab.pop_back(); }

---

Quelquechose dans le genre....

Merci pour vos r�ponses qui m'aident beaucoup � ameliorer mon code.
Mais j'ai un autre pb SVP. Est ce que qq'un peut m'expliquer la signification d'une erreur de segmentation g�n�r�e lors de l'ex�cution.

Ex�cute ton code pas � pas avec un debugger pour savoir exactement o� est ton erreur.

Causes possibles :

• tentative d'acc�s � une case inexistante d'un tableau
• delete deux fois sur le m�me pointeur
• probl�me d'allocation ou m�moire non allou�e
• ... beaucoup d'autres

Toutes les causes de la segmentation fault se r�sument � des acc�s interdits � certains emplacements m�moire.

Citation:

---

Envoy� par befalimpertinent

Ex�cute ton code pas � pas avec un debugger pour savoir exactement o� est ton erreur.

---

Est ce que tu peux me donner une m�thode pour le faire car je ne sais pas comment le faire.

Tu travailles sur quel plateforme Win, Linux ?
Avec quels outils ou IDE : Visual, gcc ?

Je travaille sous fedora 6.
J'ai install� QT4.3.0 qui peut compiler des codes C et C++(car je pense il utilise le compilateur g++)

Si tu compiles avec la console tu peux utiliser gdb (english) qui est un bon debugger. Voir aussi cette doc en fran�ais.
Je ne connait pas les autres debugger sous Fedora mais il doit surement y avoir des outils plus graphique et plus "user-friendly" comme on dit.
Mais gdb devrait te suffire.
Essayes de taper dans ta console :
gdb ton_prog

�a devrait suffire � dire � quelle ligne �a plante il me semble.
Apr�s je ne l'ai pas suffisamment utilis� pour pouvoir t'en dire plus (je suis sous Xp et Visual). Consulte la doc si besoin.