java - 为什么这个值的输出结果总是零？

Question

我正在运行这段代码，但为什么这里 m 的输出结果总是为零？

这很奇怪，因为 m 被初始化为 2。

public class ScalabilityTest {

public static void main(String[] args) {
    long oldTime = System.currentTimeMillis();
    double[] array = new double[100000];
    int p = 2;
    int m = 2;
    for ( int i = 0; i < array.length; i++ ) {
        p += p * 12348;
        for ( int j = 0; j < i; j++ ) {
            double x = array[j] + array[i];
            m += m * 12381923;
        }
    }

    System.out.println( (System.currentTimeMillis()-oldTime) / 1000 );
    System.out.println( p + ", " + m );
    }

}

Answer 1

由于您总是将 的值m与一个数字相乘并添加到m，因此在第 16 次迭代时它会溢出成为0。

实际上，由于您将数字与奇数相乘，然后将其添加到原始数字，因此您将其与偶数相乘，这使得尾随0位至少向左移动了一步，因此以0：

1 1011110011101110111001000 24763848
2 1111011100110010111011000100000 2073654816
3 1111111111111101111010010000000 2147415168
4 10010100011000001100001000000000 -1805598208
5 10010010100010001100100000000000 -1836529664
6 10001011110000100010000000000000 -1950212096
7 1110010101001001000000000000000 1923383296
8 1001100000100000000000000000 159514624
9 1010011110010000000000000000000 1405616128
10 10001110001000000000000000000000 -1910505472
11 1010100100000000000000000000000 1417674752
12 1000010000000000000000000000000 1107296256
13 11001000000000000000000000000000 -939524096
14 100000000000000000000000000000 536870912
15 10000000000000000000000000000000 -2147483648
16 0 0

Answer 2

这是一个观察：一旦m达到 0，执行

m += m * 12381923;

将保持m为 0。

我写了一个程序来输出它的值，m这就是我发现的：

2
24763848
2073654816
2147415168
-1805598208
-1836529664
-1950212096
1923383296
159514624
1405616128
-1910505472
1417674752
1107296256
-939524096
536870912
-2147483648
0
Converged after 16 iterations.

供参考，以下是来源：

public class Converge {
    public static void main(String[] args) {
        int m = 2;
        long counter = 0; // Unnecessary, but I didn't know how many iterations we'd need!

        while (m != 0) {
            System.out.println(m);
            m += m * 12381923;
            counter++;
        }
        System.out.println(m);
        System.out.println("Converged after " + counter + " iterations.");
    }
}

希望这可以帮助！

Answer 3

这是因为int值溢出。以下文档显示 anint的最大值为 2,147,483,647 并且到第十六次迭代发生时，m大于该值并因此溢出。