java浮点运算很难_关于Java:浮点运算不能产生精确结果

本问题已经有最佳答案,请猛点这里访问。

我需要在Java中做一些浮点运算,如下面的代码所示:

public class TestMain {

private static Map ccc = new HashMap() {

{ put(1, 0.01); put(2, 0.02); put(3, 0.05); put(4, 0.1); put(6, 0.2);

put(10, 0.5); put(20, 1.0); put(30, 2.0); put(50, 5.0); put(100, 10.0);

}

};

Double increment(Double i, boolean up) {

Double inc = null;

while (inc == null) {

inc = ccc.get(i.intValue());

if (up)

--i;

else

++i;

}

return inc;

}

public static void main(String[] args) {

TestMain tt = new TestMain();

for (double i = 1; i < 1000; i += tt.increment(i, true)) {

System.out.print(i +",");

}

}

}

这是为了模拟betfair spinner小部件输出的值的范围。

Java中的浮点运算似乎引入了一些意想不到的错误。例如,我得到的是2.180000000000001而不是2.18。浮点数有什么用?你不能相信它们的算术结果?我怎样才能解决这个问题?

欢迎来到计算机科学。:)

看看这个问题,虽然措辞不同,但得出的答案是一样的。stackoverflow.com/questions/1088216/&hellip;

这个问题可以重新表述为:不精确的算术不能产生精确的值。当然!

这不是不公平的,但是程序员应该像在每门严肃的计算机科学课程中一样,阅读一些关于类型表示的内容。在我的大学里,第一次考试是手工计算IEEE数字…:)

如果需要精确的十进制值,应该使用java.math.BigDecimal。然后阅读"每一个计算机科学家应该知道的关于浮点运算的知识",了解你为什么得到这些结果。

(我有一篇以.NET为中心的文章,您可能会发现它更容易阅读,当然也更短。Java和.NET之间的差异与理解这个问题的目的无关。

记住,BigDecimal将比普通的浮点运算慢很多。

@安东尼:是的,但如果你真的需要精确的十进制值,那么"慢"和"右"比"快"和"错"要好。

在这种情况下,还可以使用整数表示美分。你必须记住218意味着2.18,你需要做一些额外的工作来打印。

我喜欢数学,甚至连那篇文章都写不完。我希望人们不要再把它贴出来——这不是一个好的参考,除非你只是为了理解浮点数的工作原理而阅读一本小书。

不过,一粒盐:在一般情况下,bigdecimal并不比其他任何东西更精确。例如,尝试1/3。重点是,无论位置系统的基部是什么,都不能在有限的存储中表示无穷多的分数。请注意,以60为基数的数字系统可以表示许多分数,如1/3、1/4、1/5、1/10、1/20。如果您还需要n/7分数,请使用碱420。

@这就是为什么我指定了"精确的十进制值":)

如果目标是能够准确地表示任何可能的数字,那么这就不能用任何有限的内存来完成。但是,如果目标是能够表示用户可以准确输入的任何十进制数,并且能够对十进制数进行计算,并给用户提供与在纸上进行计算(并且没有出错)时得到的完全相同的答案,那么bigdecimal解决了问题。

floating-point-gui.de有一种更简单、更实用的方法来解释问题。

浮点数使用的是二进制分数而不是十进制分数。也就是说,你习惯于用十分位、百分位、千分位等组成的小数。d1/10+d2/100+d3/1000…但浮点数是二进制的,所以它们有半位数、四分之一位数、八位数等。d1/2+d2/4+d3/8…

许多小数不能精确地用任何有限个二进制数字表示。例如,1/2不是问题:在十进制中是.5,在二进制中是.1。3/4是十进制的.75,二进制的.11。但1/10是一个干净的.1十进制,但在二进制中是.0001100110011…"0011"永远重复。由于计算机只能存储有限数量的数字,因此在某些情况下,必须将其切掉,因此答案并不精确。当我们将输出转换回十进制时,会得到一个看起来很奇怪的数字。

如乔恩·斯基特所说,如果你需要精确的十进制分数,使用bigdecimal。如果性能是一个问题,您可以滚动自己的小数。比如,如果你知道你总是想要精确的3个小数点,并且数字不会超过100万左右,你可以简单地用一个假定的3个小数点的int,当你做算术和写一个输出格式函数插入小数点在正确的位置时,做必要的调整。但99%的时间性能还不够大,不值得麻烦。

浮点数是不精确的,特别是因为它们是以二进制分数(1/2、1/4、1/8、1/16、1/32,…)而不是十进制分数(1/10、1/100、1/1000,…)工作的。只需定义你的感觉"足够接近",然后使用类似于Math.abs(a-b) < 0.000001的东西。

要获得更彻底的治疗(许多方法中的一种),请参阅prokutfaq.byethost15.com/floatcompare。

在哲学上,我想知道:现在大多数计算机CPU都内置了对整数算术和浮点算术的支持,但不支持十进制算术。为什么不?多年来我还没有写过一个应用程序,因为这个舍入问题,浮点数是可用的。您当然不能将其用于金额:没有人希望在销售收据上打印"42.3200003美元"的价格。没有会计会接受这样的说法:"我们可能会因为使用了二进制分数和舍入错误而在这里或那里少花一分钱。"

对于距离或温度这样的测量,浮球是很好的,因为没有"精确的答案",无论如何,你必须在某一点上精确到仪器的精度。我想对于那些在化学实验室里为计算机编程的人来说,浮点数是经常使用的。但是对于我们这些在商界的人来说,它们几乎是无用的。

早在我在大型机上编程的时候,IBM360系列的CPU就内置了对压缩十进制算法的支持。它们存储字符串,其中每个字节包含两个十进制数字,即前四位的值为0到9,第二个四位的值同上,CPU具有操作它们的算术功能。为什么英特尔不能这样做?然后Java可以添加一个"十进制"数据类型,我们不需要所有额外的垃圾。

当然,我不是说要废除彩车。只需加上小数。

哦,好吧,随着伟大的社会运动的进行,我不认为这是一个将产生许多流行的兴奋或在街上暴动。

简而言之,那将是浪费硅。一个芯片只能容纳数百万个晶体管。诀窍是从每种方法中获得最大的效用。如果你把芯片的一部分用于加快小数点的运算速度,只有特定的、专门的应用程序才能受益。如果您将芯片的相同部分专用于更多的缓存、更多的流水线、更多的内核或更多的其他应用程序,那么所有的应用程序都将受益——甚至是那些在软件中执行小数部分的应用程序。

@贾梅斯拉杰,这是事实。但是,"特定的专门应用程序"将是任何处理舍入误差不可接受的分数的应用程序,例如处理金钱的应用程序,我认为它在所有编写的应用程序中占相当大的比例。我怀疑更多的应用程序可以使用十进制数据类型,而不能使用float,然而CPU内置了对float的支持。嘿,它们在fldln2的指令集中有空间——把2的自然对数放在堆栈的顶部。你多久需要一次?…

…在任何情况下,我并没有想到速度,而是干净的编码。如果jvm包含像vb和c do这样的十进制数据类型,我会很高兴,不管它是靠近还是远离所做的裸金属。

由于速度原因,现代十进制支持不会使用BCD。既然64位甚至128位寄存器是常见的,那么在固定宽度类型中使用十进制浮点(dfp)就可以了,在这种类型中,整个值都适合一个寄存器。IEEE-754现在包括了DFP,有一个英特尔十进制浮点数学库,IBM的POWER6支持它的硬件。(定点小数可以在现有的整数之上有效地实现。)由于AMD和Intel是大众市场,与James列出的产品相比,他们可能不认为这是一个有市场的功能。

@andrewjanke我并不是说BCD字符串是实现它的最佳或唯一方法,只是要注意,这是一种实现它的方法,它存在于旧的CPU上。可能是,在软件中实现整数上的小数,然后在芯片上使用空间来改进缓存,或者其他任何方法都比使用芯片空间来实现小数算法有更好的效果。我没有足够的CPU设计知识来智能地讨论这个问题。我只想能够编写简单自然地使用小数的程序,就像它们使用整数和浮点数一样,不管你把我带到那里!

不是试图开始争论;只是认为你会对当前的十进制支持有兴趣,并注意到在这个方向上已经取得了一些进展,所以你的梦想并没有完全消失。我希望Java也有EDCOX1和0个基元(或者至少是操作符重载和非引用对象类型,这样你就可以自己构建);我会一直使用它们,而硬件DFP支持对我来说是一个巨大的胜利。(在C++中,它不太重要:你可以在英特尔DFP库的顶部滚动你自己的十进制类型,从用户的角度来看,它看起来就像EDCOX1 1)一样自然。

@安德烈和我非常期待能有一场争论。但是,在C++中,运算符重载你可以自己做。C是否有运算符重载?我只是简单地玩过。其他语言也有类似的说法。

@杰伊:是的,C有操作符过载。但是对于Java,虽然OP重载将是巨大的,但我认为另一个很大的障碍是不能定义Java中的新的非引用类型,因此没有办法生成高效的非原始类型的大数组。它总是跟随一个或两个指针指向堆中的对象,这会导致数值问题。在C++中,可以用非指针字段定义对象并对对象进行数组,而不仅仅是对它们的引用。

@杰伊·因特尔做过类似的事情。FPU支持80位的反向BCD编码。但我所知道的任何语言都无法显示出来。我在1995-7年的一次财务申请中使用了这些说明。

@Jay只是一个旁注,C以十进制的形式内置了这个功能。您通常会遇到double和float的问题,但是decimal没有舍入错误。为什么每种语言都没有像十进制那样的东西?我不能说。

通过使用格式化的输出,可以使程序的输出看起来更像您期望的那样。

http://java.sun.com/javase/6/docs/api/java/util/formatter.html

显然,底层浮点运算的工作原理仍然相同,但至少输出的可读性更高。

例如,要将结果四舍五入为两位小数:

System.out.print(String.format(".2f", i) +",");

您可以编写一些代码来计算机器上的epsilon。我相信STD::C++定义它,它根据你使用的其他方式来定义。

private static float calcEpsilonFloat() {

float epsi = 1.0f;

while ((float) (1.0 + (epsi / 2.0)) != 1.0)

{

epsi /= 2.0f;

}

return epsi;

}

我唯一一次担心的是Epsilon是在我比较阈值信号的时候。即使如此,我也不确定我是否真的需要担心它,根据我的经验,如果你关心epsilon,你可能需要先考虑一些其他的问题。

顺便说一句,您可以尝试使用这个函数来确保(不要过多的十进制数字)您的数字将被重新格式化,只保留您需要的小数。

http://pastebin.com/cacer0xk

n是一个有很多小数的数字(如Math.PI)。numberOfDecimals是您需要的最大小数位数(例如,2表示3.14,3表示3.151)。

从理论上讲,如果把一个负值放到numberOfDecmals上,它也会切断数字的下整数位。例如放置n=1588.22和numberOfDecimals=-2,函数将返回1500.0。

如果有什么问题,请告诉我。

不起作用,代码应该在这里发布。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值