使用LINQ获取数组中前1000个最大条目的数组索引值

时间:2012-02-16 16:45:57

标签: c# linq

我想有一个很好的干净的LINQ代码,它可以获得数组中前1000个最大值的索引值数组。

例如:

int[] IndexArray = ArrayWithValues.Return_Indexes_Of_1000_Biggest_Values

代码显然是虚假的,只是为了说明我的需要。

更新

我完全忘了说我需要第二个功能。我有第二个数组,我需要检索第二个数组中的所有值,这些值与IndexArray中包含的索引相同。

我可以轻松地使用循环和所有这些,但代码很大,我想学习更频繁地使用LINQ,但目前LINQ对我来说仍然非常陌生。

我在这里遇到了类似的问题,但我无法修改代码来满足我的需求,因为人们通常只需要值而不是值的索引。

感谢您的帮助!

1 个答案:

答案 0 :(得分:8)

这样的事情应该有效。它使用Select的重载,允许您合并第二个输入,该输入是序列中项目的索引。

var indexArray = sourceArray
                   .Select((value, index) => new { value, index })
                   .OrderByDescending(item => item.value)
                   .Take(1000)
                   .Select(item => item.index)
                   .ToArray();

只需将值和索引投影到一个对象中,按值排序,获取前1000个项目,然后在转换为数组之前简单地选择索引。

通过从数组{ 10, 4, 6, 8, 2, 3, 5, 1, 9, 7 }获取前5个索引进行测试,得到{ 0, 8, 3, 9, 2 },其映射到值{ 10, 9, 8, 7, 6 }


由于评论已经针对您的更新进行了解决,如果您确信数组的长度相等或者不会产生IndexOutOfBoundsException,您可以简单地从这些索引中选择这些索引。

.Select(item => otherArray[item.index])
.ToArray();

您可以查找的另一种方法是Enumerable.Zip