Question

我有一个不可变对象列表（在我的特定情况下是Tuple<double, double>的列表），我想更改具有最高Item2值的那个。

理想情况下我会使用一个IndexOfMaxBy函数，所以我可以这样做：

var indexOfPointWithHighestItem2 = myList.IndexOfMaxBy(x => x.Item2);

var original = myList[indexOfPointWithHighestItem2];

myList[indexOfPointWithHighestItem2] = 
  new Tuple<double, double>(original.Item1, original.Item2 - 1);

我看过How can I get LINQ to return the object which has the max value for a given property?，并使用Jon Skeet的MaxBy函数与Select我可以做到：

var indexOfPointWithHighestItem2 = 
  myList.Select((x, i) => new { Index = i, Value = x })
        .MaxBy(x => x.Item2).Index;

但是这会为我列表中的每个对象创建一个新对象，并且必须有一个更简洁的方法。有没有人有任何好的建议？

Answer 1

看起来在List上定义的FindIndex方法非常适用于此：

double max = myList.Max(t => t.Item2);
int index = myList.FindIndex(t => t.Item2 == max);

Answer 2

好吧，如果你愿意，你当然可以自己写一个IndexOfMaxBy扩展名。

实施例（未测试的）：

public static int IndexOfMaxBy<TSource, TProjected>
    (this IEnumerable<TSource> source,
     Func<TSource, TProjected> selector,
     IComparer<TProjected> comparer = null
    )
{

    //null-checks here

    using (var erator = source.GetEnumerator())
    {
        if (!erator.MoveNext())
            throw new InvalidOperationException("Sequence is empty.");

        if (comparer == null)
            comparer = Comparer<TProjected>.Default;

        int index = 0, maxIndex = 0;
        var maxProjection = selector(erator.Current);

        while (erator.MoveNext())
        {
            index++;
            var projectedItem = selector(erator.Current);

            if (comparer.Compare(projectedItem, maxProjection) > 0)
            {
                maxIndex = index;
                maxProjection = projectedItem;
            }
        }
        return maxIndex;
    }
}

用法：

var indexOfPointWithHighestItem2 = myList.IndexOfMaxBy(x => x.Item2);

如何让LINQ返回集合中具有最大值的对象的索引？

2 个答案: