java - 使用 Modulo 和 Double 来查找数字的数字有什么问题？

Question

我试图找到 int 无法容纳的 long double 中的数字个数。它获取用户输入的数字并找到其中的数字并将其放入 int 数组中。对于较小的数字(例如 <10^10)，它似乎工作得很好，但当它接近较大的数字时，最后几位数字似乎会消失。

请看一下我的函数:

static void insertDigits(int[] digits, double number) {
    double num=number;
    int counter=digits(number)-1;
    while(counter>=0) {
        digits[counter]=(int) (num%10);
        num=Math.floor(num/10);
        counter=counter-1;
    }
}

当我输入 13256709 时，我得到(好):1.3256709E7 11.3256709E7 31.3256709E7 21.3256709E7 51.3256709E7 61.3256709E7 71.3256709E7 01.3256709E7 9但是当我输入一个长数字，例如 25768437216701562 时，我得到:2.576843721670156E16 22.576843721670156E16 52.576843721670156E16 72.576843721670156E16 62.576843721670156E16 82.576843721670156E16 42.576843721670156E16 32.576843721670156E16 72.576843721670156E16 22.576843721670156E16 12.576843721670156E16 62.576843721670156E16 72.576843721670156E16 02.576843721670156E16 12.576843721670156E16 52.576843721670156E16 62.576843721670156E16 0正如您所看到的，最后一位数字已关闭。如果部分代码存在其他问题，如果需要，我们很乐意发送更多代码。我觉得这与模运算符对 double 的时髦有关。感谢您的帮助!

Answer 1

您的方法不适用于double，因为累积的舍入误差会让您少掉几位数字。要在不损失精度的情况下转换 double 值，您必须专门使用整数算术。即使用 Double.doubleToRawLongBits(d) 并使用 IEEE-754 格式从那里开始工作。

这是我之前写的一个例子。 https://github.com/OpenHFT/Chronicle-Bytes/blob/master/src/main/java/net/openhft/chronicle/bytes/BytesInternal.java#L1513

But when I input a long number such as 25768437216701562, I get: 2.576843721670156E16

这是因为 2.576843721670156E16 是最接近的可表示值，其后的下一个值是 2.5768437216701564E16

您可以通过以下代码看到这一点，它将 64 位浮点视为 64 位长。

System.out.println(Double.doubleToRawLongBits(25768437216701560.0));
System.out.println(Double.doubleToRawLongBits(25768437216701564.0));

打印

4852315308354829086
4852315308354829087

正如这两个长值之间没有长表示一样，它们之间也没有双重表示。