Как отсортировать список в C#?

Question

У меня есть следующий список:

List<Dictionary<int, Dictionary<string, string>>> lngList 
lngList.Add(new Dictionary<int,Dictionary<string,string>>().Add(1,new Dictionary<string,string>().Add("Item1Key","Item1Value"))); 
lngList.Add(new Dictionary<int,Dictionary<string,string>>().Add(3,new Dictionary<string,string>().Add("Item1Key","Item1Value"))); 
lngList.Add(new Dictionary<int,Dictionary<string,string>>().Add(2,new Dictionary<string,string>().Add("Item1Key","Item1Value"))); 
lngList.Add(new Dictionary<int,Dictionary<string,string>>().Add(4,new Dictionary<string,string>().Add("Item1Key","Item1Value"))); 

Мне нужно сортировать (по возрастанию) этот список на основе целого значения данного внутри словаря.

Это должно быть достигнуто без использования LINQ.

P.S. Это предполагает, что все введенные значения целых чисел уникальны.

Answer 1

Самый простой способ решить решение заключается в использовании SortedList вместо списка:

пример:

SortedList<int, Dictionary<string, string>> lngList; 

это будет сортироваться по умолчанию по целочисленному значению

Answer 2

Если каждый словарь имеет только один ключ, и вы не волнует, что произойдет, если у него есть несколько, вы можете сделать это:

lngList.Sort((a, b) => a.Keys.First().CompareTo(b.Keys.First())); 

Так как вы заявили, что «Это должно быть достигнуто без использования LINQ «Я предполагаю, что вы имеете в виду, что пространство имен System.Linq недоступно для вас. Но это не проблема: вам нужно .First() только, что вы можете легко определить себя:

public static class EnumerableExtensions { 
    public static T First<T>(this IEnumerable<T> source) { 
     using (var e = source.GetEnumerator()) { 
      if (!e.MoveNext()) 
       throw new InvalidOperationException("The collection is empty."); 
      return e.Current; 
     } 
    } 
} 

Если вы должны использовать .NET 2.0, которая не имеет лямбда-выражения или методы расширения, используйте вместо этого:

lngList.Sort(new Comparison<Dictionary<int, Dictionary<string, string>>>(sortFunc)); 

public int sortFunc(Dictionary<int, Dictionary<string, string>> a, 
        Dictionary<int, Dictionary<string, string>> b) 
{ 
    return First(a.Keys).CompareTo(First(b.Keys)); 
} 

public static T First<T>(IEnumerable<T> source) { 
    using (var e = source.GetEnumerator()) { 
     if (!e.MoveNext()) 
      throw new InvalidOperationException("The collection is empty."); 
     return e.Current; 
    } 
}