Dizin tabanlı bir sıralama için C# desteği var mı?

Question

Dizin sıralama yapmak için yerleşik C# desteği var mı?

Daha Fazla Detay:
İkili bireysel listelerinde saklanan birkaç veri kümesine sahibim. Bu listeler, her zaman eşit uzunluktadır ve karşılık gelen veri öğelerini içerir, ancak bu listeler dinamik olarak gelir ve gider, bu nedenle sınıfta veya yapıdaki karşılık gelen veri öğelerini temizleyemiyorum. (Ayrıca, bazı eski sorunlar ile uğraşıyorum.)

Bu anahtarlı veri kümelerinden birini sıralayabilmem gerekir.

Bunu yapmanın en iyi yolu düşüncem, bir düzey indirgeme eklemek ve dizin tabanlı bir sıralama kullanmaktır. Bu tür yıllar boyunca kullanılmaktadır.

sıralama bazlı endeksin

Hızlı tanım:
yapmak "index", anylist[index[N]] anylist N. öğeyi verir, böylece listeleri ile aynı uzunlukta, sonra sıralama algoritması tamsayılar listesini sıralar ardışık tamsayılar dizisi sıralı olarak. Listelerin kendileri hiçbir zaman yeniden sipariş edilmez.

Dizin sıralama yapmak için yerleşik C# desteği var mı? Onu bulamadım ... bulduğum her şey koleksiyonun kendisini yeniden düzenler. Tahminim destek var ama henüz doğru yere bakmadım.

Windows altında C# .NET 3.5 kullanıyorum. Dizin dizi kurduktan sonra

Answer 1

, veri dizisindeki karşılık gelen öğeler değerlerini karşılaştıran bir özel Comparison<T> kullanarak sıralayabilirsiniz:

Array.Sort<int>(index, (a,b) => anylist[a].CompareTo(anylist[b])); 

Answer 2

Aşağıdaki kod bir dizinli tür achievs. Veri dizisini kopyalamak için ToArray() çağrısına dikkat edin. Gereksiz ise, veri dizisi de sıralanır.

static void Main(String[] args) 
{ 
    Int32[] data = new Int32[] { -6, 6, 5, 4, 1, 2, 3, 0, -1, -2, -3, -4, -5 }; 

    Int32[] indices = Enumerable.Range(0, data.Length).ToArray(); 

    Array.Sort(data.ToArray(), indices); 

    foreach (Int32 index in indices) 
    { 
     Console.Write(String.Format("{0} ", data[index])); 
    } 

    Console.ReadLine(); 
} 

Çıktı, en yüksek değerdedir.

-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6