LINQ:获取具有两个/多个值中最高的元素

Question

我有一个列表,其中每个元素包含两个值(V1和V2).我需要的是具有最高V1和最高V2(优先级为V1)的元素.

我尝试了两种方法:

1. OrderByDescending和ThenByDescending,然后取第一个元素:

   list.OrderByDescending(e => e.V1).ThenByDescending(e => e.V2).First();
   

2. 选择具有最大V1的元素,然后从该枚举中选择具有最大V2的第一个元素:

   var maxV1 = l.Where(e => e.V1 == l.Max(e => e.V1));
   maxV1.First(e => e.V2 == maxV1.Max(e1 => e1.V2));
   

两者(在我的用例中)需要相当长的时间,我对我的任何一种解决方案都不满意.

列表本身不包含很多元素,不超过100个.但是它们有很多.

还有另一个,最好是更有效的解决方案,而不是我已经尝试过的解决方案吗？或者我是否需要重新考虑整个架构？

编辑:我忘了提到每个元素中有更多变量可用于选择最高值.使用哪一个取决于参数.因此,使用已排序集合进行预排序并不会带来任何好处

Answer 1

非 LINQ（本例中我采用 System.Drawing.Point 结构）：

    static Point GetHighestXY(Point[] points)
    {
        Point max = default(Point);
        for (int i = 0; i < points.Length; i++)
        {
            if (points[i].X < max.X) continue;
            if (points[i].X > max.X) { max = points[i]; }
            else { if (points[i].Y > max.Y) max = points[i]; }
        }
        return max;
    }

使用示例：

        Point[] pts =  
        {
            new Point(55, 8),
            new Point(55, 10),
            new Point(10, 10),
            new Point(22, 11),
            new Point(16, 33),                
            new Point(4, 104)
        };

        Point max = GetHighestXY(pts);

        Console.WriteLine("X : {0}  Y : {1} ", max.X, max.Y);    

结果 ：