Come implementare il metodo Linq OrderBy?

Question

Sto cercando di capire di più su LINQ, per esempio, se voglio realizzare un Select io implementare come questo

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

dove come questo

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

Come su OrderBy?

Answer 1

Dai uno sguardo allo this. Penso che lo troverai molto utile. Fondamentalmente, Jon Skeet re-implementa tutto in Linq come esercizio di apprendimento. Molto informativo.

La seconda parte parla dell'implementazione di Where ... e così via fino a parti che descrivono OrderBy.

Answer 2

a seguirti modello di esecuzione corrente si potrebbe provare questo:

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