通用泛型，迪卡尔积算法分享

[C#] 纯文本查看 复制代码

/// <summary>
        /// 笛卡尔积算法，从一组数据List<T>中随机抽取里面的数据元素进行组合
        /// 如：{A，B,C} {1,2,3} {大，小} 三组数据中各个数组中抽取一个元素进行组合
        /// 结果有 A 1 大，A 2 大，A 3 大,A 1 小，A 2 小  等数据组合
        /// 下面的代码将会实现对数据的随机抽取，使用的算法是迪卡尔积算法
        /// </summary>
        /// <param name="AllTable">需要传递进去的泛型，当前为DataTable，可以更换其他类型</param>
        /// <returns>返回随机抽取后得到的数据</returns>
        public List<List<DataTable>> DcAllOrderTableCompute(List<List<DataTable>> AllTable) 
        {
            //定义变量，接受随机抽取产生的List<DtaTable>
            var ResultList = new List<List<DataTable>>();


            int Count = 1;

            //计算得出需要计算的Count次数,Item表示List<List<DataTbale>>泛型中包含的子<List<DataTable>>
            //循环的次数从 子个数 到 子个数所包含的<DataTable>个数互相相乘的个数
            //如总泛型{ {A，B,C}，{1,2,3}，{大，小}} 包含了三个子元素
            // {A，B,C} 包含3个元素
            // {1,2,3}  包含3个元素
            // {大，小} 包含2个元素
            //本次迪卡尔积的循环次数范围为  3 -- 3*3*2 及为 3 -- 18 次循环
            AllTable.ForEach(item => Count *= item.Count);

            //执行循环
            for (int i = 0; i < Count; ++i)
            {
                //定义变量接受每个子组合随机抽取的<List<DataTable>>
                var TempList = new List<DataTable>();

                //下面这个算法，我也不懂。。。现在只会用，如果有大神知道，请指点
                int j = 1;
                AllTable.ForEach(item =>
                {
                    j *= item.Count;
                    TempList.Add(item[(i / (Count / j)) % item.Count]);
                });

                //将随机抽取产生的<List<DataTable>>添加到变量ResultList中
                ResultList.Add(TempList);
            }
            //程序执行完毕，返回结果值
            return ResultList;
        }

新人求罩