Récupérer key dans un Dictionary pour une certaine valueRésolu

Question

Bonjour,


Je souhaiterais savoir comment je peux récupérer la key associé à une certaine valeur de mon Dictionary.

Merci d'avance

cs_coq · Accepted Answer

Dans ce cas si la priorité est la vitesse de récupération d'un élément qu'il soit cherché par clé ou valeur, crée une classe dédiée à cette tâche (exposant par exemple une méthode d'ajout d'élément, une de recherche de joueur par position et une de recherche de position par joueur) et commence par une implémentation interne reposant sur 2 Dictionary.
Ca aura bien sûr un cout supplémentaire à l'insertion et en consommation mémoire.

L'avantage de masquer cette utilisation de 2 Dictionary est que cette implémentation pourra ainsi être changée plus tard de façon transparente pour le code consommateur, si une idée plus intéressante voit le jour.


/*
coq
MVP Visual C#
CoqBlog
*/

cs_coq · Answer

Bonjour, 

Dans ce cas la valeur est elle aussi une clé.
Si ce type de recherche est effectué souvent, il serait peut être intéressant de réfléchir à une structure de donnée gérant cela afin d'obtenir de bonne performances (pour schématiser c'est un peu comme avoir 2 dictionary).

Dans le cas contraire, quitte a être sur une recherche linéaire autant passer par une itération directe sur les éléments KeyValuePair du Dictionary.
Ca donnerait un code de ce type : 
foreach(KeyValuePair<TKey, TValue> currentPair in myDictionary)
{
  if(currentPair.Value searchedValue) // changer la méthode de comparaison si insuffisant
  {
    TKey foundKey = currentPair.Key;
    ...
  }
}


/*
coq
MVP Visual C#
CoqBlog
*/

cs_coq · Answer

Le même bout de code avec le tag qui va bien : 


foreach(KeyValuePair<TKey, TValue> currentPair in myDictionary)
{
  if(currentPair.Value searchedValue) // changer la méthode de comparaison si insuffisant
  {
    TKey foundKey = currentPair.Key;
    ...
  }
}


/*
coq
MVP Visual C#
CoqBlog
*/

urban45 · Answer

Merci pour ta solution, je savais que je pouvais faire comme ça, par contre, je n'ai pas bien compris la solution avec 2 Dictionary car je voudrais justement éviter la 2ème solution...

Je reprécise ma problématique avec cet exemple:

Dictionary PositionJoueurs = new Dictionary();
PositionJoueurs.Add(5, 'Nom joueur 1');
PositionJoueurs.Add(8, 'Nom joueur 2');
PositionJoueurs.Add(3, 'Nom joueur 3');
PositionJoueurs.Add(1, 'Nom joueur 4');
PositionJoueurs.Add(5, 'Nom joueur 5');

Quel type de structure est optimale pour récupérer la position du joueur 4 par exemple ?
Je pense que le Dictionary n'est pas la bonne solution dans mon cas.

Merci d'avance

cs_coq · Answer

Heu, quel est le besoin global au juste ? La recherche de joueur par position est elle utilisée ? Si le seul but de la structure est de trouver rapidement la position d'un joueur identifié par son nom et jamais/rarement l'inverse alors le Dictionary peut être une bonne solution, c'est juste que les rôles clé/valeur doivent être inversés : Dictionary PositionJoueurs = new Dictionary(); PositionJoueurs.Add("Nom joueur 1", 5); PositionJoueurs.Add("Nom joueur 2", 8); PositionJoueurs.Add("Nom joueur 3", 3); PositionJoueurs.Add("Nom joueur 4", 1); PositionJoueurs.Add("Nom joueur 5", 5); /* coq MVP Visual C# CoqBlog */

urban45 · Answer

Non j'ai besoin que la Key reste la position car j'utilise cette clé pour tirer au hasard des joueurs dans le Dictionary.

Donc je ne sais pas trop comment faire...

urban45 · Answer

Ok j'ai toutes les infos qu'il me fallait, merci !!

cs_coq · Answer

De rien :-)

/*
coq
MVP Visual C#
CoqBlog
*/

rhonin33 · Answer

Deux ans après le linq marche du feu de Dieu :

  string macle DictBDD.Single(m> m.Value == "ValeurRecherché").Key;

Récupérer key dans un Dictionary pour une certaine value

9 réponses

Votre réponse

Discussions similaires