如何在不进行广泛搜索的情况下根据 2 个标准获取对象？

Question

很难将其概括为 1 行问题。我有这样的课：

class Item
{
    int Count {get; set;}
    double Value {get; set;}
}

还有一个 List<Item> 包含任意数量的 Item 值。

如何获得Item 最低Count 和最高Value？

性能并不重要，但优雅才是最重要的，因为我不希望有巨大的嵌套循环来执行此操作，除非没有优雅的方式，即 Linq 等。

编辑：

这是一个示例列表，其中可能包含这些Items：

{Count, Value}

{2, 10}, {6, 60}, {5, 21}, {4, 65}, {2, 35}, {4, 18}, {3, 55}, {7, 99}, {2, 25}

所以这里我想要的值是{2, 35}，因为它在所有项目中具有最低的Count，而对于具有相同Count 值的项目，它具有最高的Value。

Answer 1

好的，现在我们有点清楚了：

只要 Count 最低，该范围内的最高 Value 即可

这很容易......

var best = list.OrderBy(x => x.Count)
               .ThenByDescending(x => x.Value)
               .FirstOrDefault();

如果列表为空，则为null，否则为计数最低的项目，如果有多个具有该计数的项目，则为具有最高值的项目。

这比它可能的效率要低，因为我们可以真的通过创建一个比较器来比较任何两个值来一次完成 - 但这肯定是正确的方法代码最少的元素。

Answer 2

希望它现在可以使用，遗憾的是不像 Jon 那样优雅

var res = (from i in items
           orderby i.Count ascending, i.Value descending
           select i).FirstOrDefault();

Answer 3

使用morelinq（具有MinBy 和MaxBy 运算符），您可以在线性时间内轻松完成此操作（不幸的是需要额外的通过）：

IEnumerable<item> items = ...

var minCount = items.Min(item => item.Count);
var minCountItemWithMaxValue = items.Where(item => item.Count == minCount)
                                    .MaxBy(item => item.Value);

使用适当的 AllMinBy 扩展，返回 所有 序列中的最小项目（遗憾的是在 morelinq 中丢失），您可以提高效率：

var minCountItemWithMaxValue = items.AllMinBy(item => item.Count)
                                    .MaxBy(item => item.Value);

编辑：

这是一种（丑陋的）方法，可以在 O(1) 空间和 O(n) 时间内使用标准 LINQ 一次性完成：

var minCountItemWithMaxValue = items.Aggregate(
                                (bestSoFar, next) =>
                                (next.Count < bestSoFar.Count) ? next :  
                                (next.Count > bestSoFar.Count) ? bestSoFar :
                                (next.Value > bestSoFar.Value) ? next : bestSoFar);