根据LINQ中一个值的最小值或最大值进行选择

Question

这等效于相关子查询，在该子查询中，您需要具有最大X或最小X（而不是最大X或最小X本身）的行。 我只能通过排序和选择第一个项目来获得它。

public static TSource PickMin<TSource, TMin>(this IEnumerable<TSource> source, Func<TSource, TMin> selector) where TMin : IComparable<TMin>
{
    return source.OrderBy(selector).FirstOrDefault();
}

听起来并不是最有效的方法。 我认为.Contains和.Min的组合可以实现此目的？ 还是像LINQ一样好？

Answer 1

您可以使用O(n)聚合（并且在调用Min() ， Max()等时在后台使用的聚合）：

public static TSource PickMin<TSource, TMin>(this IEnumerable<TSource> source, Func<TSource, TMin> selector) where TMin : IComparable<TMin>
{
     var first = source.FirstOrDefault();
     return source.Aggregate(first, (min, current) => selector(current).CompareTo(selector(min)) < 0 ? current : min);
}

如果希望它在空集合上引发异常（而不是返回默认值），请删除第一行。

Answer 2

没有直接在LINQ中执行此操作的好方法。 什么你可以是使用MinBy()从MoreLINQ