Existe-t-il une alternative à Dictionary/SortedList qui autorise les doublons?

Question

Possible en double:
C# Sortable collection which allows duplicate keys

En fait, je voudrais faire un travail Dictionnaire des clés en double sans entrer dans les implémentations de comparateur personnalisé. Il y a une idée de:

Dictionary<key, List<value>> 

mais il y a encore un peu de temps. Je souhaite Dictionnaire avait "AllowDuplicates".

Answer 1

Si vous utilisez .NET 3.5 puis Lookup est probablement ce que vous cherchez.

Answer 2

Pas dans le Fx < 3.5 .. Vous pouvez en implémenter un, évidemment, avec un dictionnaire d'objets IList. Mais alors vous avez la question/la responsabilité de l'encapsulation.

Si vous utilisez .NET 3.5, utilisez la classe Lookup.

Answer 3

Par définition, un dictionnaire contient des clés uniques. Votre exemple ci-dessus est en fait une sorte de tableau à clés en deux dimensions, une structure que j'ai utilisée plusieurs fois. Pourquoi voudriez-vous avoir des clés en double? Si vous le faisiez, comment le Dictionnaire s'adresserait-il uniquement à ses membres?

Answer 4

.NET 2.0: PowerCollections contient le OrderedMultiDictionary.

Answer 5

je suis tombé avec la même question .. Je avais besoin d'un SortedList qui peut permettre des clés en double ..

var sortList = new SortedList<string, IDictionary<string, object>>(); 

mais ce travail na pas .. donc je l'ai utilisé

var list = new List<KeyValuePair<string, IDictionary<string, object>>>(); 

ajouter de nouvelles données à comme ..

list.Add(new KeyValuePair<string, IDictionary<string, object>>>(value, Dictionary)); 

avec LINQ i il triai sans problème ..

Essayez List<KeyValuePair<TKey, List<TValue>>>();

Answer 6

Vous pouvez toujours utiliser SortedList et essayer de faire une clé unique en combinant votre valeur et un Guid dans une classe. Dans ce cas, vous devez mettre en œuvre la IComparer<NewKey> pour votre nouvelle clé, quelque chose comme:

class MyKey 
{ 
    public Guid Guid { get; set; } 
    public float Value { get; set; } 
} 

class MyComparer : IComparer<MyKey> 
{ 

    public int Compare(MyKey x, MyKey y) 
    { 
     if (x == null || y == null) 
      throw new InvalidOperationException("both of parameters must be not null"); 
     if (x.Value < y.Value) return -1; 
     if (x.Value > y.Value) return 1; 
     return 0; 
    } 
} 

puis

var mySortedList = new SortedList<MyKey, MyValue>(new MyComparer()); 

Answer 7

qui ne fonctionne pas. Dès que vous retournez 0 du comparateur, il lancera l'exception "duplicate".

Vous n'avez pas besoin d'encapsulation de classe ou quoi que ce soit, faites simplement un comparateur qui ne retourne pas le résultat 0 (égal). Voici un exemple pour int type de clé

class MyComparer : IComparer<int> 
{ 

    public int Compare(int x, int y) 
    { 
    if (x < y) 
     return -1; 
    else return 1; 
    } 
}