如何摆脱嵌套循环？

如果我使用一条break语句，它将仅中断内部循环，而我需要使用一些标志来中断外部循环。但是，如果有许多嵌套循环，则代码将看起来不好。

还有其他方法可以打破所有循环吗？（请不要使用goto stmt。）

for(int i = 0; i < 1000; i++) {
   for(int j = 0; j < 1000; j++) {
       if(condition) {
            // both of the loops need to break and control will go to stmt2
       }
   }

}

stmt2

用：

if (condition) {
    i = j = 1000;
    break;
}

不，不要用来破坏乐趣break。这是goto;）的最后剩余有效用法。

如果不是这样，则可以使用标志突破深层嵌套循环。

打破嵌套循环的另一种方法是将两个循环分解为一个单独的函数，并在要退出时从该函数返回。

总结-打破嵌套循环：

1. 用 goto
2. 使用标志
3. 分解出循环进入单独的函数调用

无法抗拒在这里包括xkcd :)

资源

Goto被认为是有害的，但评论中的许多人认为它并不一定有害。如果明智地使用它可能是一个很好的工具。适度使用任何东西都是很有趣的。

bool stop = false;
for (int i = 0; (i < 1000) && !stop; i++)
{
    for (int j = 0; (j < 1000) && !stop; j++)
    {
        if (condition)
            stop = true;
    }
}

一种方法是将所有嵌套循环放入函数中，并在需要脱离所有循环的情况下从最里面的循环返回。

function() 
{    
  for(int i=0; i<1000; i++)
  {
   for(int j=0; j<1000;j++)
   {
      if (condition)
        return;
   }
  }    
}

我认为goto会解决问题

for(int i = 0; i < 1000; i++) {
    for(int j = 0; j < 1000; i++) {
        if (condition) {
            goto end;
        }
    }
}

end:
stmt2 

如果需要可读性，则需要一个布尔变量：

bool broke = false;
for(int i = 0; i < 1000; i++) {
  for(int j = 0; j < 1000; i++) {
    if (condition) {
      broke = true;
      break;
    }
  }
  if (broke)
    break;
}

如果您希望其可读性较低，则可以加入布尔评估：

bool broke = false;
for(int i = 0; i < 1000 && !broke; i++) {
  for(int j = 0; j < 1000; i++) {
    if (condition) {
      broke = true;
      break;
    }
  }
}

作为最终方法，您可以使初始循环无效：

for(int i = 0; i < size; i++) {
  for(int j = 0; j < 1000; i++) {
    if (condition) {
      i = size;
      break;
    }
  }
}

使用LLVM团队的明智建议：

“将谓词循环转换为谓词函数”

看到：

http://llvm.org/docs/CodingStandards.html#turn-predicate-loops-into-predicate-functions

警告：此答案显示了真正模糊的构造。

如果您使用的是GCC，请签出该库。像在PHP中一样，break可以接受要退出的嵌套循环数。您可以这样写：

for(int i = 0; i < 1000; i++) {
   for(int j = 0; j < 1000; j++) {
       if(condition) {
            // break two nested enclosing loops
            break(2);
       }
   }
}

for(int i = 0; i < 1000; i++) {
   for(int j = 0; j < 1000; i++) {
       if(condition) {
            goto end;
   }
} 

end:

如果您需要i和j的值，这应该可以工作，但性能要比其他人低

for(i;i< 1000; i++){    
    for(j; j< 1000; j++){
        if(condition)
            break;
    }
    if(condition) //the same condition
        break;
}

int i = 0, j= 0;

for(i;i< 1000; i++){    
    for(j; j< 1000; j++){
        if(condition){
            i = j = 1001;
            break;
        }
    }
}

将打破两个循环。

for(int i = 0; i < 1000; i++) {
    for(int j = 0; j < 1000; i++) {
       if(condition) {
          func(para1, para2...);
          return;
       }
    }
}

func(para1, para2...) {
    stmt2;
}

i = 0;

do
{
  for (int j = 0; j < 1000; j++) // by the way, your code uses i++ here!
  {
     if (condition)
     {
       break;
     }
  }

  ++i;

} while ((i < 1000) && !condition);