Discussion :

[elekis]

bonjour,

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

voici un bout de code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[JolyLoic]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[elekis]

heu, oui, je commence a comprendre,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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++

[Laurent Gomila]

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

[elekis]

merci, on va trouver .


a+++