obtenir une clé de dictionnaire par valeur

Question

Comment obtenir une clé de dictionnaire par valeur en C# ?

Dictionary<string, string> types = new Dictionary<string, string>()
{
            {"1", "one"},
            {"2", "two"},
            {"3", "three"}
};

Je veux quelque chose comme ça :

getByValueKey(string value);

getByValueKey("one") doit être retourné "1" .

Quelle est la meilleure façon de faire cela ? Peut-être HashTable, SortedLists ?

Answer 1

Les valeurs ne doivent pas nécessairement être uniques, vous devez donc effectuer une recherche. Vous pouvez faire quelque chose comme ceci :

var myKey = types.FirstOrDefault(x => x.Value == "one").Key;

Si les valeurs sont uniques et sont insérées moins fréquemment que les lectures, créez un dictionnaire inverse où les valeurs sont des clés et les clés des valeurs.

Answer 2

Tu pourrais le faire :

1. En parcourant en boucle toutes les KeyValuePair<TKey, TValue> dans le dictionnaire (ce qui représente une perte de performance non négligeable si vous avez un certain nombre d'entrées dans le dictionnaire).
2. Utiliser deux dictionnaires, l'un pour le mappage valeur-clé et l'autre pour le mappage clé-valeur (ce qui occuperait deux fois plus d'espace en mémoire).

Utilisez la méthode 1 si les performances ne sont pas un critère, utilisez la méthode 2 si la mémoire n'est pas un critère.

De même, toutes les clés doivent être uniques, mais les valeurs ne sont pas tenues d'être uniques. Vous pouvez avoir plus d'une clé avec la valeur spécifiée.

Y a-t-il une raison pour que vous ne puissiez pas inverser la relation clé-valeur ?

Answer 3

Que faire si la valeur existe pour plus d'une clé ?

Quelle clé doit être retournée ?

Afin d'éviter de faire des suppositions, Microsoft n'a pas inclus un fichier GetKey méthode.

Answer 4

Je me suis trouvé dans une situation où la liaison Linq n'était pas disponible et j'ai dû développer lambda explicitement. Cela a donné une fonction simple :

public static T KeyByValue<T, W>(this Dictionary<T, W> dict, W val)
{
    T key = default;
    foreach (KeyValuePair<T, W> pair in dict)
    {
        if (EqualityComparer<W>.Default.Equals(pair.Value, val))
        {
            key = pair.Key;
            break;
        }
    }
    return key;
}

Appelez ça comme suit :

public static void Main()
{
    Dictionary<string, string> dict = new Dictionary<string, string>()
    {
        {"1", "one"},
        {"2", "two"},
        {"3", "three"}
    };

    string key = KeyByValue(dict, "two");       
    Console.WriteLine("Key: " + key);
}

Fonctionne sur .NET 2.0 et dans d'autres environnements limités.

Answer 5

public static string GetKeyFromValue(string valueVar)
{
   foreach (string keyVar in dictionaryVar.Keys) 
   { 
      if (dictionaryVar[keyVar] == valueVar)
      {
         return keyVar;
      }
   }
   return null;
}

d'autres personnes ont peut-être des réponses plus efficaces, mais je trouve personnellement que celle-ci est plus intuitive et qu'elle fonctionne dans mon cas, alors je la partage au cas où d'autres personnes seraient d'accord.