. NET SortedDictionary But Sorted By Values ​​

Question

Ho bisogno di una struttura dati che si comporta come un SortedDictionary<int, double> ma è ordinata in base ai valori anziché alle chiavi. Ho bisogno di circa 1-2 microsecondi per aggiungere e rimuovere elementi quando abbiamo circa 3000 voci nel dizionario.

Il mio primo pensiero è stato semplicemente quello di passare le chiavi e i valori nel mio codice. Questo quasi funziona. Facendo questo, posso aggiungere e rimuovere elementi in circa 1,2 microsecondi nei miei test.

Ma le chiavi devono essere univoche in un SortedDictionary quindi ciò significa che i valori nel mio dizionario inverso dovrebbero essere univoci. E ci sono alcuni casi in cui potrebbero non esserlo.

Qualche idea di qualcosa nelle librerie .NET già funzionante per me?

Answer 1

La biblioteca PowerCollections ha una classe chiamata OrderedMultiDictionary<TKey, TValue> che è fondamentalmente come un SortedDictionary<TKey, TValue> ma consente duplicati. Quando cerchi una chiave, ottieni un enumerabile invece di un singolo valore.

La libreria è gratuita e dovresti essere in grado di fare esattamente quello che vuoi con quella classe - memorizzare i valori come chiavi.

Answer 2

È possibile ordinare SortedDictionary per valore in questo modo:

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