java - 展开循环三遍

Question

我得到了这个 Java 函数，我必须编写一段代码，该代码通过展开循环三次而得到。这是什么意思？

int f(int x, int y) {
   while (true) {
       int m = x % y;
       if(m == 0) return y;
       x = y;
       y = m;
   }
}

Answer 1

这意味着将循环内的代码重复多次，然后重构代码以优化它。

如果我们重复一次，让我们看看它会怎样。

int f(int x, int y) {
    while (true) {
        int m = x % y;
        if(m == 0) return y;
        x = y;
        y = m;
        
        m = x % y;
        if(m == 0) return y;
        x = y;
        y = m;
    }
}

通过对变量的轮换使用，我们可以消除中间的两个简单赋值，从而优化代码。

int f(int x, int y) {
    while (true) {
        int m = x % y;
        if(m == 0) return y;
        
        x = y % m;
        if(x == 0) return m;
        y = x;
        x = m;
    }
}

现在再重复一次，并轮换第三个副本中的变量，总共 3 次“相同”代码，如分配中指定的那样。

我会把它留给你去做，因为这是你要完成的任务。如果操作正确，您会发现结果中没有简单的赋值。