Discussion :

[Biglo]

Bonsoir,

Un petit problème m'empêche d'avancer. J'ai un "set" d'objets défini ainsi :

Code :

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

set<MaClasse, ClasseComparaison> commands;

J'aimerais, sur cet ensemble, réaliser un find(const string&). Pour cela, j'ai créé un operator==(const string&) dans ma classe. Bien entendu, ça ne fonctionne pas.

Y a-t-il un moyen de spécifier la fonction de comparaison à utiliser pour find() ?

Merci d'avance

[JolyLoic]

La fonction std::set::find utilise forcément la même comparaison que celle du set. C'est la raison d'être du set d'offrir de bonnes perfs de recherche selon cette fonction(O(ln n)), et celle ci uniquement, et donc, selon la philosophie STL, on n'a pas défini dans l'interface du set de fonctions membre qui iraient à l'encontre de ce pour quoi le set est fait.

Si tu veux faire ça :
- Tu te moques des perfs, et tu utilises std::find qui te trouvera ça en O(n)
- Sinon, il te faut une autre structure de données:
- A la main, tu peux avoir deux conteneurs que tu synchronise
- Il y a boost::multi_index pour gérer ce genre de chose

[Biglo]

Merci pour la réponse.

Les performances sont importantes dans mon cas, c'est vrai que je n'avais pas pensé au fonctionment de find()...

J'oublie boost::multi_index, mais merci de me l'avoir proposé. En fait, j'ai oublié de préciser que je n'ai pas besoin de clés d'un type autre que chaîne de caractères.

N'ayant pas beaucoup de temps à m'attarder sur ce problème, j'ai changé de conteneur :

Code :

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

map<const char*, MaClasse, fctComparaison> commands;

Cela fait une petite redondance car la clé est aussi présente dans mes objets. Mais cela me permet de faire des recherches avec une chaîne de caractères.

Dans mon cas, je suppose qu'une table de hashage serait la mieux adaptée. Mais ne connaissant pas, je pense que ça me prendrait trop de temps à implémenter. :

L'utilisation de "map" est-elle ridicule ici? Je ne vois pas d'autre conteneur simple me permettant de faire ceci.

[Laurent Gomila]

Dans tous les cas n'utilise pas const char *, il faut que les objets stockés soient copiables (-> std::string).