LINQ获取最接近的值？

Question

我有一个List，MyStuff具有Type Float属性。

有属性值为10,20,22,30的对象。

我需要编写一个查询，查找最接近21的对象，在这种情况下，它会找到20和22对象。然后，我需要写一个发现对象关闭到21而不会超过，并将返回值为20的对象。

我不知道在哪里/如何从这一开始。帮帮我？

谢谢。

更新 - 哇有这么多真棒回应在这里。谢谢！我不知道哪一个要遵循，所以我会尝试一切。有一件事可能会让这个问题变得更有趣或者更少，因为相同的查询将不得不适用于LINQ-to-SQL实体，所以从MS Linq论坛收获的答案可能会最好？不知道。

Answer 1

下面是满足线性时间的第二个查询的解决方案：

var pivot = 21f; 
var closestBelow = pivot - numbers.Where(n => n <= pivot) 
            .Min(n => pivot - n); 

（来自“上面”编辑，以“自下而上”的澄清之后）

至于第一个查询，这将是最容易使用MoreLinq的MinBy扩展：

var closest = numbers.MinBy(n => Math.Abs(pivot - n)); 

它也可以做到它以线性时间标准LINQ，但2次来源：

var minDistance = numbers.Min(n => Math.Abs(pivot - n)); 
var closest = numbers.First(n => Math.Abs(pivot - n) == minDistance); 

如果效率是不是一个问题，你可以排序的序列，并挑选在O(n * log n)为OT的第一个值她已经发布。

Answer 2

尝试用数字和21，然后采取的第一项之差的绝对值，对它们进行排序：根据@Yuriy Faktorovich的评论

float closest = MyStuff 
    .Select (n => new { n, distance = Math.Abs (n - 21) }) 
    .OrderBy (p => p.distance) 
    .First().n; 

或缩短它：

float closest = MyStuff 
    .OrderBy(n => Math.Abs(n - 21)) 
    .First(); 

Answer 3

基于微软Linq论坛上的this post：

var numbers = new List<float> { 10f, 20f, 22f, 30f }; 
var target = 21f; 

//gets single number which is closest 
var closest = numbers.Select(n => new { n, distance = Math.Abs(n - target) }) 
    .OrderBy(p => p.distance) 
    .First().n; 

//get two closest 
var take = 2; 
var closests = numbers.Select(n => new { n, distance = Math.Abs(n - target) }) 
    .OrderBy(p => p.distance) 
    .Select(p => p.n) 
    .Take(take);  

//gets any that are within x of target 
var within = 1; 
var withins = numbers.Select(n => new { n, distance = Math.Abs(n - target) }) 
    .Where(p => p.distance <= within) 
    .Select(p => p.n); 

Answer 4

List<float> numbers = new List<float>() { 10f, 20f, 22f, 30f }; 
float pivot = 21f; 
var result = numbers.Where(x => x >= pivot).OrderBy(x => x).FirstOrDefault(); 

OR

var result = (from n in numbers 
       where n>=pivot 
       orderby n 
       select n).FirstOrDefault(); 

和这里来扩展方法：

public static T Closest<T,TKey>(this IEnumerable<T> source, Func<T, TKey> keySelector, TKey pivot) where TKey : IComparable<TKey> 
{ 
    return source.Where(x => pivot.CompareTo(keySelector(x)) <= 0).OrderBy(keySelector).FirstOrDefault(); 
} 

用法：

var result = numbers.Closest(n => n, pivot);