使用LINQ在c＃中获取List <>元素的位置

我有一个与数字的列表，我想find使用LINQ的最低（不值）的位置

例如：{3,1,0,5}输出= 2

Answer 1

var list = new List<int> { 3, 1, 0, 5 }; int pos = list.IndexOf(list.Min()); // returns 2 

Answer 2

正如你特意要求LINQ解决scheme，你得到的只是非LINQ解决scheme，下面是一个LINQ解决scheme：

 List<int> values = new List<int> { 3, 1, 0, 5 }; int index = values .Select((n, i) => new { Value = n, Index = i }) .OrderBy(n=>n.Value) .First() .Index; 

但是，这并不意味着LINQ是解决这个问题的最佳scheme。

编辑：

有了更复杂的代码，这样做会更好一些：

 int index = values .Select((n, i) => new { Value = n, Index = i }) .Aggregate((a,b) => a.Value < b.Value ? a : b) .Index; 

为了获得最好的性能，你可以使用一个简单的循环去处理项目，而你保持最低的轨迹：

 int index = 0, value = values[0]; for (int i = 1; i < values.Length; i++) { if (values[i] < value) { value = values[i]; index = i; } } 

Answer 3

我同意LINQ不是这个问题的最佳解决scheme，但是这里有另外一个变化，就是O（n）。 它不sorting，只能遍历列表一次。

 var list = new List<int> { 3, 1, 0, 5 }; int pos = Enumerable.Range(0, list.Count) .Aggregate((a, b) => (list[a] < list[b]) ? a : b); // returns 2 

Answer 4

 var data = new List<int> { 3, 1, 0, 5 }; var result = Enumerable.Range(0, data.Count).OrderBy(n => data[n]).First(); 

Answer 5

捕捉位置的最佳方法是通过FindIndex此函数仅适用于List <>

例

 int id = listMyObject.FindIndex(x => x.Id == 15); 

如果你有枚举或数组使用这种方式

 int id = myEnumerator.ToList().FindIndex(x => x.Id == 15); 

要么

  int id = myArray.ToList().FindIndex(x => x.Id == 15); 

Answer 6

 List<int> data = new List<int>(); data.AddRange(new[] { 3, 1, 0, 5 }); Console.WriteLine(data.IndexOf(data.Min())); 

Answer 7

 int min = 0; bool minIsSet = false; var result = ints .Select( (x, i) => new {x, i} .OrderBy(z => zx) .Select(z => { if (!minIsSet) { min = zx; minIsSet = true; } return z; } .TakeWhile(z => zx == min) .Select(z => zi); 

Answer 8

我不一定推荐这种CPS风格的代码，但它的工作原理是O（n），不同于使用OrderBy的解决scheme：

 var minIndex = list.Aggregate( new { i = 0, mini = -1, minv = int.MaxValue }, (min, x) => (min.minv > x) ? new { i = min.i + 1, mini = min.i, minv = x } : new { i = min.i + 1, mini = min.mini, minv = min.minv }) .mini; 

更改>到> =如果你想要最后的最小重复，而不是第一个。

使用.minv来获得最小值，或者既不能得到既有索引又有最小值的二元组。

我不能等待.NET获得4.0中的元组。

Answer 9

 List<int>.Enumerator e = l.GetEnumerator(); int p = 0, min = int.MaxValue, pos = -1; while (e.MoveNext()) { if (e.Current < min) { min = e.Current; pos = p; } ++p; }