使用LINQ在c#中获取List <>元素的位置
我有一个与数字的列表,我想find使用LINQ的最低(不值)的位置
例如:{3,1,0,5}输出= 2
var list = new List<int> { 3, 1, 0, 5 }; int pos = list.IndexOf(list.Min()); // returns 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; } }
我同意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
var data = new List<int> { 3, 1, 0, 5 }; var result = Enumerable.Range(0, data.Count).OrderBy(n => data[n]).First();
捕捉位置的最佳方法是通过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);
List<int> data = new List<int>(); data.AddRange(new[] { 3, 1, 0, 5 }); Console.WriteLine(data.IndexOf(data.Min()));
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);
我不一定推荐这种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中的元组。
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; }