OrderBy/ThenBy zapętlenie - zagnieżdżonych list w C#

Question

Mam zagnieżdżonej listy,

List<List<String>> intable; 

gdzie chciałbym uporządkować wszystkie kolumny. Problem polega na tym, że liczba kolumn zależy od danych wprowadzanych przez użytkownika.

Sortowanie listy jak to działa prawidłowo (przy założeniu 4 kolumny w tym przykładzie)

var tmp = intable.OrderBy(x => x[0]); 
tmp = tmp.ThenBy(x => x[1]); 
tmp = tmp.ThenBy(x => x[2]); 
tmp = tmp.ThenBy(x => x[3]); 
intable = tmp.ToList(); 

ale kiedy kładę go w pętli, podobnie jak to:

var tmp = intable.OrderBy(x => x[0]); 
for (int i = 1; i <= 3; i++) 
{ 
     tmp = tmp.ThenBy(x => x[i]); 
} 
intable = tmp.ToList(); 

go już nie działa poprawnie i sortuje tylko czwartą kolumnę.

Answer 1

Jest to przypadek dostępu do zmodyfikowanego zamknięcia. Zmień kod do tego i to będzie działać:

var tmp = intable.OrderBy(x => x[0]); 
for (int i = 1; i <= 3; i++) { 
    var thisI = i; 
    tmp = tmp.ThenBy(x => x[thisI]); 
} 
intable = tmp.ToList(); 

Eric Lippert napisał two-part article opisując problem. Powód, dla którego nie działa tak, jak oczekujesz, w skrócie - ponieważ LINQ używa tylko ostatniej wartości i, gdy jest oceniany, gdy zadzwonisz pod numer ToList(). To samo jakbyś napisał:

var tmp = intable.OrderBy(x => x[0]); 
tmp = tmp.ThenBy(x => x[3]); 
tmp = tmp.ThenBy(x => x[3]); 
tmp = tmp.ThenBy(x => x[3]); 
intable = tmp.ToList(); 

Answer 2

Tworzenie porównywarka

class StringListComparer : IComparer<List<string>> 
{ 
    public int Compare(List<string> x, List<string> y) 
    { 
     int minLength = Math.Min(x.Count, y.Count); 
     for (int i = 0; i < minLength; i++) { 
      int comp = x[i].CompareTo(y[i]); 
      if (comp != 0) { 
       return comp; 
      } 
     } 
     return x.Count.CompareTo(y.Count); 
    } 
} 

następnie posortować listę jak ten

intable.Sort(new StringListComparer());