问题标签 [nested-loops]

给定一个画布，比方说 10x10，并给定 3 个矩形/正方形。

画布 = 10x10

矩形 1 = 2x2 矩形 2 = 3x3 矩形 3 = 2x4

我创建了一个递归函数，它循环画布上每个矩形的每个位置，它工作正常。（我已经包含了下面的功能，以防有人想看到它，但我认为没有必要）。

我们可以看到矩形 1 和 2 是不可旋转的，即，如果将它们中的任何一个旋转 90 度，它们基本上是相同的形状。但是矩形 3 是可旋转的。

如何更改/构造循环/递归函数，使其循环每个矩形的每个位置以及每个可能的旋转？

目的是遍历画布上所有可能的形状拟合。

谢谢你的帮助！

在最近使用 ReSharper 时，建议我通过反转if条件和使用continue语句来减少某些地方的嵌套。

嵌套条件：

继续声明：

我理解您为什么要减少嵌套以解决性能和内存问题的一些逻辑，以及这两个片段如何相互等同，但是从我的开发背景来看，在阅读代码时，前面的示例更容易理解。

您更喜欢哪种方法，为什么？您是否continue在日常代码中使用过嵌套的 ifs？

我在 loop1(check1) 中有一个嵌套的 loop2(check2)，但似乎嵌套的 loop2(check2) 只运行一次。

两个循环都包含相同的数组。此脚本用于检查 check1 中的重复 ID。

代码：

结果：

谁能指出我的错误？非常感谢。已解决：谢谢大家！

我对以下的复杂性感到困惑（在内部循环中执行的操作是在恒定时间内）：

这是 O(n^2) 还是 O(n)？我认为O（n ^ 2）。有任何想法吗？

以下内容也让我感到好奇：

我有一个应用程序，它会随着时间的推移在图表上创建点。虽然我正在收集 x 轴上每个点的数据，但我还必须执行递归查找，这实际上意味着我在另一个循环中有一个循环。这不是很好地缩放。我没有看到很多在迭代中使用“分而治之”解决方案的例子。我正在考虑使用 Java 的 Executor 并发框架在它自己的线程中运行每个循环，等待答案，收集结果并返回它们。我得到的初步测试结果似乎并没有那么快。我知道我应该展示一些代码，但我首先想知道的是，与我可能不熟悉的更好的方法相比，这种方法是否具有优点。提前致谢！

添加一些 groovyish/javaish 伪代码来帮助思考这个问题：

我有一个将购物车数据添加到数组数组的函数。数组如下所示：

我需要做的是获取购物车中所有商品的总价——在本例中为 125。我该怎么做呢？我知道如何访问数组的特定值，但是如何从多个数组中获取值呢？我可以在循环中打印出每个值，如下所示：

我是否需要在嵌套的 foreach 中使用 if 并说 if $key="totalPrice"，将 $item 添加到 $finalTotal？还是有其他方法可以做到这一点？

嗨，我有一个方法可以返回一系列支持票。每张支持票可以有很多注释，所以我有一个方法可以返回带有该票号的票证数组。我想在票据旁边显示注释，这意味着将获取注释嵌套在 foreach 循环中。

像这样的嵌套循环对性能有影响吗？这是好习惯吗？

代码很糟糕，因为它需要在 foreach 之外进行另一个循环（以确保所有复制的值都被替换），并且还包含太多的文本数据。目前最好的重写方法如下：

然而，它仍然需要对键进行排序以检测优先级（如果 %CMD% 在 %FONT% 之前被替换，则 $tasks->{$tid}{report} 是错误的）。

根据指定变量的数量及其关系进行排序的最佳方法是什么？原生的（大量循环和散列），或 expat [相关问题以某种方式将我指向 expat，也会对其进行调查：Parsing a string for nested patterns ] 或其他解析器？

现在不喜欢 $object->value('cmdline') 的 OOP 方式。

我一直在尝试优化以下两个嵌套循环：

有任何想法吗？谢谢。

如果teams[x]不在game1则插入game2

我期望结果是：

但是，我得到：

我该如何改进呢？谢谢