用Linq搜索

Question

我有一個對象的集合，每個對象都有一個int Frame屬性。給定一個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一個數據結構。然後，您可以在需要查找與給定frameNumber最接近的一個時進行二分搜索。

Answer 3

您可以將報表合併到一個翼：

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這一點，至少不會與排序依據。

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