Discussion :

[NiamorH]

Bonjour,

Le conteneur <set> de la stl permet de collecter une liste d'objets uniques triée.

Lorsque je créé une structure contenant un string, un double, un autre string etc... quel critère est utilisé pour trier mes objets dans le set ? Je n'ai pas défini d'oprateur particulier de comparaison pour ma structure mais ça compile quand même ...

[JolyLoic]

Il n'y a pas de critère défini par défaut.

Si ton code compile, c'est sans doute probablement parce que tu n'as pas utilisée encore ton set. Actuellement, le code suivant compile :

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
#include <set>
 
using namespace std;
 
class A
{
	int i;
};
 
 
int main()
{
	set<A> s;
	A a;
	//s.insert(a);
    return 0;
}

Mais dès qu'on enlève les commentaires, il cessera de compiler. Les templates ne sont compilés que lorsqu'on en a besoin, et dans mon exemple, avant que l'on veuille insérer un élément dans un set, l'opérateur< n'étais pas requis.

A noter que dans une prochaine version de le norme, ce genre d'erreur sera probablement détecté plus tôt (et avec de meilleurs messages) grâce aux concepts.

[NiamorH]

Je viens de m'apercevoir d'une chose que j'avais totalement zappé :

Je n'ai pas un set d'objets A mais plutôt de pointeurs vers des objets A.

Et j'ai bien des insertions déjà.

J'imagine que le tri de pointeurs vers n'importe quoi est une chose que le compilo arrive à gérer, mais à mon avis pas du tout comme je l'attends.

Je devrais pouvoir tenter de redéfinir l'opérateur < pour les pointeurs vers mon objet A, je vais faire le test.

[JolyLoic]

J'imagine que le tri de pointeurs vers n'importe quoi est une chose que le compilo arrive à gérer, mais à mon avis pas du tout comme je l'attends.

Il trie donc tes objets selon l'ordre dans lequel ils apparaissent en mémoire...

[NiamorH]

Tout à fait.

Mais je suis un peu bloqué... :

Code :

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

1
2
3
4
5
6
// C2803.cpp
// compile with: /c
class A{};
bool operator< (const A *left, const A *right);   // C2803
// try the following line instead
// bool operator< (const A& left, const A& right);

Impossible de redéfinir le comportement de comparaison de pointeurs vers mes objets.
Et ça me gène de devoit faire mon set sur des données non pointeurs. La solution que je vois pour éviter de faire des copies de ma structure, c'est d'utiliser un objet rien que pour encapsuler un pointeur vers ma structure... Pas très beau. Y a-t-il d'autres possibilités ?

[Biozic]

Donner un foncteur de comparaison en deuxième argument template de set?