通过简化在循环内循环循环

Posted 2023-03-31

【中文标题】通过简化在循环内循环循环

【英文标题】：Loop a loop inside a loop by simplifying

【发布时间】：2015-04-10 19:59:09

【问题描述】：

我一直在尝试通过将其放入循环来简化以下内容..

int A0 = 0, A1 = 0, A2 = 0;

for (A0 = 0; A0 < nums.Length; A0++)

    for (A1 = 0; A1 < nums.Length; A1++)
    
        for (A2 = 0; A2 < nums.Length; A2++)
        
            string ss = nums[A0] + nums[A1] + nums[A2];
            dataGridView1.Rows.Add(new string[]  ss );
        
    

像 A0、A1 和 A2 一样，我需要一直到 A75。如果我像上面那样嵌套，我可以得到结果。但是我怎么能把它放在一个循环中..？？

我试过这个：

int[] A = new int[3];

for (int i = 0; i < A.Length; i++)

    for (A[i] = 0; A[i] < nums.Length; A[i]++)
    
        string ss = "";
        for (int j = 0; j < A.Length; j++) ss += nums[A[i]];
        dataGridView1.Rows.Add(new string[]  ss );
    

但它的表现只会像..

int A0 = 0, A1 = 0, A2 = 0;
for (A0 = 0; A0 < nums.Length; A0++)

    string ss = nums[A0] + nums[A1] + nums[A2];
    dataGridView1.Rows.Add(new string[]  ss );

for (A1 = 0; A1 < nums.Length; A1++)

    string ss = nums[A0] + nums[A1] + nums[A2];
    dataGridView1.Rows.Add(new string[]  ss );

for (A2 = 0; A2 < nums.Length; A2++)

    string ss = nums[A0] + nums[A1] + nums[A2];
    dataGridView1.Rows.Add(new string[]  ss );

【问题讨论】：

您要解决的具体问题是什么？

您要与自己交叉加入一个列表 75 次？目的是什么？你意识到这会给你nums.Length ^ 75 行，对吧？即使只有两个元素超过 377,789,320,000,000,000,000,000,000,000 行。

是的，但您所说的算法可能需要超过 40,000 天才能运行！那就是如果你每秒可以进行一百万次迭代，这是值得怀疑的。

嵌套循环没有内置语法。如果你能更好地解释你想要达到的目标，也许有更好的方法来解决它。

@DonBoitnott 我相信这可能是我们在 Code Review 上所说的“示例代码”和“未编写的代码”，这在此处是题外话。我们也有similar questions in the past

【参考方案1】：

等价于

public void DoNestedThings()

    for(var A0 = 0; A0 < _max; A0 ++)
    
        //...
        for(var i5 = 0; i5 < _max; i5++)
        
            DoThing(new List<int>i0, ..., i5);
        
    

应该是：

private void DoNestedThings(int depth, Stack<int> indexes)

    if(depth == 0)
    
        DoThing(indexes);
        return;
    
    for(var i = 0; i < _max; i++)
    
        indexes.Push(i);
        DoNestedThings(depth-1, indexes);
        indexes.Pop();
    


public void DoNestedThings()

    DoNestedThings(5, new Stack<int>());

这将嵌套循环替换为单个循环，但随后使用递归多次进入该循环。每次以depth > 0 调用DoNestedThings 方法时，都会进入另一个循环。

（注意传递给DoThing的索引顺序会颠倒）

【讨论】：

优秀的...递归直到它达到它的深度并将结果返回给第一个调用..

【参考方案2】：

请参阅Computing a Cartesian Product with LINQ，了解如何编写一个方法来计算编译时未知的多个集合的笛卡尔积，这正是您要解决的问题。

然后您可以通过简单地使用 Repeat 来动态创建集合集合：

var query = Enumerable.Repeat(nums, 75)
    .CartesianProduct()
    .Select(combination => combination.Sum());

当然，这样一个查询的大小将是pretty large。这种方法将利用延迟执行来允许您随时计算每个结果，而不是在给您任何结果之前计算每个结果，但是如果您实际上尝试计算很大比例的值（或全部），您'要等很久了。