.NET SortedDictionary Aber nach Werten sortiert

Question

Ich brauche eine Datenstruktur, die wie ein SortedDictionary<int, double> fungiert, aber basierend auf den Werten und nicht die Schlüssel sortiert wird. Ich brauche es etwa 1-2 Mikrosekunden, um Elemente hinzuzufügen und zu entfernen, wenn wir etwa 3000 Elemente im Wörterbuch haben.

Mein erster Gedanke war einfach, die Schlüssel und Werte in meinem Code zu wechseln. Das funktioniert fast. Ich kann Elemente in ungefähr 1,2 Mikrosekunden in meinen Tests hinzufügen und entfernen, indem ich dies tue.

Die Schlüssel müssen jedoch in einem SortedDictionary eindeutig sein, so dass die Werte in meinem inversen Wörterbuch eindeutig sein müssen. Und es gibt Fälle, in denen sie nicht sein könnten.

Irgendwelche Ideen von etwas in den .NET-Bibliotheken, die bereits für mich arbeiten würden?

Answer 1

Die PowerCollections Bibliothek hat eine Klasse namens OrderedMultiDictionary<TKey, TValue>, die im Grunde wie ein SortedDictionary<TKey, TValue> ist, aber Duplikate ermöglicht. Wenn Sie einen Schlüssel suchen, erhalten Sie einen Aufzählungswert anstelle eines einzelnen Werts.

Die Bibliothek ist kostenlos und Sie sollten in der Lage sein, genau das zu tun, was Sie mit dieser Klasse wollen - speichern Sie die Werte als Schlüssel.

Answer 2

Sie können SortedDictionary von Wert wie folgt sortiert:

yourList.Sort(
    delegate(KeyValuePair<int, double> val1, 
    KeyValuePair<int, double> val2) 
    { 
     return val1.Value.CompareTo(val2.Value); 
    } 
);