İki döngüden çıkmak için goto meşru bir yol kullanıyor mu?

Question

Project Euler numaralı sorunu çözüyorum. Benim çözümümde, iki döngüden kurtulmak için bir "goto" ifadesi kullanıyorum. Sorun şudur:

bir Pisagor üçlü üç doğal sayılar, bir dizi abc

Örneğin bir^2 + b^2 = C^2

, bunun için, 3^2 + 4^2 = 9 + 16 = 25 = 52 =

Tam olarak, bir + b + c = 1000 olan bir Pisagor üçlüsü vardır. Ürünü bulun abc.

Çözümümün ++ c şudur: Bu "git" makul kullanımını kabul edilip edilemeyeceğini "git" ifadeleri yana

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; 

++ programcıları c arasında çok popüler değil, ben bilmek istiyorum . Ya da "goto" gerektirmeyen problem için daha iyi bir çözüm varsa. Bununla, "goto" dan kaçınan, ama algoritmayı geliştirecek şekilde "goto" dan kaçınan bir çözüm demek istemiyorum.

Answer 1

return, birçok programcının daha kabul edilebilir bulduğu "yapılandırılmış" goto'dur! Yani:

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

Daha iyi bir alternatif düşünemiyorum. Ama goto kullanarak tek alternatif değildir ilk for -loop değiştirerek olacaktır: İkinci for -loop dışına

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

Sonra

break. Bu sonuç, -loop'un break tarafından kesilmesinden sonra sonucun asla -1 olmayacağı varsayımıyla çalışacaktır. Mevcut git nerede

Answer 3

Sen üstünde bir bool found = false olduğuna dair karar ve sonra döngü için Koşullamalar için && !found ekleyebilir ve daha sonra (a < sum ve b < sum sonra) gerçek olduğu tespit ayarlayın. Daha sonra çıkışınızın koşullu olmasının doğru olmasını sağlayın.

Answer 4

Bunu "Related" kenar çubuğunda buldum. Genel olarak ilginç bir iş parçacığı, ancak özellikle de this sorumu yanıtımdır.

Answer 5

2 döngüyü ayırma hakkında this question konusuna bakın. Goto kullanmaktan çok daha iyi cevaplar var.

Sağlanan en iyi yanıt, ikinci döngüyü bir işleve yerleştirmek ve bu işlevi ilk döngünüzün içinden çağırmaktır. Ben bu durumda goto kullanarak kedi yavruları öldürerek oldukça gibi kötü olmadığını hissediyorsunuz rağmen mquander tepki

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

kopyalanmış

kodu. Ama yakın.

Answer 6

Bence böyle bir durumda goto kullanmanız iyi olur.P Neyse

seviyorum:

Btw, Goto karşı küçümseyici vaaz genellikle

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

Ayrıca optimize sonuç dışarı .. .. sadece onlar başkalarının söylemek ya da bir yere okumak ne duydum papağan insanlardan geliyor gotos!