boucle infinie en C++

Bonjour à tous,

J'ai un problème que j'arrive pas à résoudre
tout me semble correcte et à la fois, j'arrive pas à tenir le bout du fil

Voilà, je fais un parcours d'un set d'entiers (ensemble_entier dans le code)
aprés je cherche dans un map l'element dont l'id est l'entier courant du set.
Le deuxième element de mon map est une regle ( exempe de regle 1 3 -> 4)
donc une regle est constituée d'une partie premisse (ici 1 3) qui est un set d'entiers
{1 ,3} et une partie conclusion (conc= 4: entier)

donc dans mon code les méthodes retourner_conclusion() et retourner_premisse()
permettent de retourner respectivement la conlusion et la premisse d'une regle

Le problème, c'est que mon code marche bien quand je ne fais pas appel à retourner_premisse().

avec retourner_premisse, ce bout de code boucle jusqu'à l'infini
sachant que dans retourner_premisse(), je fais juste un return premisse
et que ça marche bien dans d'autres parties de mon programme

merci si vous avez une idée:ccool:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

//conc est une entier //premisse est un set d'entiers for(set<int>::iterator i=ensemble_entier.begin();i!=ensemble_entier.end();i++) {   cout<<"je vais chercher l'element "<<(int)*i; map<int, regle > ::iterator m = regles.find((int)*i);   conc=(*m).second.retourner_conclusion(); cout<<"conclusion ="<<conc;     // c'est cette partie du code qui génére une boucle infinie p=(*m).second.retourner_premisse(); cout<<"premisse ";afficher_set(p); }

---

Quelques remarques :

- le cast en (int) de *i n'est pas nécessaire : enlève-le, ça augmentera la lisibilité du programme.
- plutôt que d'utilise (*m).second, utilise m->second, là aussi ça augmentera la lisibilité.

Sinon, rien de choquant dans cette boucle, peux-tu poster le code de la classe regle, et de afficher_set (qui me semble un bon candidat si tu dit que premisse ne fait qu'un return) ?

merci pour ta réponse

au fait, c'est pas le problème d'afficher_set
car en réalité je le met en commentaire
ce qui cause le problème c'est retourner_premisse
dont le code est comme je te l'ai dit, ne fait qu'un simple return

Code:

---

1 2 3 4 5 6 7

set<int> regle::retourner_premisse() { return premisse;   }

---

la spécification de regle est comme suit

Code:

---

1 2 3 4 5

Class regle { set<int> premisse; int conclusion; set<int> objets;}

---

voilà je suis :cry:

Salut,
Tout pareil que white_tentacle. A priori rien ne semble indiquer un problème. La seule chose est que se passe-t-il si regles.find(*i) retourne un itérateur invalide ? Je crois que cela doit générer une exception. Peut être il faut tester ce cas.

mes chers amis,

pour vous faciliter la comprehension de mon problème j'ai omis un petit détail
le fait qu'en realité j'utilise pas ensemble_entier mais (*it).second.retourner_regles() (qui retourne un ensemble entier) et c'etait précisement ce petit détail qui m'a causé problème
donc ce qui m'a crée le problème c'etait le fait de faire

for(set<int>::iterator i=(*it).second.retourner_regles().begin();i!=(*it).second.retourner_regles().end();i++)

en faisant

s=(*it).second.retourner_regles();
for(set<int>::iterator i=s.begin();i!=s.end();i++)

le problème a été résolu :ccool:

Cela montre avant tout que si tu cherches une réponse à ton problème, il faut poster tout le code et pas juste un bout, ou au moins vérifier que ce bout reproduit bien le problème ;).

Au-delà de ça, as-tu compris pourquoi ceci :

Code:

---

for(set<int>::iterator i=(*it).second.retourner_regles().begin();i!=(*it).second.retourner_regles().end();i++)

---

et ceci :

Code:

---

1 2	s=(*it).second.retourner_regles(); for(set<int>::iterator i=s.begin();i!=s.end();i++)

---

sont différents ?

Cela devrait t'amener à te poser des questions sur l'implémentation de ta classe regle (et notamment de la méthode retourner_regles).

je suis preneuse de toute explication qui me permettra de mieux implémenter :P

merci

retourner_regles retourne par valeur (donc une copie à chaque fois) ? Donc (*it).second.retourner_regles().begin() et (*it).second.retourner_regles().end() sont des itérateurs sur deux conteneurs différents. Qui plus est, (*it).second.retourner_regles().end() change à chaque itération car une nouvelle copie est retournée.

merci pour ton explication :ccool:

Citation:

---

Envoyé par nina2007

merci pour ton explication :ccool:

---

Et comment aurais-tu pu faire pour remédier à ce problème autrement qu'avec :

Code:

---

1 2	s=(*it).second.retourner_regles(); for(set<int>::iterator i=s.begin();i!=s.end();i++)

---