Dictionnaire à clés multiples en c# ?

Question

Je sais qu'il n'y en a pas dans la BCL mais quelqu'un peut-il m'indiquer un bon logiciel libre ?

Par Multi, je veux dire 2 clés. ;-)

Answer 1

J'ai également utilisé des tuples comme jason dans sa réponse le fait. Cependant, je vous suggère de définir simplement un tuple comme une structure :

public struct Tuple<T1, T2> {
    public readonly T1 Item1;
    public readonly T2 Item2;
    public Tuple(T1 item1, T2 item2) { Item1 = item1; Item2 = item2;} 
}

public static class Tuple { // for type-inference goodness.
    public static Tuple<T1,T2> Create<T1,T2>(T1 item1, T2 item2) { 
        return new Tuple<T1,T2>(item1, item2); 
    }
}

Vous obtenez l'immuabilité, .GetHashcode et .Equals gratuitement, ce qui (en attendant C# 4.0) est très simple...

Un avertissement Toutefois, la valeur par défaut GetHashcode mise en œuvre (parfois) ne prend en compte que le premier champ alors assurez-vous que le premier champ soit le plus discriminant ou mettez en œuvre GetHashcode vous-même (par exemple, en utilisant FieldwiseHasher.Hash(this) de ValueUtils ), sinon vous risquez de rencontrer des problèmes d'évolutivité.

En outre, vous évitez les valeurs nulles qui ont tendance à compliquer les choses (et si vous voulez vraiment des valeurs nulles, il vous suffit de faire de votre Tuple<> nullable). Légèrement hors sujet, suis-je le seul à être agacé par le manque de support des références non nulles au niveau du cadre ? Je travaille sur un grand projet, et de temps en temps un null se glisse quelque part où il ne devrait pas -- et hey presto, vous obtenez une exception nullreference -- mais avec une trace de pile qui vous indique la première utilisation de la référence, pas le code réellement défectueux.

Bien sûr, .NET 4.0 est assez vieux maintenant ; la plupart d'entre nous peuvent simplement utiliser le tuple de .NET 4.0.

Edit : pour contourner les pauvres GetHashCode que .NET fournit pour les structs, j'ai écrit ValueUtils qui vous permet également d'utiliser des noms réels pour vos clés multi-champs, ce qui signifie que vous pouvez écrire quelque chose comme :

sealed class MyValueObject : ValueObject<MyValueObject> {
    public DayOfWeek day;
    public string NamedPart;
    //properties work fine too
}

... ce qui, nous l'espérons, facilitera l'utilisation de noms lisibles par l'homme pour les données ayant une sémantique de valeur, du moins jusqu'à ce que l'Union européenne (UE) adopte une stratégie de développement durable. une future version de C# implémente des tuples avec des membres nommés. ; avec des hashcodes décents, espérons-le ;-).

Answer 2

J'utilise un Tuple comme les clés d'un Dictionary .

public class Tuple<T1, T2> {
    public T1 Item1 { get; private set; }
    public T2 Item2 { get; private set; }

    // implementation details
}

Assurez-vous de passer outre Equals et GetHashCode et définir operator!= et operator== selon les besoins. Vous pouvez développer le Tuple pour contenir d'autres éléments si nécessaire. .NET 4.0 comprendra une fonction intégrée Tuple .

Answer 3

Les tuples seront (sont) dans .Net 4.0 Jusqu'à ce moment-là, vous pouvez également utiliser un fichier

 Dictionary<key1, Dictionary<key2, TypeObject>> 

ou, créer une classe de collection personnalisée pour représenter ceci...

 public class TwoKeyDictionary<K1, K2, T>: 
        Dictionary<K1, Dictionary<K2, T>> { }

ou, avec trois touches...

public class ThreeKeyDictionary<K1, K2, K3, T> :
    Dictionary<K1, Dictionary<K2, Dictionary<K3, T>>> { }

Answer 4

Jetez un coup d'œil au site de Wintellect PowerCollections ( Téléchargement de CodePlex ). Je pense que leur MultiDictionary fait quelque chose comme ça.

C'est un dictionnaire de dictionnaires, il y a donc deux clés pour accéder à chaque objet, la clé du dictionnaire principal pour obtenir le sous-dictionnaire requis, puis la deuxième clé du sous-dictionnaire pour obtenir l'élément requis. Est-ce bien ce que vous voulez dire ?

Answer 5

Y a-t-il un problème avec

new Dictionary<KeyValuePair<object, object>, object>?