Question

我希望使用linq从整数列表中提取范围：

例如我希望拆分以下列表：

List<int> numberList = new List<int>() { 30, 60, 90, 120, 150, 180, 270, 300, 330 };

进入一个整数范围列表，如下所示：

{ 30, 180 }
{ 270, 330 }

ie：下一个seq大于30的位置

另一个例子：

List<int> numberList = new List<int>() { 30, 60, 120, 150, 270, 300, 330 };

进入一个整数范围列表，如下所示：

{ 30, 60 }
{ 120, 150 }
{ 270, 330 }

我尝试使用for循环来找到最好的方法但是我没有知道从哪里开始尝试使用linq查询来执行此操作。

Answer 1

您可以编写一个方法来处理拆分：

IEnumerable<IList<int>> SplitValues(IList<int> input, int difference = 30)
{
    List<int> results = new List<int>();
    int last = input.First();
    foreach(var value in input)
    {
        if (value - last > difference)
        {
            yield return new[] {results.First(), results.Last()};
            results = new List<int>();
        }

        results.Add(value);
        last = value;
    }

    yield return new[] {results.First(), results.Last()};
}

这符合您所描述的规格，返回：

{ 30, 60 }
{ 120, 150 }
{ 270, 330 }

请注意，没有范围的集合中的单个值将被复制。例如，{ 30, 120, 150 }将返回：

{ 30, 30 }
{ 120, 150 }

Answer 2

您可以在一个linq语句中执行此操作：

var numberList = new List<int>() { 30, 60, 120, 150, 270, 300, 330 };
var section = 0;
var result = numberList
            .Select( (x, i) => new {value = x, section = (i == 0 ? 0 : ((x - numberList[i - 1]) > 30 ? ++section : section))})
            .GroupBy(x => x.section)
            .Select(x => x.Select(v => v.value).ToList()).ToList();

Answer 3

好。有很多方法可以做到这一点，所有方法都有其优点和缺点。所以这是另一个解决方案，希望它对某人有所帮助。

public static IEnumerable<TSource[]> ToRanges<TSource>(
    this IEnumerable<TSource> source, Func<TSource, TSource, TSource, bool> isNear)
{            
    List<TSource[]> result = source./*OrderBy(value => value).*/Aggregate(
        new List<TSource[]> { new[] { source.First(), source.First() } },
        (ranges, currentValue) => {
            TSource[] currentRange = ranges.Last();
            TSource previousValue = currentRange[1];

            if (isNear(currentRange[0], previousValue, currentValue))
                currentRange[1] = currentValue;
            else
                ranges.Add(new[] { currentValue, currentValue});

            return ranges;
        }
    );

    return result;
}

使用示例：

List<int> numbers = new List<int>() { 30, 60, 90, 120, 150, 180, 270, 300, 330 };

// split by max difference
numberList.ToRanges(
    (first, previous, current) => current - previous <= 30).ToArray();
// { 30, 180 }
// { 270, 330 }

// split by max range
numberList.ToRanges(
    (first, previous, current) => current - first <= 90).ToArray();
// { 30, 120 }
// { 150, 180 }
// { 270, 330 }

此外，您不仅可以拆分整数，还可以拆分第一个字母的单词。或DateTime / TimeSpan。或者无论你想要什么。

Answer 4

您可以使用TakeWhile并将结果添加到其他列表

void SplitByRange()
{
    List<int> numberList = new List<int>() { 30, 60, 120, 150, 270, 300, 330 }; 
    IEnumerable<int> aux = new List<int>();

    int n = numberList.First();
    int skip = 0;
    List<List<int>> output = new List<List<int>>();

    while ((aux = numberList.Skip(skip).TakeWhile(o => { bool r = (o - n) <= 30; n = o; return r; })).Count() > 0)
    {
        output.Add(aux.ToList());
        skip += aux.Count();
    }
}

最后numberList将为空，output将是列表。

output[0]  // { 30, 60 }
...

当前代码在列表中至少需要1个元素，如果你有

{ 30, 100 }

它将作为两个列表返回，每个列表中包含1个元素

{ 30 }
{ 100 }

Answer 5

你必须使用LINQ吗？如果没有，那么：

List<int> numberList = new List<int>() { 30, 60, 120, 150, 270, 300, 330 };  

Dictionary<int, int> result = new Dictionary<int, int>();
int lastStart = numberList.First();
for(int i=1; i < numberList.Count; i++)
{
    if(numberList[i] >= lastStart + 30)
    {
        result.Add(lastStart, numberList[i]);
        if (i == numberList.Count - 1) break;
        lastStart = numberList[i + 1];
        i++;
    }
}

foreach (var item in result)
{
    Console.WriteLine("{{{0}, {1}}}", item.Key, item.Value);
}

Answer 6

试试这个：

private static List<int[]> GetGroups(List<int> numberList)
{
    List<List<int>> groups = new List<List<int>>();
    numberList.Zip(numberList.Skip(1), (a, b) =>
    {
        if ((b - a) == 30)
        {
            if (groups.Count == 0)
                groups.Add(new List<int>());
            groups[groups.Count - 1].Add(a);
        }
        else if (a == b)
        {
            groups[groups.Count - 1].Add(a);
        }
        else
        {
            groups[groups.Count - 1].Add(a);
            groups.Add(new List<int>());
        }
        return a;
    }).ToList();
    groups[groups.Count - 1].Add(numberList.Last());
    return groups.Select(g => new[] { g.First(), g.Last() }).ToList();
}

样本用法：

//List<int> numberList = new List<int>() { 30, 60, 90, 120, 150, 180, 270, 300, 330 };
List<int> numberList = new List<int>() { 30, 60, 120, 150, 270, 300, 330 };
var result = GetGroups(numberList);

C＃将时间列表拆分为时间范围

6 个答案: