[STL] set::find !

voila,

j ai ce conteneur rempli :

Code:

---

1 2	typedef std::set<CNCMClic *,CNCMClicCompare> TClicArray; TClicArray m_ClicArray;

---

avec ce foncteur :

Code:

---

1 2 3 4 5

class _OLCDLL_CLASS CNCMClicCompare { public: bool operator()(const CNCMClic* x, const CNCMClic* y) const{ return x->GetClic() <= y->GetClic();} };

---

et j aimerais utiliser la fonction std::set::find pour retrouver un iterateur sur l'element desiré.
La recherche doit se faire sur le meme élement qu'utilise le foncteur pour trié la map.
Comment faire ? et que passer à la fonction find ?

Il me semble que ceci devrait fonctionner, tout simplement:

Code:

---

1 2 3 4 5

CNCMClic monClic; m_ClicArray.insert(&monClic); //pour ajouter monClic   // ailleurs, pour retrouver monClic m_ClicArray.find(&monClic);

---

Le problème c'est qu'il faut avoir encore une référence à 'monClic'.

Très simple :

Code:

---

1 2	TClicArray::iterator it = m_ClicArray.find(valeur_a_trouver);

---

Cf. http://www.cplusplus.com/reference/stl/set/find.html

Par évite :

Code:

---

1 2 3

CNCMClic monClic; m_ClicArray.insert(&monClic); //pour ajouter monClic

---

Car dès que tu sort de la porté de monClic, il est détruit, et donc le pointeur &monClic qui est présent dans ton set est invalide => Erreurs !

Par contre je vois pas trop l'intérêt de faire un set de pointeurs. Tu pourrais expliquer ce que tu veux faire ?

Syrmonsieur

Citation:

---

Envoyé par Syrmonsieur

Par contre je vois pas trop l'intérêt de faire un set de pointeurs. Tu pourrais expliquer ce que tu veux faire ?

---

C'est simple, c'est pour avoir un ensemble d'element trié sur une clé qui n'est pas disociée des elements du conteneur -> un membre de l'objet pointé.

Et le find que j 'aimerais faire doit retrouvé l'ellement sur ce critère...

Citation:

---

Envoyé par Syrmonsieur

Par évite :

Code:

---

1 2 3

CNCMClic monClic; m_ClicArray.insert(&monClic); //pour ajouter monClic

---

Car dès que tu sort de la porté de monClic, il est détruit, et donc le pointeur &monClic qui est présent dans ton set est invalide => Erreurs !

---

Oui je sais bien, c'était juste pour l'exemple.

Donc si ton set contient des pointeurs, il va falloir que tu gères toi-même la durée de vide des éléments que tu va y mettre. Attention aux fuites mémoires ;)