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

[koala01]

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

Oui, je sais bien qu'il est parfois nécessaire d'avoir une correspondance dans les deux sens.

Mais, comme le besoin exposé par alaninho est de retrouver la chaine au départ de la valeur, je ne peux m'empêcher de me poser une question:

Vu qu'il y a, de toutes façons, correspondance parfaite entre la chaine de caractères et la valeur numérique, n'aurait-il pas intérêt à utiliser la valeur numérique chaque fois qu'il veut faire référence à cette correspondance , parce que la chaine de caractères n'est absolument indispensable que dans des cas sommes toutes relativement rares (comme l'affichage)

Je m'explique:

Si alaninho a créé une map, c'est qu'il veut régulièrement retrouver la valeur numérique sur base de la chaine de caractères.

Cela implique que la chaine de caractères se retrouve régulièrement intégrée dans "d'autres classes" qui qui référencient l'objet représenté par cette pair d'une manière ou d'une autre.

Le corolaire que l'on peut en déduire, c'est que ces classes dont on ne sait absolument rien risquent d'avoir régulièrement besoin de comparer la chaine de caractères pour leur usage interne (autrement, alaninho n'aurait vraisemblablement pas eu besoin créer un membre contenant cette chaine de caractères).

On peut donc se dire que la perte de temps va beaucoup plus loin que la simple utilisation de la map, car alaninho perd du temps chaque fois qu'il décide de comparer la chaine de caractères dans une des classes qui l'utilisent.

S'il remplaçait la chaine de caractères par la valeur numérique dans chaque classe qui l'utilise, toutes les comparaisons deviendraient beaucoup plus rapide, et c'est donc tous les algorithmes qui, à un moment ou un autre, doivent comparer cette chaine de caractères qui serait améliorés "à peu de frais"


Entendons nous bien, il ne s'agit nullement d'optimisation prématurée dans ce cas, vu qu'il s'agit "simplement" de choisir "le type le plus adapté à un besoin donné"

[jblecanard]

Oui je suis d'accord avec ça, mais en fait je n'avais pas saisi qu'à la base sa map était une map<string,int> , le titre et son post étant tout à fait pertinents dans le cas d'une map<int, string> :p. Du coup je suis d'accord il y a peut-être un souci d'architecture. alaninho a maintenant toutes les clés pour arranger ça (c'est le cas de le dire ).

[alaninho]

En effet, j'ai toutes les clés pour arranger ça, et c'est fait d'ailleurs. Merci de votre aide.

[koala01]

Ceci dit, si l'on peut considérer que les différentes valeurs numériques se suivent par pas de 1 ou qu'il n'y a en tous cas"pas trop de trous" (que l'on pourrait comber par une chaine vide, ou par "unused" ou par... ce qu'on veut de représentatif ) dans les valeurs numériques, il serait même encore possible d'envisager d'utiliser un simple std::vector au lieu d'une (bi) map.

La valeur numérique correspondrait alors à l'index de la chaine de caractères dans le tableau et les "rares fois" où la chaine de caractères serait nécessaire, il suffirait d'y accéder sous la forme de tab[numero_recherche].

L'accès à un index de tableau garantissant, par nature, une exécution en temps constant, on gagnerait encore un du temps sur la recherche dans une (bi)map pour laquelle la recherche d'un élément se fait par dichotomie et donc en O(log(n)).

Comme il ne s'agit encore que de choisir le bon type pour le bon usage, on ne parle toujours pas d'optimisation prématurée, même si l'on peut estimer que l'intérêt de la manoeuvre est limité si l'on a que très rarement besoin de la chaine de caractères