Bagaimana cara keluar dari loop bersarang?

Jika saya menggunakan breakpernyataan, itu hanya akan merusak loop dalam dan saya perlu menggunakan beberapa bendera untuk memutus loop luar. Tetapi jika ada banyak loop bersarang, kode tidak akan terlihat bagus.

Apakah ada cara lain untuk memutuskan semua loop? (Tolong jangan gunakan 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

Menggunakan:

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

Tidak, jangan merusak kesenangan dengan break. Ini adalah sisa penggunaan sah yang terakhir dari goto;)

Jika tidak demikian, Anda dapat menggunakan flag untuk keluar dari loop bersarang yang dalam.

Pendekatan lain untuk keluar dari loop bersarang adalah dengan memfaktorkan kedua loop menjadi fungsi terpisah, dan kembali dari fungsi tersebut saat Anda ingin keluar.

Diringkas - untuk keluar dari loop bersarang:

1. menggunakan goto
2. gunakan bendera
3. faktor out loop menjadi panggilan fungsi terpisah

Tidak bisa menahan termasuk xkcd di sini :)

sumber

Goto dianggap berbahaya tetapi seperti yang disarankan oleh banyak orang di komentar, itu tidak perlu. Jika digunakan dengan bijaksana, ini bisa menjadi alat yang hebat. Apa pun yang digunakan secukupnya itu menyenangkan.

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

Salah satu caranya adalah dengan menempatkan semua loop bersarang ke dalam suatu fungsi dan kembali dari loop paling dalam jika perlu keluar dari semua loop.

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

Saya pikir gotoakan menyelesaikan masalah

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

end:
stmt2 

Anda memerlukan variabel boolean, jika Anda ingin dapat dibaca:

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

Jika Anda ingin membuatnya kurang mudah dibaca, Anda dapat mengikuti evaluasi boolean:

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

Sebagai cara pamungkas Anda dapat membatalkan pengulangan awal:

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

Gunakan nasihat bijak ini dari tim LLVM:

"Ubah Predicate Loops menjadi Predicate Functions"

Lihat:

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

Perhatian: Jawaban ini menunjukkan konstruksi yang benar-benar tidak jelas.

Jika Anda menggunakan GCC, lihat pustaka ini . Seperti di PHP, breakdapat menerima jumlah loop bersarang yang ingin Anda keluar. Anda bisa menulis sesuatu seperti ini:

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:

Jika Anda membutuhkan nilai i dan j, ini harus berfungsi tetapi dengan kinerja yang lebih rendah daripada yang lain

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

Akan mematahkan kedua loop.

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