LINQ 查找一系列连续数字 [英] LINQ to find series of consecutive numbers
问题描述
我有一个整数列表.我想在该列表上找到所有连续数字的运行,由起始索引和长度定义.例如,对于 [1,2,3,5,7,8]
的输入列表,输出将是 [{1,3}, {5,1}, {7,2}]
.使用循环很容易做到这一点,就像这样(未经测试的伪代码):
I have a list of integers. I want to find all runs of consecutive numbers on that list, defined by the start index and length. So for example, for input list of [1,2,3,5,7,8]
, the output would be [{1,3}, {5,1}, {7,2}]
. This is easy enough to do using a loop, something like this (untested pseudocode):
for(i=1, i < maxNum; i++)
{
number = list[i];
previousNumber = list[i-1];
if(number - previousNumber == 1)
{
runLength++;
}
else
{
result.Add(startingNumber, runLength);
runLength = 1;
startingNumber = number;
}
}
但我认为可以使用 LINQ.任何想法如何做到这一点?
But I thought it would be possible to do using LINQ. Any ideas how to do that?
推荐答案
一个 linqish 方式可以编写扩展方法 GroupWhile
如下所示(所有检查都被省略.未优化容易理解.)
A linqish way can be writing an extension method GroupWhile
like below (All checks omitted. not optimized to understand easily.)
int[] list = new int[] { 1, 2, 3, 5, 7, 8 };
var result = list.GroupWhile((x, y) => y - x == 1)
.Select(x => new {i = x.First(), len = x.Count() })
.ToList();
<小时>
public static IEnumerable<IEnumerable<T>> GroupWhile<T>(this IEnumerable<T> seq, Func<T,T,bool> condition)
{
T prev = seq.First();
List<T> list = new List<T>() { prev };
foreach(T item in seq.Skip(1))
{
if(condition(prev,item)==false)
{
yield return list;
list = new List<T>();
}
list.Add(item);
prev = item;
}
yield return list;
}
待办事项:使用 IGrouping
:)
TODO: use IGrouping
:)
这篇关于LINQ 查找一系列连续数字的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!