复杂的循环c#-遍历每一列以创建“配置”

时间:2018-06-22 15:52:45

标签: c# for-loop combinatorics

我一直在尝试寻找对这些数据进行循环的最佳途径。我有一个可以在下面看到的表,需要遍历所有列配置。列数是动态的。结果应该是:

苹果花椰菜冰淇淋
苹果花椰菜派
苹果胡萝卜冰淇凌
苹果胡萝卜派
苹果豌豆冰霜
苹果豌豆派
苹果绿豆冰激凌
苹果绿豆派
橙花椰菜冰淇淋
橙花椰菜派
橙胡萝卜冰激淋
橙色胡萝卜派
橙豆冰奶油
橙豌豆饼
橙绿色豆类冰淇淋
橙绿色豆饼

下面是我的“手动”代码,但我希望它在列方面更具动态性(可能有2、3、5等)

当列变化时进行动态循环的最佳方法是什么?

注意:我有一个对象“配置”和一个名为“ configs”的对象列表

配置表的图像

enter image description here

List<Configuration> configs = new List<Configuration>();

// iterate left to right
for (int i1 = 0; i1 < dataGridConfigTable.Rows.Count - 1; i1++)
{
    string param1 = dataGridConfigTable.Rows[i1].Cells[0].Value.ToString() ?? string.Empty;

    if (!string.IsNullOrEmpty(param1))
    {
        for (int i2 = 0; i2 < dataGridConfigTable.Rows.Count - 1; i2++)
        {
            string param2 = dataGridConfigTable.Rows[i2].Cells[1].Value.ToString() ?? string.Empty;

            if (!string.IsNullOrEmpty(param2))
            {
                for (int i3 = 0; i3 < dataGridConfigTable.Rows.Count - 1; i3++)
                {
                    string param3 = dataGridConfigTable.Rows[i3].Cells[2].Value.ToString() ?? string.Empty;

                    if (!string.IsNullOrEmpty(param3))
                    {
                        for (int i4 = 0; i4 < dataGridConfigTable.Rows.Count - 1; i4++)
                        {
                            string param4 = dataGridConfigTable.Rows[i4].Cells[3].Value.ToString() ?? string.Empty;

                            if (!string.IsNullOrEmpty(param4))
                            {
                                for (int i5 = 0; i5 < dataGridConfigTable.Rows.Count - 1; i5++)
                                {
                                    string param5 = dataGridConfigTable.Rows[i5].Cells[4].Value.ToString() ?? string.Empty;

                                    if (!string.IsNullOrEmpty(param5))
                                    {
                                        configs.Add(new Configuration(param1, param2, param3, param4, param5));
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

2 个答案:

答案 0 :(得分:1)

您正在寻找Cartesian product来产生最终输出。

因此,首先将表(或您拥有的数据源)转换为字符串列表列表,然后将笛卡尔乘积应用于集合中的每个列表。

    //this function produce the cartesian product of two lists
    List<string> CartesianProduct(List<string> lst1, List<string> lst2, string seperator)
    {
        var res = new List<string>();
        for (int i = 0; i < lst1.Count; i++)
        {
            for (int j = 0; j < lst2.Count; j++)
            {
                res.Add(lst1[i] + seperator + lst2[j]);
            }
        }
        return res;
    }

    //This function apply the cartesian product to all lists
    List<string> CartesianProduct(List<List<string>> lsts, string seperator)
    {
        List<string> res = lsts[0];

        for (int i = 1; i < lsts.Count; i++)
        {
            res = CartesianProduct(res, lsts[i], seperator);
        }
        return res;
    }

您可以使用此方法将表格转换为列表

       var dt1 = new DataTable(); //your data source
        var lsts = new List<List<string>>();

        for (int i = 0; i < dt1.Columns.Count; i++)
        {
            var singleColumnLst = new List<string>();
            for (int j = 0; j < dt1.Rows.Count; j++)
            {
                singleColumnLst.Add((string)dt1.Rows[i][j]);
            }
            lsts.Add(singleColumnLst);
        }

        //final results
        var allItems = CartesianProduct(lsts, "-");

答案 1 :(得分:-3)

编辑:好的,抱歉,错过了动态的东西。干得好。 EDIT1:不知道为什么这个例子会被否决。对我来说很好。在这里,我们更新使算法与数据表一起使用。

static void Main(string[] args)
        {

            System.Data.DataTable dataGridConfigTable = new System.Data.DataTable();
            dataGridConfigTable.Columns.Add("Parameter1");
            dataGridConfigTable.Columns.Add("Parameter2");
            dataGridConfigTable.Columns.Add("Parameter3");

            var row = dataGridConfigTable.NewRow();
            row[0] = "Apple";
            row[1] = "Broccoli";
            row[2] = "Ice Cream";
            dataGridConfigTable.Rows.Add(row);
            row = dataGridConfigTable.NewRow();
            row[0] = "Orange";
            row[1] = "Carrots";
            row[2] = "Pie";
            dataGridConfigTable.Rows.Add(row);
            row = dataGridConfigTable.NewRow();
            row[1] = "Peas";
            dataGridConfigTable.Rows.Add(row);
            row = dataGridConfigTable.NewRow();
            row[1] = "Grean Beans";
            dataGridConfigTable.Rows.Add(row);

            var dynamicList = new List<List<string>>();
            foreach (System.Data.DataColumn dc in dataGridConfigTable.Columns)
            {
                dynamicList.Add(dataGridConfigTable.AsEnumerable().Select(s => s.Field<string>(dc.ColumnName)).Where(x => x != null).ToList());
            }

            List<string> result = null;
            dynamicList.ForEach(x => BuildString(ref result, x));
            result.ForEach(i => Console.WriteLine(i));
            Console.ReadLine();
        }

        static void BuildString(ref List<string> param1List, List<string> param2List)
        {
            if (param1List == null)
            {
                param1List = param2List;
                return;
            }

            List<string> result = new List<string>();
            param1List.ForEach(x => param2List.ForEach(y => result.Add(String.Format("{0} - {1}", x, y))));
            param1List = result;

        }