C# 一个数组集合,任意组合,不遗漏,不重复

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace listTst
{
    class Program
    {
        static void Main(string[] args)
        {
            var sw = Stopwatch.StartNew();
            var array = new List<Storage>()
            {
                new Storage{ Id = 1, Name = "A" },
                new Storage{ Id = 2, Name = "B" },
                new Storage{ Id = 3, Name = "C" },
                new Storage{ Id = 4, Name = "D" },
                new Storage{ Id = 5, Name = "E" },
                new Storage{ Id = 6, Name = "F" },
                new Storage{ Id = 7, Name = "G" },
                new Storage{ Id = 8, Name = "H" },
                new Storage{ Id = 9, Name = "I" },
            };

            var result = new List<Group>();
            array.ForEach(a => { result.Add(new Group(a)); });
            for (int count = 2; count <= array.Count; count++)
            {
                Test(result, array, 0, count);
            }
            sw.Stop();

            foreach (var group in result)
            {
                Console.WriteLine(group.Name);
            }
            Console.WriteLine($"组合数量:{result.Count}");
            Console.WriteLine($"耗时:{sw.ElapsedMilliseconds}ms");
            Console.ReadLine();
        }

        static void Test(List<Group> result, List<Storage> array, int begin, int count)
        {
            var list = new List<Storage>();
            var end = begin + count - 1;
            if (end > array.Count) return;
            for (int i = begin; i < end; i++)
            {
                list.Add(array[i]);
            }
            if (list.Count < count)
            {
                for (int index = end; index < array.Count; index++)
                {
                    var group = new Group(list);
                    group.Storages.Add(array[index]);
                    result.Add(group);
                }
            }

            if (++begin < array.Count) Test(result, array, begin, count);
        }

        class Group
        {
            public Group(Storage storage)
            {
                Storages.Add(storage);
            }
            public Group(List<Storage> list)
            {
                Storages.AddRange(list);
            }
            public string Name => string.Concat(Storages.Select(a => a.Name));
            public List<Storage> Storages = new List<Storage>();
        }

        class Storage
        {
            public int Id { get; set; }
            public string Name { get; set; }
        }
    }
}

 

转载于:https://www.cnblogs.com/chxl800/p/11232616.html

发布了0 篇原创文章 · 获赞 9 · 访问量 4万+
展开阅读全文
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览