Classe .NET pour trouver rapidement Valeur basée sur la clé et vice versa

Question

Très souvent, j'utilise le type Dictionary<TKey, TValue> pour stocker ehh ... les types de valeurs de dictionnaire, par ex. Key = 1, Value ="Canada". Mais dans de nombreux cas, les valeurs des données du dictionnaire sont également uniques, tout comme les clés. Et je trouve que pour le type Dictionary<TKey, TValue>, il n'est pas très pratique d'obtenir la valeur de la clé en fonction de la valeur.

Ma question est, quelle classe dans .NET, convient dans ce scénario? Trouvez rapidement la valeur basée sur la clé et vice versa.

Answer 1

Ceci est assez trivial LINQ:

int key = new Dictionary<int,string>().Where((kv)=>kv.Value == "SomeValue").Select(kv=>kv.Key).FirstOrDefault(); 

Et une méthode d'extension si vous avez envie:

static class DictionaryExtensions { 
    public static bool TryFindByValue<TKey, TValue>(this IDictionary<TKey, TValue> dict, TValue value, out TKey key) { 
     var keys = dict.Where((kv) => kv.Value.Equals(value)).Select(kv => kv.Key); 
     bool retValue = keys.Any(); 
     key = keys.FirstOrDefault(); 
     return retValue; 
    } 
} 

Qu'est-ce que vous pouvez aussi faire est de mettre en œuvre IDictionary, déléguer à deux objets Dictionary (un pour le mappage de valeur de clé et un pour le mappage de clé de valeur) pour sauvegarder la banque et avoir une contrainte sur Add que les valeurs doivent être uniques. De cette façon, vous avez la garantie qu'il y aura au plus une entrée avec une valeur particulière. EDIT L'utilisation de deux dictionnaires améliorera le temps d'accès (merci @SamStephens) car les clés et les valeurs seront stockées dans une table de hachage ordonnée.

Answer 2

Ne pensez pas qu'il y a quelque chose qui est livré avec .NET. Il y a probablement une classe de 3ème partie. Mais vous pouvez très facilement créer votre propre classe, qui contient deux dictionnaires, l'un avec les clés et les valeurs inversées.

Answer 3

Vous pouvez mettre en miroir le dictionnaire en utilisant deux dictionnaires, mais cela ne fonctionnera que si la collection de valeurs est également unique, ce qui semble étrange et improbable. Sinon, vous devrez interroger la propriété Values ​​pour la bonne.

(
from x in dict.Values 
where x.Prop == "someValue" 
select x 
) 
.FirstOrDefault() 

OU, simplement

dict.Values.FirstOrDefault(x => x.Prop == "someValue"); 

Answer 4

(nécessite .NET 4.0)

var list = new List<Tuple<int, string>> 
{ 
new Tuple<int, string>(1, "Canada"), 
new Tuple<int, string>(2, "USA") 
}; 

var i = list.FirstOrDefault(t => t.Item1 == 1); 
var j = list.FirstOrDefault(t => t.Item2 == "USA");