Làm thế nào để thoát ra khỏi các vòng lặp lồng nhau?

Nếu tôi sử dụng một breakcâu lệnh, nó sẽ chỉ phá vỡ vòng lặp bên trong và tôi cần sử dụng một số cờ để phá vỡ vòng lặp bên ngoài. Nhưng nếu có nhiều vòng lặp lồng nhau, mã sẽ trông không đẹp.

Có cách nào khác để phá vỡ tất cả các vòng lặp không? (Vui lòng không sử dụng 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

Sử dụng:

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

Không, đừng làm hỏng cuộc vui với a break. Đây là lần sử dụng hợp lệ cuối cùng còn lại của goto;)

Nếu không, bạn có thể sử dụng cờ để thoát ra khỏi các vòng lồng nhau sâu.

Một cách tiếp cận khác để thoát khỏi vòng lặp lồng nhau là tách cả hai vòng thành một hàm riêng biệt và quay trở lại từ hàm đó khi bạn muốn thoát.

Tóm tắt - để thoát ra khỏi các vòng lặp lồng nhau:

1. sử dụng goto
2. sử dụng cờ
3. yếu tố ra các vòng lặp thành các lệnh gọi hàm riêng biệt

Không thể chống lại việc bao gồm xkcd ở đây :)

nguồn

Goto được coi là có hại nhưng nhiều người trong các ý kiến ​​cho rằng nó không cần thiết. Nếu được sử dụng một cách thận trọng, nó có thể là một công cụ tuyệt vời. Bất cứ thứ gì được sử dụng có chừng mực đều rất vui.

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

Một cách là đặt tất cả các vòng lặp lồng nhau vào một hàm và trả về từ vòng lặp bên trong nhất nếu cần phải thoát ra khỏi tất cả các vòng lặp.

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

Tôi nghĩ gotosẽ giải quyết được vấn đề

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

end:
stmt2 

Bạn sẽ cần một biến boolean, nếu bạn muốn nó có thể đọc được:

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

Nếu bạn muốn nó khó đọc hơn, bạn có thể tham gia đánh giá boolean:

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

Như một cách cuối cùng, bạn có thể làm mất hiệu lực của vòng lặp ban đầu:

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

Sử dụng lời khuyên khôn ngoan này từ đội LLVM:

"Biến các vòng lặp dự đoán thành chức năng dự đoán"

Xem:

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

Thận trọng: Câu trả lời này cho thấy một cấu trúc thực sự mù mờ.

Nếu bạn đang sử dụng GCC, hãy xem thư viện này . Giống như trong PHP, breakcó thể chấp nhận số lượng vòng lặp lồng nhau mà bạn muốn thoát. Bạn có thể viết một cái gì đó như thế này:

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:

Nếu bạn cần các giá trị của i và j, điều này sẽ hoạt động nhưng với hiệu suất kém hơn những giá trị khác

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

Sẽ phá vỡ cả hai vòng lặp.

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