使用 goto 是打破两个循环的合法方法吗？

Question

我正在解决 Project Euler 上的问题 9。 在我的解决方案中，我使用“goto”语句来打破两个 for 循环。 问题如下：

毕达哥拉斯三元组是三个自然数 abc 的集合，其中，

a^2 + b^2 = c^2

例如，3^2 + 4^2 = 9 + 16 = 25 = 52。

存在一个毕达哥拉斯三元组，其中 a + b + c = 1000。 查找产品 abc。

我的解决方案是在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;

由于“goto”语句在c++程序员中不太流行，我想知道这是否可以被认为是“goto”的合理使用。 或者是否有更好的解决方案来解决不需要“goto”的问题。 我的意思并不是指仅仅避免“goto”的解决方案，而是以改进算法的方式避免“goto”的解决方案。

Answer 1

return 是一个“结构化的”goto，许多程序员认为它更容易接受！ 所以：

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

在我看来，在这种情况下使用 goto 是可以的。

顺便说一句，反对 goto 的居高临下的说教通常来自那些只是鹦鹉学舌地模仿他们听到别人说或读到的东西的人。

Answer 3

请参阅此问题 关于打破 2 个循环。 提供了比使用 goto 更好的答案。

提供的最佳答案是将第二个循环放入一个函数中，然后从第一个循环内部调用该函数。

从 mquander 的回复中复制的代码

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

尽管我确实觉得在这种情况下使用 goto 并不像杀死小猫那么糟糕。 但已经很接近了。

Answer 4

我想不出更好的选择。 但不使用 goto 的另一种选择是修改第一个 for 循环：

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

然后从第二个 for 循环中 break 出来-环形。 假设在第二个 for 循环被 break 破坏后，结果永远不会是 -1，那么这将起作用。

Answer 5

您可以在顶部声明一个 boolfound = false ，然后添加 && !found 到你的 for 循环条件（在 a 和 b 之后），然后在你当前的 goto 位置将found 设置为 true。 然后使你的输出以发现为真为条件。

Answer 6

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

还优化了结果..：P

无论如何我喜欢 gotos！