Discussion :

[isoman]

Salut,
Je dois coder un programme qui réalise énormément d'opérations sur les strings dans un conteneur et je n'arrive pas a déterminer lequel choisir.
Mes critères :

-recherche la plus rapide possible .
-l'ajout/modification/suppression n'est pas du tout important.

Merci d'avance.

[JolyLoic]

unordered_set / unordered_map ?

[philmor34]

si tes chaines resterons uniques, alors tu peut prendre le std::set<>, il trie les chaines quand tu l'ajoute, et il permet une réception rapide de la chaîne, mais c'est un jeu, il ne permet pas que des éléments soient placés en doubles

[loufoque]

multiset c'est la même chose qui permet les doublons...

[philmor34]

et une multimap s'il veux associer une clef avec ses chaînes ^^

ou encore une hash map s'il veux une recherche encore plus rapide

[loufoque]

Déjà cité plus haut, unordered_map est la version standard de hash_map.

[Alp]

Au passage : http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur

[Davidbrcz]

la FAQ est très belle mais faudrait peut être intégrer les conteneurs du TR1.
(ne pensez pas à moi, j'ai déjà du travail)

[Alp]

Mais je t'en prie, complète le schéma