為了解除心中的疑惑,在網(wǎng)上看了很多文章搞坝,才弄懂其中的原理搔谴,在這里記錄下來。
- 對于計算機而言桩撮,兩個數(shù)字在相加時是以二進制形式進行的敦第,在呈現(xiàn)結果時才轉換成十進制峰弹。JS中的數(shù)字是用IEEE 754 雙精度 64 位浮點數(shù)來存儲的,它由64位組成芜果,這64位由3部分組成鞠呈,(S:符號位,Exponent:指數(shù)域师幕,F(xiàn)raction:尾數(shù)域)粟按。
具體結構如下圖:
2.十進制小數(shù)轉換為二進制小數(shù):用2乘十進制小數(shù),可以得到積霹粥,將積的整數(shù)部分取出灭将,再用2乘余下的小數(shù)部分,又得到一個積后控,再將積的整數(shù)部分取出庙曙,如此進行,直到積中的小數(shù)部分為零浩淘,此時0或1為二進制的最后一位捌朴。或者達到所要求的精度為止张抄。
如:0.7=(0.1 0110 0110...)B
0.7*2=1.4========取出整數(shù)部分1
0.4*2=0.8========取出整數(shù)部分0
0.8*2=1.6========取出整數(shù)部分1
0.6*2=1.2========取出整數(shù)部分1
0.2*2=0.4========取出整數(shù)部分0
0.4*2=0.8========取出整數(shù)部分0
0.8*2=1.6========取出整數(shù)部分1
0.6*2=1.2========取出整數(shù)部分1
0.2*2=0.4========取出整數(shù)部分0
// 0.1 轉化為二進制
0.0 0011 0011 0011 0011...(0011無限循環(huán))
// 0.2 轉化為二進制
0.0011 0011 0011 0011 0011...(0011無限循環(huán))
由于尾數(shù)只有52位砂蔽,所以對于0.1和0.2轉換后的二進制如下:
e = -4; m =1.1001100110011001100110011001100110011001100110011010 (52位)
e = -3; m =1.1001100110011001100110011001100110011001100110011010 (52位)
像十進制數(shù)有4舍5入的規(guī)則一樣,二進制也存在類似的規(guī)則署惯,簡單的說左驾,如果 1.101
要保留一位小數(shù),可能的值是 1.1 和 1.2极谊,那么先看 1.101 和 1.1 或者 1.2 哪個值更
接近诡右,毫無疑問是 1.1,于是答案是 1.1轻猖。那么如果要保留兩位小數(shù)呢帆吻?很顯然要么
是 1.10 要么是 1.11,而且又一樣近咙边,這時就要看這兩個數(shù)哪個是偶數(shù)(末位是偶
數(shù))猜煮,保留偶數(shù)為答案。綜上败许,如果第 52 bit 和 53 bit 都是 1友瘤,那么是要進位的。
這也導致了誤差的產生檐束。
- 我們看下這兩個二進制相加
e = -4; m = 1.1001100110011001100110011001100110011001100110011010 (52位)
+ e = -3; m = 1.1001100110011001100110011001100110011001100110011010 (52位)
---------------------------------------------------------------------------
相加時如果指數(shù)不一致辫秧,需要對齊,一般情況下是向右移被丧,因為最右邊的即使溢出了盟戏,損失的精度遠遠小于左邊溢出绪妹。
e = -3; m = 0.1100110011001100110011001100110011001100110011001101
+ e = -3; m = 1.1001100110011001100110011001100110011001100110011010
---------------------------------------------------------------------------
e = -3; m = 10.0110011001100110011001100110011001100110011001100111
---------------------------------------------------------------------------
e = -2; m = 1.0011001100110011001100110011001100110011001100110100(52位)
---------------------------------------------------------------------------
= 0.010011001100110011001100110011001100110011001100110100
= 0.30000000000000004(十進制)
總結:我們可以看到,當十進制小數(shù)的二進制表示的有限數(shù)字超過 52 位時柿究,在 JavaScript 里是不能精確存儲的邮旷,這時候就存在舍入誤差(Round-off error)。