LINQ(或伪代码)按接近程度对项目进行分组

本文关键字：项目 程度 接近 伪代码 LINQ | 更新日期: 2023-09-27 18:03:10

有谁能告诉我如何使用LINQ(或更合适的东西，如果必要的话)来创建一个整数列表的列表，这些整数列表按彼此的接近度分组。

基本上，我想创建的组，其中的数字是任何其他数字的5以内。

所以,鉴于:

3 27 53 79 113 129 134 140 141 142 145 174 191 214 284 284

生成以下列表:

3 
27
53
79
113
129 134 
140 141 142 145
174
194
214
284 284

谢谢!

LINQ(或伪代码)按接近程度对项目进行分组

LINQ不太擅长滚动求和之类的东西。一个简单的foreach循环在这里更好:

static IEnumerable<IEnumerable<int>> GroupByProximity(
    this IEnumerable<int> source, int threshold)
{
    var g = new List<int>();
    foreach (var x in source)
    {
        if ((g.Count != 0) && (x > g[0] + threshold))
        {
            yield return g;
            g = new List<int>();
        }
        g.Add(x);
    }
    yield return g;
}

例子:

var source = new int[]
{
    3, 27, 53, 79, 113, 129, 134, 140, 141, 142, 145, 174, 191, 214, 284, 284
};
foreach (var g in source.GroupByProximity(5))
{
    Console.WriteLine(string.Join(", ", g));
}
输出:

<>之前3.275379113129年,134年140 141 142 145174191214284年,284年 
class Program
{
    static void Main(string[] args)
    {
        foreach (IEnumerable<int> grp in nums.GroupsOfN(5))
            Console.WriteLine(String.Join(", ", grp));
        Console.ReadKey();
    }
    static List<int> nums = new List<int>()
    {
        3,
        27,
        53,
        79,
        113,
        129,
        134,
        140,
        141,
        142,
        145,
        174,
        191,
        214,
        284,
        284
    };

}
public static class Extensions
{
    public static IEnumerable<IEnumerable<int>> GroupsOfN(this IEnumerable<int> source, int n)
    {
        var sortedNums = source.OrderBy(s => s).ToList();
        List<int> items = new List<int>();
        for (int i = 0; i < sortedNums.Count; i++)
        {
            int thisNumber = sortedNums[i];
            items.Add(thisNumber);
            if (i + 1 >= sortedNums.Count)
            {
                yield return items;
            }
            else
            {
                int nextNumber = sortedNums[i + 1];
                if (nextNumber - thisNumber > n)
                {
                    yield return items.ToList();
                    items.Clear();
                }
            }
        }
    }
}

不确定如何在Linq中做到这一点，但您可以创建一个列表的列表并在一次传递中填充结果，因此性能是O(n)。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ListCluster
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> input = new List<int>() { 3, 27, 53, 79, 113, 129, 134, 140, 141, 142, 145, 174, 191, 214, 284, 284 };
            input.Sort();
            List<List<int>> result = new List<List<int>>();
            int currentList = 0;
            int? previousValue = null;
            result.Add(new List<int>());
            foreach (int i in input)
            {
                if (!previousValue.HasValue || i - previousValue < 5)
                {
                    result[currentList].Add(i);
                }
                else
                {
                    currentList++;
                    result.Add(new List<int>());
                    result[currentList].Add(i);
                }
                previousValue = i;
            }
            foreach (List<int> list in result)
            {
                foreach (int r in list)
                {
                    Console.Write(r);
                    Console.Write(" ");
                }
                Console.WriteLine();
            }
        }
    }
}
相关文章：