Wie implementiert man die Linq OrderBy-Methode?

Question

Ich versuche, mehr über Linq, zum Beispiel zu verstehen, wenn ich einen auswählen implementieren möchte ich wie diese

public static IEnumerable<TResult> Select<TSource, TResult>(IEnumerable<TSource> source, Func<TSource, TResult> selector) 
{ 
    foreach (var item in source) 
    { 
     yield return selector(item); 
    } 
} 

wo ähnliche

public static IEnumerable<TSource> Where<TSource>(IEnumerable<TSource> source, Func<TSource, bool> predicate) 
{ 
    foreach (var item in source) 
    { 
     if (predicate(item)) 
      yield return item; 
    } 
} 

Wie wäre es SortiertNach umsetzen?

Answer 1

Werfen Sie einen Blick auf this. Ich denke, du wirst es sehr nützlich finden. Im Grunde genommen implementiert Jon Skeet alles in Linq als Lernübung neu. Sehr informativ.

Der zweite Teil spricht über die Implementierung Where ... und so weiter bis Teile, die OrderBy beschreibt.

Answer 2

Sie Muster aktuelle Implementierung folgen Sie dies versuchen könnte:

public static IEnumerable<TSource> OrderBy<TSource, TKey>(
    IEnumerable<TSource> source, Func<TSource, TKey> keySelector) 
{ 
    var items = source.ToArray(); 
    var keys = items.Select(keySelector).ToArray(); 
    Array.Sort(keys, items); 
    foreach (var item in items) 
    { 
     yield return item; 
    } 
}