Как вырваться из вложенных циклов?

Если я использую 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 :)

источник

Гото считаются вредными, но, как полагают многие в комментариях, это не обязательно. При разумном использовании он может стать отличным инструментом. Все, что используется в умеренных количествах, - это весело.

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);