Parcourir un set

Salut à tous,

j'ai un problème de parcours dans un set :

Code:

---

1 2 3 4 5 6 7 8 9

Operateur ZoneRepos::getOperateurQualifie(Qualification q) { set<Operateur>::iterator it = this->operateurs.begin() ; for (it ; it != this->operateurs.end() ; it ++) { if(it->isQualifie(q)) return *it ; } return NULL ; }

---

la methode d'Operateur concernée :

Code:

---

1 2 3 4 5 6 7 8 9

bool Operateur::isQualifie(Qualification q) { list<Qualification>::iterator it = this->qualifications.begin() ; for (it; it != this->qualifications.end() ; it ++) { if (*it == q) return true ; return false ; } }

---

Et voici mon erreur qui est sensé être sur cette ligne :
if(it->isQualifie(q)) return *it ;

|error: passing 'const Operateur' as 'this' argument of 'bool Operateur::isQualifie(Qualification)' discards qualifiers

Si vous avez la solution.
Merci d'avance

J'ai l'impression que le code que tu nous montres n'est pas tout à fait le vrai code.

Je me demande si certaines fonctions ne sont pas const et que tu as oublié de nous le dire.

d'autre part, et tu sûr que

Code:

---

1 2 3 4 5 6 7 8 9

bool Operateur::isQualifie(Qualification q) { list<Qualification>::iterator it = this->qualifications.begin() ; for (it; it != this->qualifications.end() ; it ++) { if (*it == q) return true ; return false ; } }

---

est correct, cela ne serait pas plutôt

Code:

---

1 2 3 4 5 6 7 8 9

bool Operateur::isQualifie(Qualification q) { list<Qualification>::iterator it = this->qualifications.begin() ; for (it; it != this->qualifications.end() ; it ++) { if (*it == q) return true ; } return false ; }

---

Effectivement le return false a rien a faire là, merci bien de l'avoir vu.

Concernant mon erreur on m'a indique que l'opérateur '->' renvoie une référence constante, hors ma méthode isQualifie ne l'est pas. J'ai fais la modif et effectivement ca fonctionne. Ducoup je dois utiliser un cont_iterator.

Merci bien pour le return :)

Salut à toi,
Comme ram, j'ai l'impression qu'il manque des const non ?

Code:

---

1 2	Operateur ZoneRepos::getOperateurQualifie(Qualification q)const bool Operateur::isQualifie(Qualification q)const

---

Citation:

---

Envoyé par Knarf64

Concernant mon erreur on m'a indique que l'opérateur '->' renvoie une référence constante

---

changer la valeur d'un élément peut changer le set ce qui pourrait invalider l'itérateur et rendre la chose très complexe à gérer. D'où ce comportement.

Effectivement c'était cela.
Dites moi tant que j'y suis , j'aimerais utiliser une structure sans doublon et sans ordre, vous pourriez m'en indiquer une ?

Tu peux utiliser std::unordered_set ou std::unordered_map si tu as un compilateur C++0x ou implémentant la TR1. Ou alors avec Boost.Unordered
Au lieu d'utiliser un ordre, ils utilisent une fonction de hachage.

Je vais tester du unordered::set

Cela dit , comment se fait il que sur Cplusplus je ne trouve pas de doc associé a cette structure ? j'ai pu trouver que cela en marge des explications sur set.

Elements follow a strict weak ordering at all times. Unordered associative arrays, like unordered_set, are available in implementations following TR1.

merci bien

Citation:

---

Envoyé par Knarf64

Cela dit , comment se fait il que sur Cplusplus je ne trouve pas de doc associé a cette structure ?

---

Les conteneurs unordered ne font pas parti de la normalisation du C++ 98/03. Ils sont présents dans TR1 ou dans la prochaine normalisation C++0x. J'imagine que c'est pour cela que Cplusplus n'en parle pas encore

Bien , mais ou puis je trouver la doc associée ?
Car le site microsoft et autres sont clairement lacunaires .

Salut,
Celle de Boost.unordered. La doc doit s'appliquer peu ou prou aux implémentations TR1 ou C++0x.