Cách triển khai phương thức Linq OrderBy?

Question

Tôi cố gắng để hiểu thêm về LINQ, ví dụ, nếu tôi muốn thực hiện một Select tôi sẽ thực hiện như thế này

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

nơi như thế này

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

Làm thế nào về OrderBy?

Answer 1

Hãy xem this. Tôi nghĩ bạn sẽ thấy nó rất hữu ích. Về cơ bản, Jon Skeet thực hiện lại mọi thứ trong Linq như một bài tập học tập. Rất thông tin.

Phần thứ hai nói về việc triển khai Where ... v.v. cho đến các phần mô tả OrderBy.

Answer 2

Để theo bạn mô hình thực hiện hiện tại bạn có thể thử này:

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