Как остановить вложенный цикл 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; он ломает только из внутренней цикл. Каков наилучший способ остановить оба?

Опции:

1. Установить индексы петель до величины максимального (или минимального значения), чтобы завершить петлю.
2. Поместите все это внутри функции и используйте возврат.
3. Используйте Гото
4. Используйте Lambda
5. Установите булево стоп-код к подлинному, перерыв, а затем слушать перерыв и выйти из другого цикла?
6. ?

Answer 1

Я предполагаю, что вы просите остановить цикл for. Ключевое слово, которое вы ищете, - break. Тем не менее, если вы хотите, чтобы выйти как for петли, вам необходимо добавить переменную в вашей code.-

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 2

Чтобы вырваться из внутреннего for цикла, используйте break.

Чтобы вырваться из самого дальнего, используйте goto или используйте комбинацию из break и флаг «should stop».

Answer 3

Вы можете остановить цикл for с помощью break.

С вложенными петлями for все не так просто. Вы можете достичь своей цели

• либо с установкой флага (done = 1; и использовать его с for(int j = i; j > 0 && !done; --j))
• или goto. Хотя goto нахмурился некоторыми людьми, он может, если использовать правильно и с осторожностью, быть законным решением для некоторых проблем, таких как обработка ошибок или вообще «законченная обработка».

Answer 4

Я хотел бы предложить лямбда:

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 в этом случае, но техника кажется чистой, по крайней мере для меня. Кроме того, как только у вас есть лямбда с , имя (a хорошее имя), вы можете использовать его несколько раз, если вам нужно —, поэтому этот метод повышает читаемость кода и поощряет повторное использование кода.

Конечно, если вам не нужно называть это несколько раз, то, вероятно, вам не нужно имя. Вы просто могли бы сделать это:

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

Но, как я сказал, name увеличивает читаемость, даже если вы не вызываете его несколько раз.

---

Если вы не можете использовать лямбда по какой-то причине, то еще можно было избежать использования дополнительной переменной, такой как 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 5

Попробуйте следующее

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

Answer 6

Поместите код размещен в своей собственной функции и return из него после выполнения задания.