Linq로 검색

Question

각 프레임에는 int 프레임 속성이있는 객체 컬렉션이 있습니다. int가 주어 졌을 때, 가장 가까운 Frame을 가진 콜렉션 내에서 오브젝트를 찾고 싶습니다. 여기

내가 지금까지 뭘하는지입니다 :

public static void Search(int frameNumber) 
{ 
    var differences = (from rec in _records 
         select new { FrameDiff = Math.Abs(rec.Frame - frameNumber), Record = rec }).OrderBy(x => x.FrameDiff); 

    var closestRecord = differences.FirstOrDefault().Record; 

    //continue work... 
} 

가 내 컬렉션에 20 만 개 항목이 나는 매우 자주이 메소드를 호출 제외하고는이, 크고 전부입니다. 이 작업을 수행하는 비교적 쉽고 효율적인 방법이 있습니까?

Answer 1

var closestRecord = _records.MinBy(rec => Math.Abs(rec.Frame - frameNumber)); 

MoreLINQ에서 MinBy를 사용합니다.

Answer 2

프레임을 Frame으로 정렬 된 데이터 구조에 저장하는 것이 좋습니다. 그러면 주어진 프레임 번호에 가장 가까운 것을 찾아야 할 때 이진 탐색을 할 수 있습니다.

Answer 3

하나 ALA로 문을 결합 할 수 있습니다 :

var closestRecord = (from rec in _records 
        select new { FrameDiff = Math.Abs(rec.Frame - frameNumber), 
        Record = rec }).OrderBy(x => x.FrameDiff).FirstOrDefault().Record; 

Answer 4

은 어쩌면 당신은 5에서 큰 ITEMLIST를 나눌 수 - 자신의 Framediff 또는 무언가에 의해 정렬됩니다 작은 10 목록?

당신이

Answer 5

은 내가 이것에 대한 LINQ를 사용하는 것이 모르겠어요 검색 할 필요가 나열되는 최소한 아닌 ORDERBY 함께 알고있는 경우 검색이 빠른이 방법.

static Record FindClosestRecord(IEnumerable<Record> records, int number) 
{ 
    Record closest = null; 
    int leastDifference = int.MaxValue; 

    foreach (Record record in records) 
    { 
     int difference = Math.Abs(number - record.Frame); 
     if (difference == 0) 
     { 
      return record; // exact match, return early 
     } 
     else if (difference < leastDifference) 
     { 
      leastDifference = difference; 
      closest = record; 
     } 
    } 

    return closest; 
}