如何停止嵌套的for循环

Question

我希望在找到一个在 x 中具有相同位置的对象后立即停止两个循环。

这是我的 C++ 代码：

for(int i = 0; i < sizeArray; ++i){
    for(int j = i; j > 0; --j){
        if (s[i].positionX == s[j-1].positionX){
            s[i].positionY = s[j-1].positionY; 
        }
    }
}

如果我使用break;，它只会跳出内部 for 循环。阻止两者的最佳方法是什么？

选项：

1. 将循环的索引设置为最大值（或最小值）以终止循环。
2. 将所有这些放在一个函数中并使用 return。
3. 使用转到
4. 使用 Lambda
5. 将布尔停止代码设置为 true、break，然后监听 break 并跳出其他循环？
6. ?

Answer 1

要跳出最里面的for 循环，请使用break。

要突破最外层，要么使用goto，要么使用break 和“应该停止”标志的组合。

Answer 2

我建议使用 lambda：

auto do_work = [&] {
   for(int i = 0; i < sizeArray; ++i){
       for(int j = i; j > 0; --j){
           if (s[i].positionX == s[i-1].positionX){
               s[i].positionY = s[i-1].positionY; 
               return;
           }
       }
   }
};

do_work();  //you can call this multiple times if you need to!

没有break，没有goto。 :-)

在这种情况下，它的用途与break 和goto 相同，但该技术似乎很干净，至少对我而言。此外，一旦您拥有带有名称（好名称）的 lambda，如果需要，您可以多次使用它——因此这种技术提高了代码的可读性并鼓励代码重用。

当然，如果您不需要多次调用它，那么您可能不需要名称。你可以这样做：

[&]
{
   //your code with the added return statement.
}();

但正如我所说，name 提高了可读性，即使您不多次调用它。

---

如果由于某种原因您不能使用 lambda，那么您仍然可以避免使用额外的变量，例如 stop 以及涉及它的额外工作（正如 @ssantos 的回答所建议的那样）：

for(int i = 0; i < sizeArray; ++i){
    for(int j = i; j > 0; --j){
        if (s[i].positionX == s[i-1].positionX){
            s[i].positionY = s[i-1].positionY; 
            i = sizeArray; //it will break the outer loop!
            break;
        }
    }
}

希望对您有所帮助。

Answer 3

我猜你要求停止 for 循环。您要查找的关键字是break。但是，如果您想退出两个 for 循环，则需要在代码中添加一个变量。-

bool stop = false;

for(int i = 0; i < sizeArray; ++i){
    for(int j = i; j > 0; --j){
        if (s[i].positionX == s[i-1].positionX){
            s[i].positionY = s[i-1].positionY; 
            stop = true;
            break;
        }
    }
    if (stop) {
        break;
    }
}

Answer 4

把你贴出来的代码放到自己的函数里，赋值后把return放到里面。

Answer 5

您可以使用break 停止for 循环。

使用嵌套的for 循环，事情就不那么容易了。你可以实现你的目标

• 设置标志（done = 1; 并与for(int j = i; j > 0 && !done; --j) 一起使用）
• 或goto。尽管goto 不被某些人所接受，但如果使用得当并小心谨慎，它可以成为解决某些问题的合法解决方案，例如错误处理，或者一般来说，“完成处理”。

Answer 6

试试下面的

bool match = false; 

for(int i = 0; i < sizeArray && !match; ++i){
    for(int j = i; j > 0 && !match; --j){
        if ( match = ( s[i].positionX == s[i-1].positionX ) ){
            s[i].positionY = s[i-1].positionY; 
        }
    }
}

另一种方式如下

 for(int i = 0; i < sizeArray; ++i){
      int j = i;
      while ( j != 0 && s[i].positionX != s[i-1].positionX ) --j;
      if ( j != 0 ) {
           s[i].positionY = s[i-1].positionY; 
           break; 
      }
}