Discussion :

[Big K.]

Bonjour,

j'aimerais utilis� std::set, mais j'ai quelques ennuis ...

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
// ------
class SCImports
{
public:
   SCImports(const std::string & etat1, const std::string & etat2)
      : nom1(etat1),nom2(etat2)
   {
   }
   std::string nom1;
   std::string nom2;
};
 
// ------
// déclaration dans une autre classe Test
std::set<SCImports>                 listeSCImports;
 
// ------
// utilisation dans cette autre classe Test
 
((std::set<SCImports>) listeMaClasse).insert((SCImports)classe);

Si je compile la classe Test, j'obiens de visual 2002 cette erreur :

C:\Program Files\Microsoft Visual Studio .NET\Vc7\include\functional(139): error C2676: binary '<' : 'const SCImports' does not define this operator or a conversion to a type acceptable to the predefined operator

d'o� ma question, est-ce que je dois surcharger l'op�rateur "<" ?
Est-ce que �a ne devrait pas plut�t �tre l'op�rateur "==" pour d�terminer si la cl� (l'�l�ment � ins�rer) est d�j� pr�sent dans la "liste" set ?

Si je dois surcharger l'op�rateur comment je fais avec ma classe qui a seulement 2 string en attribut, et plus int�ressant comment je fais si c'est une classe qui a plein d'attributs ?

Merci de vos r�ponses, j'esp�re avoir �t� clair. Cependant, il se peut que je n'ai pas bien compris le fonctionnement de set (qui pour moi est une sorte de liste de cl� donc impossible d'avoir 2 fois la m�me cl� dans set), si c'est le cas merci de me donner d'autres informations...

En passant, un lien int�ressant sur les containers :

http://www.mines.u-nancy.fr/~tombre/...olyCpp008.html

Big. K

[Gandalf]

il faut surcharger < ET == ET le constructeur de copie ET l'operateur =

[Jan Rendek]

Bonjour,
C:\Program Files\Microsoft Visual Studio .NET\Vc7\include\functional(139): error C2676: binary '<' : 'const SCImports' does not define this operator or a conversion to a type acceptable to the predefined operator

d'o� ma question, est-ce que je dois surcharger l'op�rateur "<" ?
Est-ce que �a ne devrait pas plut�t �tre l'op�rateur "==" pour d�terminer si la cl� (l'�l�ment � ins�rer) est d�j� pr�sent dans la "liste" set ?

Pour utiliser 'set' il faut disposer d'un moyen de comparer deux �l�ments.
Il est possible de fournir une telle fonction lors de l'instanciation du template.
Si aucune fonction de comparaison n'est fournie alors '<' est utilis� par d�faut.

La fonction doit d�finir une relation d'ordre faible entre les �l�ments du set.
Pour plus d'info http://www.sgi.com/tech/stl/set.html
Le truc � retenir c'est que la comparaison doit �tre irreflexive. C-�-d que 'compare(a, a)' retourne faux. En gros, �a marche avec '<' ou '>' mais pas avec '<=' ou '>='

Pour r�soudre le probl�me il y a alors deux fa�on de faire:
- surcharger l'op�rateur < (pas terrible).
- d�finir une fonction de comparaison.

On peux, par exemple, concat�ner les deux cha�nes et de les comparer.

Par exemple

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
struct SCImportsCompare
{
  bool operator()(const SCImports& lhs, const SCImports& rhs) const
  {
     string s1(lhs.nom1);
     s1.append(lhs.nom2);
 
     string s2(rhs.nom1);
     s1.append(rhs.nom2);
 
     return ( s1.compare(s2) < 0 );
  }
};
 
 
// Création du Set
set<SCImports, SCImportsCompare> mySet;

[Big K.]

je viens de faire :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
 
bool operator < (const SCImports& _Right) const
{	// apply operator< to operands
         int result = this->nom1.compare(_Right.nom1);
         if (result < 0)
            return true;
         else
            return false;
}

et �a compile, seulement �a r�gle pas mon probl�me, car � mon avis la cl� ne se fait que sur le nom1 !!!

Sinon pourquoi je devrais surcharger "==", "=" et le constructeur de copie ?

[Jan Rendek]

il faut surcharger < ET == ET le constructeur de copie ET l'operateur =

Je ne vois pas de raison imm�diate de d�finir '==' .

[Big K.]

Merci VoidSeer, j'aime bien ton id�e de concat�ner les 2 chaines

Sinon quand on a une grande classe, il n'y a pas de moyen miracle.
pffou, heureusement que je n'ai que 2 strings :>

[Jan Rendek]

Merci VoidSeer, j'aime bien ton id�e de concat�ner les 2 chaines

Sinon quand on a une grande classe, il n'y a pas de moyen miracle.
pffou, heureusement que je n'ai que 2 strings :>

Je ne suis pas sur qu'utiliser un set dans le probl�me que tu essaie de r�soudre une solution adapt�e si tu as du mal � d�finir une comparaison entre eux.

Si ce que tu souhaite c'est d'avoir une liste d'objet ou une m�me instance n'appara�t pas plus d'une fois, il serait plus facile de manipuler un set de pointeurs.

[Big K.]

non c juste une liste de string, rien � voir avec les instances ...

Merci, donc en gros il suffit de faire avec une classe de comparaison et �a compile (on verra � l'ex�cution !!!), fin �a ne devrait plus me poser de probl�mes.

Donc si jamais j'ai une grande classe, il suffit de comparer chaque attribut entre eux ?

J'ai un doute sur la concat�nation de mes deux chaines ? Est-ce que si je fais ((lhs.nom1 == rhs.nom1) && (lhs.nom2 == rhs.nom2)) �a marche ou non ?

D�sol�, mais chez moi c'est le matin, et je suis pas encore tr�s clair ...

[Jan Rendek]

non c juste une liste de string, rien � voir avec les instances ...
J'ai un doute sur la concat�nation de mes deux chaines ? Est-ce que si je fais ((lhs.nom1 == rhs.nom1) && (lhs.nom2 == rhs.nom2)) �a marche ou non ?

Non, c'est le point �pineux. Set ne veux pas de fonction d'�galit�, mais de comparaison.

<mode matheux on>
La fonction de comparaison doit avoir les trois propri�t�s suivante:
- irreflexivit�: compare(a, a) retourne faux !
- transitivit�: si compare(a,b) et compare (b,c) sont vrai alors compare(a,c) doit aussi �tre vrai.
- antisymetrique: si compare(a,b) est vrai alors compare(b,a) est n�cessairement faux.

Une relation d'�galit� est par nature r�flexive et symetrique
(a == a) et si (a == b) alors (b == a) donc l'�galit� ne peut pas servir comme fonction de comparaison dans un set.
<mode matheux off>

C'est pour cela que dans mon exemple pr�c�dant j'utilise une comparaison stricte entre 0 et la comparaison des deux cha�nes de caract�res.

[Big K.]

ok, merci pour cette explication, je le sentais bien que c'�tait une id�e b�te mon test d'�galit�, mais je ne voyais pas pourquoi.

Merci encore.

[Gandalf]

pourquoi surcharger =, ==, et le constructeur de copie ?
Parce que c'est, me semble-t-il, la classe cannonique...

tu risque de recontrer des Pb tant que tu ne les aura pas surcharg�s...

Les pires sont les constructeur de copie, et l'operateur d'affectation. Ils peuvent etre g�n�r� par le compilo au besoin ! et donc les copies peuvent etre mal faites... Si tu ne veux pas les surcharger, il est bon de les d�clarer en private et de ne pas les implementer, ainsi le compilo ne peut plus les generer, et l'utilisation implicite d'un de ces formes provoque une erreur de compil si c'est a l'exterieur de la classe, de link si c'est � l'interieur...

Quand au == s'il n'est pas surcharg� il est alors suppos� etre :

!((a<b)||(b<a))

ce qui n'est pas toujours ce que l'on souhaite...

[Big K.]

Bon la m�thode de VoidSeer fonctionne parfaitement.
Sinon j'ai pu me renseigner aupr�s de quelqu'un qui maitrise le C++ et on peut �galement d�finir un op�rateur < � la classe SCImports, ensuite on doit juste d�clarer le set ainsi :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

std::set<SCImports, std::less<SCImports>>                 listeSCImports;

et �a fonctionne aussi bien.

Merci � tous.

[Luc Hermitte]

Normalement, si tu d�fini l'op�rateur <, inutile de l'expliciter dans la d�claration de l'ensemble. On manipule explicitement le second param�tre, essentiellement si la fonction d'ordre utilis�e n'est pas l'op�rateur <. C'est ce que disait (implicitement) VoidSeer dans son premier message.

[Big K.]

exact, c'est juste que c'est un peu plus lisible ...