LINQ 获取最接近的值？

Question

我有一个列表，MyStuff 有一个 Float 类型的属性。

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

我需要编写一个查询来查找最接近 21 的对象，在本例中它将找到 20 和 22 对象。然后我需要编写一个发现对象接近 21 而不会超过的对象，并且它将返回值为 20 的对象

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

谢谢。

更新 - 哇这里有这么多很棒的回复。谢谢！我不知道该遵循哪一个，所以我会尝试所有的。可能使这变得更（或更少）有趣的是，相同的查询必须适用于 LINQ-to-SQL 实体，因此从 MS Linq 论坛获得的答案可能效果最好？不知道。

Answer 1

尝试按数字与 21 之间的差的绝对值对它们进行排序，然后取第一项：

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

或者根据 @Yuriy Faktorovich 的评论缩短它：

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

Answer 2

这是在线性时间内满足第二个查询的解决方案：（

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) 中的第一个值，正如其他人发布的那样。

Answer 3

基于这篇文章 在 Microsoft Linq 论坛上：

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();

或者

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

Answer 5

从.net 6开始可以使用 MinBy为了以与投票最多的帖子类似的方式实现结果。它现在是标准 Linq 的一部分。
用法：

float closest = MyStuff.MinBy(x => Math.Abs(x - 21));