Discussion :

[alaninho]

Bonjour,

je sais qu'il est possible de trouver une valeur à partir d'une clé facilement mais j'aimerai savoir comment faire pour trouver une clé à partir d'une valeur dans une unordered_map de boost?

Ma boost::unordered_map est composé de <string, int>, j'ai le int et je dois avoir la clé correspondante.

Merci

Alaninho

[Arzar]

Bonjour,
La seule solution est de parcourir entièrement l'unordered_map (avec des itérateurs) jusqu'à trouver la valeur que tu cherches.

j'ai le int et je dois avoir la clé correspondante

Attention, les clés sont obligatoirement uniques dans une unordered_map en revanche les valeurs ne le sont pas forcement. Par exemple tu peux avoir :

Code :

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

1
2
3
boost::unordered_map<std::string, int> um;
um["toto"] = 1;
um["titi"] = 1;

Dans ce cas quelle est la "clé correspondante" ?

[alaninho]

C'est moi qui rempli la map et je sais que les valeur sont également identiques dans mon cas.

Merci de ton aide.

Je vais voir comment je vais faire, peut être faire une map inversé, c'est à dire avoir une autre map avec en clé un int et en valeur un string vu que les valeurs sont unique,
qu'est ce que tu en penses?

Alaninho

[JolyLoic]

Je te conseille de regarder boost.bimap, c'est fait pour ça : http://www.boost.org/doc/libs/1_52_0..._tutorial.html

[koala01]

Salut,

En plus, je suis quand meme assez circonspect quant à l'idée d'utiliser une std :: string comme clé pour retrouver un int comme valeur

Les chaines de caractères sont, intrinsèquement, très lentes à la comparaison, alors que la comparaison d'un entier est particulièrement rapide.

On ne fait pas beaucoup mieux pour "plomber" les performances

[alaninho]

Merci Jolyloic, j'ai utiliser ta méthode, c'est rapide et efficace.

Pour koala01, je vais regarder pour avoir quelques choses de plus performant.

Merci de votre aide à tous.

[jblecanard]

En plus, je suis quand meme assez circonspect quant à l'idée d'utiliser une std :: string comme clé pour retrouver un int comme valeur

C'est pas faux mais parfois on a vraiment besoin de la correspondance dans les deux sens, ça arrive. Je ne sais pas comment boost::bimap est faite mais s'il y a un hachage ou un tree les perfos ne devraient pas être si dégueux