5

我正在寻找使用 linq 从整数列表中提取范围：

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

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

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

{ 30, 180 }
{ 270, 330 }

即：下一个 seq 大于 30

另一个例子 ： 

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

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

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

我已经尝试使用 for 循环来找到可能的最佳方法，但是我不知道从哪里开始尝试使用 linq 查询来执行此操作。

4

6 回答 6

3

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

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 }
于 2013-06-04T22:42:18.863 回答
1

您可以在一个 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();
于 2013-06-04T23:04:43.520 回答
1

出色地。有很多方法可以做到这一点，并且都有其优点和缺点。所以这是另一种解决方案，希望对某人有所帮助。

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。或者任何你想要的。

于 2013-06-05T01:43:46.580 回答
0

您可以使用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 }
于 2013-06-04T22:46:00.390 回答
0

你必须使用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);
}
于 2013-06-04T22:51:11.507 回答
0

尝试这个：

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);
于 2013-06-04T22:52:56.420 回答