OrderBy를 사용하지 않고 점들의 배열로부터 최소의 X를 가진 Point를 얻는 방법?

Question

 var points = new Point[] 
{ 
    new Point(1, 2), 
    new Point(2, 3) 
}; 

최소 X 점을 얻으려면 다음과 같이하면됩니다.

 var result = points.OrderBy(point => point.X).First(); 

그러나 큰 배열의 경우에는 더 빠른 옵션이라고 생각하지 않습니다. 빠른 대안이 있습니까?

Answer 1

이 문제는이 목록을 정렬의 필요성을 제거로

int x = points.Min(p => p.X); 
var result = points.First(p => p.X == x); 

를 사용하는 것이 더 좋습니다 (즉, 그것은 반대로 O(n)되는, 말, O(n log n)). 또한 OrderBy 및 First을 사용하는 것보다 명확합니다.

다음과 같이 더욱 확장 메서드를 작성할 수

static class IEnumerableExtensions { 
    public static T SelectMin<T>(this IEnumerable<T> source, Func<T, int> selector) { 
     if (source == null) { 
      throw new ArgumentNullException("source"); 
     } 

     int min = 0; 
     T returnValue = default(T); 
     bool flag = false; 

     foreach (T t in source) { 
      int value = selector(t); 
      if (flag) { 
       if (value < min) { 
        returnValue = t; 
        min = value; 
       } 
      } 
      else { 
       min = value; 
       returnValue = t; 
       flag = true; 
      } 
     } 

     if (!flag) { 
      throw new InvalidOperationException("source is empty"); 
     } 

     return returnValue; 
    } 

사용법 :

IEnumerable<Point> points; 
Point minPoint = points.SelectMin(p => p.X); 

당신은 여러분의 필요에 일반화 할 수 있습니다. 이것의 장점은 잠재적으로 목록을 두 번 걷는 것을 피할 수 있다는 것입니다.

Answer 2

다음은 빠른해야하지만하지 예쁜 방법은 그것을 할 :

public static T MinValue<T>(this IEnumerable<T> e, Func<T, int> f) 
{ 
    if (e == null) throw new ArgumentException(); 
    var en = e.GetEnumerator(); 
    if (!en.MoveNext()) throw new ArgumentException(); 
    int min = f(en.Current); 
    T minValue = en.Current; 
    int possible = int.MinValue; 
    while (en.MoveNext()) 
    { 
     possible = f(en.Current); 
     if (min > possible) 
     { 
      min = possible; 
      minValue = en.Current; 
     } 
    } 
    return minValue; 
} 

나는 단지 INT 확장을 포함하지만, 다른 사람을 할 간단하다.

편집 : Jason마다 수정되었습니다.

Answer 3

MoreLinq은 오늘 NuGet에서 제공하는 라이브러리로 다른 답변과 프레임 워크에없는 유용한 작업을 제공합니다.