在c#中的整数集合的每个索引中查找最大值[关闭]

Question

我有一个List<List<int>>。 所有列表的大小都相同。我需要在列表的每个索引中找到最大值。

即，如果我有 100 个大小为 3 的列表。我需要在 100 个项目中的索引 0,1 和 2 处找到最大值。

即

Max value out of list1[0], list2[0], list3[0],......list100[0]
Max value out of list1[1], list2[1], list3[1],......list100[1]
Max value out of list1[2], list2[2], list3[2],......list100[2]

需要一个接受List<List<int>> 并返回每个索引最大值的列表的函数。如下所示

public List<int> FindMaxValueByIndex(List<List<int>> items)
{
}

性能是一个需要考虑的关键因素。

Answer 1

忽略数据验证并保证内部列表将始终具有相同数量的元素：

public List<int> FindMaxValueByIndex(List<List<int>> items)
{
    var maxListSize = items[0].Count;

    var maxValues = new List<int>(items.Count);

    for (var index = 0; index < maxListSize; index++)
        maxValues.Add(items.Select(x => x[index]).Max());

    return maxValues;
}

输入：

var data = new List<List<int>>
{
    new List<int> { 5, 10, 300, 1 },
    new List<int> { 3, 24, 2, 56 },
};

输出：

{5, 24, 300, 56}

Answer 2

我会推荐使用 LINQ 方法的这种方法 :)

private static int[] FindMaxByIndex(List<List<int>> lists)
{
    var listLength = lists
        .Select(x => x.Count)
        .Distinct()
        // If all lists are of equal length
        // this should contain single element.
        // Otherwise this would throw exception - 
        // this is validation.
        .Single();

    var maxesByIndex = new int[listLength];

    for (int i = 0; i < listLength; i++)
    {
        maxesByIndex[i] = lists
            .Select(x => x[i])
            .Max();
    }

    return maxesByIndex;
}

Answer 3

我了解问题指出列表的大小始终相同，但是，由于使用了通用列表的通用列表并且通用列表的通用列表不强制执行该要求，因此此代码采用了安全的方法确保不访问越界索引。

public List<int> FindMaxValueByIndex(List<List<int>> items)
        {
            List<int> ret = new List<int>();
            var MaxListSize = items.Select(l => l.Count).Max();
            for(int i = 0; i < MaxListSize; i ++)
            {
                ret.Add(items.Where(l => l.Count > i).Select(l => l[i]).Max());
            }
            
            return ret;
        }

Fiddle