C# 用Linq的方式實現組合和笛卡爾積（支持泛型T）

轉載請留出處《http://www.cnblogs.com/localhost2016/p/8668355.html》

組個例子：用戶選擇穿衣服組合方案。這個組合方案怎么生成

string[] a = {"帽子1"，“帽子2”，“帽子3”};

string[] b = {"外套1"，“外套2”};

string[] c ={"褲子1"，“褲子2“，“褲子3”，“褲子4”};

string[] d ={"鞋子1"，“鞋子2”，“鞋子3”}；

起初實現很簡單，就是用循環得到所要的組合字符串。但是稍微一變動，哪怕僅僅是類型的改變，就歇菜了。下面我給出我實現的方式。

    public static class EnumerableEx
    {
        /// <summary>
        /// 從集合中的選出K個元素組合數
        /// </summary>
        public static IEnumerable<IEnumerable<T>> Combinations<T>(this IEnumerable<T> sequences, int k)
        {
            return k == 0 ? new[] { new T[0] } : sequences.SelectMany((e, i) =>
                                                                       sequences.Skip(i + 1)
                                                                                .Combinations(k - 1)
                                                                                .Select(c => (new[] { e }).Concat(c))
                                                                     );
        }
        /// <summary>
        /// 求集合的笛卡爾積
        /// </summary>
        public static IEnumerable<IEnumerable<T>> Cartesian<T>(this IEnumerable<IEnumerable<T>> sequences)
        {
            IEnumerable<IEnumerable<T>> tempProduct = new[] { Enumerable.Empty<T>() };
            return sequences.Aggregate(tempProduct,
                                         (accumulator, sequence) =>
                                            from accseq in accumulator
                                            from item in sequence
                                            select accseq.Concat(new[] { item })
                                       );
        }
    }

調用例子：

組合：從7個元素中選出3個元素。

            string[] are = { "1", "2", "3", "4", "5", "6", "7" };
            var cc = are.Combinations(3);
            foreach (var c in cc)
            {
                Console.WriteLine(string.Join("_", c));
            }

笛卡爾積：

            List<List<string>> items = new List<List<string>>()
            {
                new List<string>(){ "a1","a2","a3"},
                new List<string>(){ "b4","b5"},
                new List<string>(){ "c6" }
            };

            foreach (var item in items.Cartesian())
            {
                Console.WriteLine(string.Join(",",item));
            }