.NET SortedDictionary Ama Değerlere Göre Sıralama

Question

SortedDictionary<int, double> gibi davranan ancak anahtarlar yerine değerlere göre sıralanmış bir veri yapısına ihtiyacım var. Sözlüğümde yaklaşık 3000 öğeye sahip olduğumuzda öğelerin eklenmesi ve kaldırılması için yaklaşık 1-2 mikrosaniye gerekiyor.

İlk düşüncem sadece kodumdaki anahtar ve değerleri değiştirmekti. Bu neredeyse işe yarıyor. Bunu yaparak testlerimde elementleri yaklaşık 1,2 mikrosaniye ekleyebilir ve kaldırabilirim.

Ancak, anahtarların SortedDictionary içinde benzersiz olması gerekir; bu, ters sözlüğümdeki değerlerin benzersiz olması gerektiği anlamına gelir. Ve olmayabilecekleri bazı durumlar var.

.NET kitaplıklarındaki herhangi bir fikir zaten benim için işe yarayacak?

Answer 1

PowerCollections kitaplığı, adı verilen bir sınıfa sahiptir ve temel olarak bir SortedDictionary<TKey, TValue> gibidir, ancak kopyalara izin verir. Bir anahtarı aradığınızda, tek bir değer yerine sayılabilir.

Kitaplık ücretsizdir ve bu sınıfla tam olarak istediğiniz şeyi yapabilmeniz gerekir - değerleri anahtar olarak saklayın.

Böyle değerine göre SortedDictionary sıralayabilir

Answer 2

: Ben SortedList varsayıyorum

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