¿Hay alguna alternativa a Dictionary/SortedList que permita duplicados?

Question

Duplicar posibles:
C# Sortable collection which allows duplicate keys

Básicamente me gustaría hacer una obra diccionario con claves duplicadas sin entrar en implementaciones Comparer personalizado. Hay una idea de:

Dictionary<key, List<value>> 

pero todavía tiene algunos gastos generales. Ojalá Dictionary tuviera "AllowDuplicates".

Answer 1

Si está utilizando .NET 3.5 entonces Lookup es probablemente lo que está buscando.

Answer 2

No en el Fx < 3.5 .. Puede implementar uno, obviamente, con un Diccionario de objetos IList. Pero luego tienes el problema/responsabilidad de encapsulación.

Si está utilizando .NET 3.5, use la clase Lookup.

Answer 3

Por definición, un diccionario contiene claves únicas. Su ejemplo anterior es efectivamente una especie de matriz con dos dimensiones, una estructura que he usado muchas veces. ¿Por qué querrías tener llaves duplicadas? Si lo hiciera, ¿cómo abordaría el Diccionario de forma exclusiva sus miembros?

Answer 4

.NET 2.0: PowerCollections contiene OrderedMultiDictionary.

Answer 5

me encontré con el mismo problema .. necesitaba un sortedList que puede permitir claves duplicadas ..

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

pero esto no funcionó .. así que utilicé

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

añadir nuevos datos a como ..

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

con LINQ me lo solucionaron sin ningún problema ..

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

Answer 6

puede seguir utilizando SortedList y tratar de hacer una clave única por la combinación de su valor y un GUID en una clase. En este caso, debe implementar la IComparer<NewKey> para su nueva clave, algo así como:

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; 
    } 
} 

y luego

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

Answer 7

que no funciona. Tan pronto como devuelva 0 del comparador, emitirá una excepción "duplicada".

No necesita encapsulación de clases ni nada, simplemente haga un comparador que no devuelva 0 (igual) resultado. Aquí hay un ejemplo para int tipo de clave

class MyComparer : IComparer<int> 
{ 

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