Gibt es eine Alternative zu Dictionary/SortedList, die Duplikate zulässt?

Question

Mögliches Duplikat:
C# Sortierbare Sammlung, die doppelte Schlüssel erlaubt

Grundsätzlich möchte ich ein Wörterbuch mit doppelten Schlüsseln arbeiten, ohne in benutzerdefinierte Comparer-Implementierungen zu gehen. Es gibt eine Idee von:

  Dictionary<key, List<value>>

aber sie hat immer noch einen gewissen Overhead. Ich wünschte, Dictionary hätte "AllowDuplicates".

Answer 1

Wenn Sie .NET 3.5 verwenden, dann Nachschlagen ist wahrscheinlich das, was Sie suchen.

Answer 2

.NET 2.0: PowerCollections enthält die OrderedMultiDictionary .

Answer 3

Sie können immer noch SortedList verwenden und versuchen, einen eindeutigen Schlüssel zu erstellen, indem Sie Ihren Wert und eine Guid in einer Klasse kombinieren. In diesem Fall müssen Sie die IComparer<NewKey> für Ihren neuen Schlüssel, etwa so:

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

und dann

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

Answer 4

Nicht in der Fx < 3.5.. Sie können natürlich eine mit einem Dictionary von IList-Objekten implementieren. Aber dann haben Sie die Kapselung Problem/Verantwortung.

Wenn Sie .NET 3.5 verwenden, benutzen Sie die Nachschlagen Klasse.

Answer 5

Das funktioniert nicht. Sobald Sie 0 aus dem Vergleicher zurückgeben, wird es "Duplikat" Ausnahme werfen.

Sie brauchen keine Klassen-Kapselung oder irgendetwas, machen Sie einfach einen Komparator, der nicht 0 (gleich) Ergebnis zurückgibt. Hier ist ein Beispiel für int Art des Schlüssels

class MyComparer : IComparer<int>
{

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