Wie kann man aus verschachtelten Schleifen ausbrechen?

Wenn ich eine breakAnweisung verwende, wird nur die innere Schleife unterbrochen, und ich muss ein Flag verwenden, um die äußere Schleife zu unterbrechen. Wenn es jedoch viele verschachtelte Schleifen gibt, sieht der Code nicht gut aus.

Gibt es eine andere Möglichkeit, alle Schleifen zu durchbrechen? (Bitte nicht benutzen 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

Verwenden:

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

Nein, verdirb den Spaß nicht mit einem break. Dies ist die letzte noch gültige Verwendung von goto;)

Wenn dies nicht der Fall ist, können Sie Flags verwenden, um aus tief verschachtelten Schleifen auszubrechen.

Ein anderer Ansatz zum Ausbrechen einer verschachtelten Schleife besteht darin, beide Schleifen in eine separate Funktion zu zerlegen und von dieser Funktion zurückzukehren, wenn Sie sie beenden möchten.

Zusammengefasst - um aus verschachtelten Schleifen auszubrechen:

1. verwenden goto
2. benutze Flags
3. Schleifen in separate Funktionsaufrufe zerlegen

Konnte nicht widerstehen, xkcd hier aufzunehmen :)

Quelle

Goto's gelten als schädlich, aber wie viele Leute in den Kommentaren vermuten, muss es nicht sein. Wenn es mit Bedacht eingesetzt wird, kann es ein großartiges Werkzeug sein. Alles, was in Maßen verwendet wird, macht Spaß.

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

Eine Möglichkeit besteht darin, alle verschachtelten Schleifen in eine Funktion zu setzen und von der innersten Schleife zurückzukehren, falls alle Schleifen ausbrechen müssen.

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

Ich denke, gotowird das Problem lösen

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

end:
stmt2 

Sie benötigen eine boolesche Variable, wenn Sie sie lesbar haben möchten:

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

Wenn Sie möchten, dass es weniger lesbar ist, können Sie sich der booleschen Bewertung anschließen:

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

Als ultimative Möglichkeit können Sie die anfängliche Schleife ungültig machen:

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

Verwenden Sie diesen weisen Rat des LLVM-Teams:

"Prädikatenschleifen in Prädikatenfunktionen verwandeln"

Sehen:

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

Achtung: Diese Antwort zeigt eine wirklich dunkle Konstruktion.

Wenn Sie GCC verwenden, überprüfen Sie diese Bibliothek . breakKann wie in PHP die Anzahl der verschachtelten Schleifen akzeptieren, die Sie beenden möchten. Sie können so etwas schreiben:

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:

Wenn Sie die Werte von i und j benötigen, sollte dies funktionieren, jedoch mit weniger Leistung als bei anderen

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

Bricht beide Schleifen.

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