Як вирватися з вкладених циклів?

Якщо я використовую a 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);