Czy istnieje obsługa języka C# dla sortowania opartego na indeksie?

Question

Czy jest dostępna wbudowana obsługa języka C# do sortowania według indeksu?

Więcej szczegółów:
Mam kilka zestawów danych przechowywanych w indywidualnych ogólnych listach podwójnych. Są to listy o równej długości i zawierające odpowiednie elementy danych, ale te listy pojawiają się i znikają dynamicznie, więc nie mogę po prostu przechowywać odpowiednich elementów danych w klasie lub strukturze czysto. (Mam również do czynienia z niektórymi problemami ze starszymi wersjami.)

Muszę mieć możliwość sortowania tych kluczy z dowolnego zestawu danych.

Moją myślą o najlepszym sposobie zrobienia tego jest dodanie jednego poziomu pośredniego i użycie sortowania opartego na indeksie. Tego rodzaju używano od lat.

Szybkie definicja indeksu porządek oparta:
make „index”, szereg kolejnych liczb całkowitych taką samą długość jak list, to algorytm sortowania sortuje listę liczb całkowitych, tak aby anylist[index[N]] daje n-ty element anylist w posortowanej kolejności. Same listy nigdy nie są ponownie uporządkowane.

Czy jest dostępna wbudowana obsługa języka C# do sortowania według indeksu? Nie mogłem go znaleźć ... wszystko, co znalazłem, zmienia kolejność samej kolekcji. Przypuszczam, że istnieje wsparcie, ale nie znalazłem jeszcze odpowiedniego miejsca.

Używam C# .NET 3.5, pod Windows.

Answer 1

Po skonfigurowaniu tablicę indeksu można sortować je przy użyciu niestandardowego Comparison<T> który porównuje wartości w odpowiednich elementów w tablicy danych:

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

Answer 2

Poniższy kod achievs indeksowany sortowania. Zwróć uwagę na wywołanie ToArray() w celu sklonowania tablicy danych. Jeśli zostanie pominięty, tablica danych również zostanie posortowana.

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

Wyjście jest tak samo widoczne.

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