probleme avec la méthode insert de std::set

bonjour,

devant utiliser la classe set de la librairie stl, nous sommes tombé sur un probleme d'insertion.

voici un bout de code

Code:

---

1 2 3 4 5 6

printA(); std::cout << " " << S_i[0] << " " <<S_i[1] << std::endl; A.insert(S_i[0]); A.insert(S_i[1]); printA();

---

ou A et S_i sont defini comme ceci

Code:

---

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

std::set<std::set<CClause*> *, ltstr > A; std::vector<std::set<CClause*> *> S_i;     struct ltstr { bool operator()(std::set<CClause*>* p, std::set<CClause*>* q) { return p->size() > q->size();   } };

---

voila ce que nous obtenons.

Code:

---

1 2 3 4 5 6 7 8 9

A IS PRINTED A EST VIDE   0x8058178 0x8058198   A IS PRINTED {2 3 } {-3 2 } {-3 -1 2 } {-2 1 3 } {-3 1 2 }

---

comme on peut le voir, A est vide avant , on essaie d'inserer deux pointeurs differents.
mais il ne met que le premier (une seule ligne). Pourquoi?


merci

Tout d'abord, on ne sais pas trop ce que valent les différentes données que tu mets dans ton set.

Citation:

---

Envoyé par elekis

Code:

---

1 2 3 4 5 6 7 8 9

struct ltstr { bool operator()(std::set<CClause*>* p, std::set<CClause*>* q) { return p->size() > q->size();   } };

---

---

Cet opérateur de comparaison est étrange, puisqu'il considère que deux sets sont égaux à partir du moment où ils ont autant d'éléments. Et donc, si les données que tu essaye d'insérer ont autant de valeurs, seule la première sera insérée, la seconde étant identique, selon ton opérateur.

heu, oui, je commence a comprendre,

en fait, ce qu'on veux, c'est que quand on fait

Code:

---

1 2	for(std::set< std::set<CClause*>* >::iterator it = A.begin(); it != A.end(); it++)

---

le premier est celui qui a le plus d'element (par exemple 5), le second est 4, le troisieme est 4, etc...etc...



merci

a++

Si tu dois stocker des éléments ayant la même clé (ici la même taille) alors utilise un multiset.

merci, on va trouver .


a+++