Version imprimable
Bonsoir,
Un petit problème m'empêche d'avancer. J'ai un "set" d'objets défini ainsi :
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.Code:set<MaClasse, ClasseComparaison> commands;
Y a-t-il un moyen de spécifier la fonction de comparaison à utiliser pour find() ?
Merci d'avance
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
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 :
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.Code:map<const char*, MaClasse, fctComparaison> commands;
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.
Dans tous les cas n'utilise pas const char *, il faut que les objets stockés soient copiables (-> std::string).