Sử dụng goto một cách hợp pháp để thoát ra khỏi hai vòng?

Question

Tôi đang giải quyết vấn đề 9 trên Project Euler. Trong giải pháp của tôi, tôi sử dụng câu lệnh "goto" để thoát khỏi hai vòng lặp. Vấn đề là như sau:

Một bộ ba Pythagore là một tập hợp của ba số tự nhiên, abc, mà,

a^2 + b^2 = c^2

Ví dụ, 3^2 + 4^2 = 9 + 16 = 25 = 52.

Có tồn tại chính xác một bộ ba Pythagorean mà a + b + c = 1000. Tìm sản phẩm abc.

Giải pháp của tôi là trong C++:

int a,b,c; 
const int sum = 1000; 
int result = -1; 
for (a = 1; a<sum; a++){ 
    for (b = 1; b < sum; b++){ 
      c = sum-a-b; 
      if (a*a+b*b == c*c){ 
       result = a*b*c; 
       goto found; 
      } 
    } 
} 
found: 
std::cout << "a:" << a << std::endl; 
std::cout << "b:" << b << std::endl; 
std::cout << "c:" << c << std::endl; 
std::cout <<"Result:" << result << std::endl; 

Kể từ khi "goto" báo cáo không phải là rất phổ biến trong c lập trình viên ++, tôi muốn biết, nếu điều này có thể được coi là sử dụng hợp lý "goto" . Hoặc nếu có giải pháp tốt hơn cho vấn đề không cần "goto". Bằng cách đó tôi không có nghĩa là một giải pháp mà chỉ tránh "goto", nhưng mà tránh "goto" trong một cách để cải thiện các thuật toán.

Answer 1

return là "có cấu trúc" goto mà nhiều người lập trình thấy dễ chấp nhận hơn! Vì vậy:

static int findit(int sum, int* pa, int* pb, int* pc) 
{ 
    for (int a = 1; a<sum; a++) { 
     for (int b = 1; b < sum; b++) { 
      int c = sum-a-b; 
      if (a*a+b*b == c*c) { 
       *pa = a; *pb = b; *pc = c; 
       return a*b*c; 
     } 
    } 
    return -1;  
} 

int main() { 
    int a, b, c; 
    const int sum = 1000; 
    int result = findit(sum, &a, &b, &c); 
    if (result == -1) { 
     std::cout << "No result!" << std::endl; 
     return 1; 
    } 
    std::cout << "a:" << a << std::endl; 
    std::cout << "b:" << b << std::endl; 
    std::cout << "c:" << c << std::endl; 
    std::cout <<"Result:" << result << std::endl; 
    return 0; 
} 

Answer 2

Tôi không thể nghĩ ra giải pháp thay thế tốt hơn. Nhưng có một sự thay thế không sử dụng goto sẽ thay đổi người đầu tiên for -loop:

for (a = 1; a<sum && result == -1; a++){ 

Sau đó break ra khỏi thứ hai for -loop. Điều đó sẽ làm việc giả định kết quả sẽ không bao giờ là -1 sau khi vòng lặp for thứ hai đã bị hỏng bởi break.

Answer 3

Bạn có thể khai báo một bool found = false ở phía trên và sau đó thêm && !found để bạn cho vòng lặp điều kiện (sau a < sum và b < sum) và sau đó thiết lập được tìm thấy đúng nơi goto hiện tại của bạn là. Sau đó, làm cho đầu ra của bạn có điều kiện trên tìm thấy là đúng sự thật.

Answer 4

Tôi chỉ tìm thấy điều này trên thanh bên "Có liên quan". Một chủ đề thú vị tổng thể, nhưng đặc biệt, this là câu trả lời cho câu hỏi của tôi.

Answer 5

Xem this question về việc thoát khỏi 2 vòng lặp. Có nhiều câu trả lời tốt hơn được cung cấp hơn là sử dụng goto.

Câu trả lời hay nhất được cung cấp là đặt vòng lặp thứ hai của bạn vào một hàm và gọi hàm đó từ bên trong vòng lặp đầu tiên của bạn.

mã được sao chép từ phản ứng mquander của

public bool CheckWhatever(int whateverIndex) 
{ 
    for(int j = 0; j < height; j++) 
    { 
     if(whatever[whateverIndex][j]) return false; 
    } 

    return true; 
} 

public void DoubleLoop() 
{ 
    for(int i = 0; i < width; i++) 
    { 
     if(!CheckWhatever(i)) break; 
    } 
} 

Dù tôi cảm thấy rằng việc sử dụng một goto trong trường hợp này không phải là khá là xấu như giết chết mèo con. Nhưng nó gần rồi.

Answer 6

Theo ý kiến ​​của tôi, bạn có thể sử dụng goto trong trường hợp như thế này.

Btw, rao giảng hạ mình chống lại goto thường xuất phát từ những người chỉ vẹt những gì họ nghe người khác nói hoặc đọc ở đâu đó ..

Answer 7

int a,b,c,sum = 1000; 
for (a = 1; a<sum; ++a) 
for (b = 1; b<sum; ++b){ 
    c = sum-a-b; 
    if (a*a+b*b == c*c) sum = -a*b*c; 
} 
printf("a: %d\n",a-1); 
printf("b: %d\n",b-1); 
printf("c: %d\n",c); 
printf("Result: %d\n",-sum); 

Cũng tối ưu hóa kết quả ra ..: P

Dù sao tôi yêu gotos!