Java基础（七）——最小化数值计算误差

众所周知，浮点数并不能精确的表示某一数值，它在计算机中本身就是近似值，因此在循环控制中，不要使用浮点值来比较值是否相等，这会导致不精确的循环次数或结果。
如果在浮点值的计算中误差不可避免，那么怎样最小化这个误差呢。

public class Test1 {
    public static void main(String[] args) {
        float sum = 0;
        for(float i = 0.01f;i<=1.0f;i = i + 0.01f){
            sum += i;
        }
        System.out.println(sum);
    }
}
/*output
50.499985
*/

可以看到结果为50.499985，而并非精确的结果50.50。把float换成double看看：

public class Test2 {
    public static void main(String[] args) {
        double sum = 0;
        for (double i = 0.01; i <= 1.0; i = i + 0.01) {
            sum += i;
        }
        System.out.println(sum);
    }
}
/*output
49.50000000000003
*/

double的误差比float更大了，如果把循环中每次的i打印出来看，会发现最后一个i比1稍微大一点，而非精确的1，导致最后一个i不能进入循环加到sum中。

使用整数计算器保证每个数字都被加到sum中：

public class Test3 {
    public static void main(String[] args) {
        double current = 0.01;
        double sum = 0;
        for (int i = 0; i < 100; i++) {
            sum += current;
            current += 0.01;
        }
        System.out.println(sum);
    }
}
/*output
50.50000000000003
*/

这个循环从小到大添加数字，在从大到小添加，看看呢：

public class Test4 {
    public static void main(String[] args) {
        double current = 1.0;
        double sum = 0;
        for (int i = 0; i < 100; i++) {
            sum += current;
            current -= 0.01;
        }
        System.out.println(sum);
    }
}
/*output
50.49999999999995
*/

可以看到，从大到小添加结果为50.49999999999995，而从小到大添加结果为50.50000000000003，从大到小没有从小到大添加得到的值精确，这个是有限精度算术的产物。因此，为了得到更精确的结果，在较大数之前先加较小数是减小误差的一种方法。