摘要:而的浮點數設置的偏移值是,因為指數域表現為一個非負數,位,所以,實際的,所以。這是因為它們在轉為二進制時要舍入部分的不同可能造成的不同舍
一、IEEE-754浮點數捅出的那些婁子IEEE 754 表示:你盡管抓狂、罵娘,但你能完全避開我,算我輸。
首先我們還是來看幾個簡單的問題,能說出每一個問題的細節的話就可以跳過了,而如果只能泛泛說一句“因為IEEE754浮點數精度問題”,那么下文還是值得一看。
第一個問題是知名的0.1+0.2 != 0.3,為什么?菜鳥會告訴你“因為IEEE 754的浮點數表示標準”,老鳥會補充道“0.1和0.2不能被二進制浮點數精確表示,這個加法會使精度喪失”,巨鳥會告訴你整個過程是怎樣的,小數加法精度可能在哪幾步喪失,你能答上細節么?
第二個問題,既然十進制0.1不能被二進制浮點數精確存儲,那么為什么console.log(0.1)打印出來的確確實實是0.1這個精確的值?
第三個問題,你知道這些比較結果是怎么回事么?
//這相等和不等是怎么回事? 0.100000000000000002 == 0.100000000000000010 // true 0.100000000000000002 == 0.100000000000000020 // false //顯然下面的數值沒有超過Number.MAX_SAFE_INTEGER的范圍,為什么是這樣? Math.pow(10, 10) + Math.pow(10, -7) === Math.pow(10, 10) // true Math.pow(10, 10) + Math.pow(10, -6) === Math.pow(10, 10) // false
追問一句,給出一個數,給這個數加一個增量,再和這個數比較,要保持結果是true,即相等,那么大約這個增量的數量級最大可以到多少,你能估計出來么?
第四個問題,旁友,你知道下面這段一直在被引用的的代碼么(這段代碼用于解決常見范圍內的小數加法以符合常識,比如將0.1+0.2結果精確計算為0.3)?你理解這樣做的思路么?但是你知道這段代碼有問題么?比如你計算268.34+0.83就會出現問題。
//注意函數接受兩個string形式的數 function numAdd(num1/*:String*/, num2/*:String*/) { var baseNum, baseNum1, baseNum2; try { baseNum1 = num1.split(".")[1].length; } catch (e) { baseNum1 = 0; } try { baseNum2 = num2.split(".")[1].length; } catch (e) { baseNum2 = 0; } baseNum = Math.pow(10, Math.max(baseNum1, baseNum2)); return (num1 * baseNum + num2 * baseNum) / baseNum; }; //看上去好像解決了0.1+0.2 numAdd("0.1","0.2"); //返回精確的0.3 //但是你試試這個 numAdd("268.34","0.83");//返回 269.16999999999996
那么多問題,還真是該死的IEEE-754,而這一切都源于IEEE-754浮點數本身的格式,以及“說「約」就「約」”(舍入)的規則,致使精度喪失,計算淪喪,作為一個前端,我們就從JS的角度來扒一扒。
二、端詳一下IEEE-754雙精度浮點的樣貌所謂“知己知彼,百戰不殆”,要從內部瓦解敵人,就要先了解敵人,但為什么只選擇雙精度呢,因為知道了雙精度就明白了單精度,而且在JavaScript中,所有的Number都是以64-bit的雙精度浮點數存儲的,所以我們來回顧一下到底是怎么存儲的,以及這樣子存儲怎么映射到具體的數值。
二進制在存儲的時候是以二進制的“科學計數法”來存儲的,我們回顧下十進制的科學計數法,比如54846.3,這個數我們在用標準的科學計數法應該是這樣的:5.48463e4,這里有三部分,第一是符號,這是一個正數,只是一般省略正號不寫,第二是有效數字部分,這里就是5.48463,最后是指數部分,這里是4。以上就是在十進制領域下的科學計數法,換到二進制也是一樣,只是十進制下以10為底,二進制以2為底。
雙精度的浮點數在這64位上劃分為3段,而這3段也就確定了一個浮點數的值,64bit的劃分是“1-11-52”的模式,具體來說:
就是1位最高位(最左邊那一位)表示符號位,0表示正,1表示負
接下去11位表示指數部分
最后52位表示尾數部分,也就是有效域部分
這里幺蛾子就很多了。首先“每個實數都有一個相反數”這是中學教的,于是符號位改變下就是一個相反數了,但是對于數字0來說,相反數就是自己,而符號位對于每一個由指數域和尾數域確定的數都是一視同仁,有正就有負,要么都沒有。所以這里就有正0和負0的概念,但是正0和負0是相等的,但是他們能反應出符號位的不同,和正零、負零相關的有意思的事這里不贅述。
然后,指數不一定要正數吧,可以是負數吧,一種方式是指數域部分也設置一個符號位,第二種是IEEE754采取的方式,設置一個偏移,使指數部分永遠表現為一個非負數,然后減去某個偏移值才是真實的指數,這樣做的好處是可以表現一些極端值,我們等會會看到。而64bit的浮點數設置的偏移值是1023,因為指數域表現為一個非負數,11位,所以 0 <= e <= 2^11 -1,實際的E=e-1023,所以 -1023 <= E <= 1024。這兩端的兩個極端值結合不同的尾數部分代表了不同的含義。
最后,尾數部分,也就是有效域部分,為什么叫有效域部分,舉個栗子,這里有52個坑,但是你的數字由60個二進制1組成,不管怎樣,你都是不能完全放下的,只能放下52個1,那剩下的8個1呢?要么舍入要么舍棄了,總之是無效了。所以,尾數部分決定了這個數的精度。
而對于二進制的科學計數法,如果保持小數點前必須有一位非0的,那有效域是不是必然是1.XXXX的形式?而這樣子的二進制被稱為規格化的,這樣的二進制在存儲時,小數點前的1是默認存在,但是默認不占坑的,尾數部分就存儲小數點后的部分。
問題來了,如果這個二進制小數太小了,那么會出現什么情況呢?對于一個接近于0的二進制小數,一味追求1.xxx的形式,必然導致指數部分會向負無窮靠攏,而真實的指數部分最小也就能表示-1023,一旦把指數部分逼到了-1023,還沒有到1.xxx的形式,那么只能用0.xxx的形式表示有效部分,這樣的二進制浮點數表示非規格化的。
于是,我們整一個64位浮點數能表示的值由符號位s,指數域e和尾數域f確定如下,從中我們可以看到正負零、規格化和非規格化二進制浮點數、正負無窮是怎么表示的:
這里的(0.f)和(1.f)指的是二進制的表示,都要轉化為十進制再去計算,這樣你就可以得到最終值。
回顧了IEEE754的64bit浮點數之后,有以下3點需要牢記的:
指數和尾數域是有限的,一個是11位,一個是52位
符號位決定正負,指數域決定數量級,尾數域決定精度
所有數值的計算和比較,都是這樣以64個bit的形式來進行的,拋開腦海中想當然的十進制
三、精度在哪里發生丟失當你直接計算0.1+0.2時,你要知道“你大媽已經不是你大媽,你大爺也已經不是你大爺了,所以他們生的孩子(結果)出現問題就可以理解了”。這里的0.1和0.2是十進制下的0.1和0.2,當它們轉化為二進制時,它們是無限循環的二進制表示。
這引出第一處可能丟失精度的地方,即在十進制轉二進制的過程中丟失精度。因為大部分的十進制小數是不能被這52位尾數的二進制小數表示完畢的,我們眼中最簡單的0.1、0.2在轉化為二進制小數時都是無限循環的,還有些可能不是無限循環的,但是轉化為二進制小數的時候,小數部分超過了52位,那也是放不下的。
那么既然只有52位的有效域,那么必然超出52位的部分會發生一件靈異事件——閹割,文明點叫“舍入”。IEEE754規定了幾種舍入規則,但是默認的是舍入到最接近的值,如果“舍”和“入”一樣接近,那么取結果為偶數的選擇。
所以上面的0.1+0.2中,當0.1和0.2被存儲時,存進去的已經不是精確的0.1和0.2了,而是精度發生一定丟失的值。但是精度丟失還沒有完,當這個兩個值發生相加時,精度還可能進一步丟失,注意幾次精度丟失的疊加不一定使結果偏差越來越大哦。
第二處可能丟失精度的地方是浮點數參與計算時,浮點數參與計算時,有一個步驟叫對階,以加法為例,要把小的指數域轉化為大的指數域,也就是左移小指數浮點數的小數點,一旦小數點左移,必然會把52位有效域的最右邊的位給擠出去,這個時候擠出去的部分也會發生“舍入”。這就又會發生一次精度丟失。
所以就0.1+0.2這個例子精度在兩個數轉為二進制過程中和相加過程中都已經丟失了精度,那么最后的結果有問題,不能如愿也就不奇怪了,如果你很想探究具體這是怎么計算的,文末附錄的鏈接能幫助你。
四、疑惑:0.1不能被精確表示,但打印0.1它就是0.1啊是的,照理說,0.1不能被精確表示,存儲的是0.1的一個近似值,那么我打印0.1時,比如console.log(0.1),就是打印出了精確的0.1啊。
事實是,當你打印的時候,其實發生了二進制轉為十進制,十進制轉為字符串,最后輸出的。而十進制轉為二進制會發生近似,那么二進制轉為十進制也會發生近似,打印出來的值其實是近似過的值,并不是對浮點數存儲內容的精確反映。
關于這個問題,StackOverflow上有一個回答可以參考,回答中指出了一篇文獻,有興趣的可以去看:
How does javascript print 0.1 with such accuracy?
五、相等不相等,就看這64個bit再次強調,所有數值的計算和比較,都是這樣以64個bit的形式來進行的,當這64個bit容不下時,就會發生近似,一近似就發生意外了。
有一些在線的小數轉IEEE754浮點數的應用對于驗證一些結果還是很有幫助的,你可以用這個IEEE-754 Floating-Point Conversion工具幫你驗證你的小數轉化為IEEE754浮點數之后是怎么個鬼樣。
來看第一部分中提出兩個簡單的比較問題:
//這相等和不等是怎么回事? 0.100000000000000002 == 0.1 //true 0.100000000000000002 == 0.100000000000000010 // true 0.100000000000000002 == 0.100000000000000020 // false
當你把0.1、0.100000000000000002、0.10000000000000001和0.10000000000000002用上面的工具轉為浮點數后,你會發現,他們的尾數部分(注意看尾數部分最低4位,其余位都是相同的),前三個是相同的,最低4位是1010,但是最后一個轉化為浮點數尾數最低4位是1011。
這是因為它們在轉為二進制時要舍入部分的不同可能造成的不同舍入導致在尾數上可能呈現不一致,而比較兩個數,本質上是比較這兩個數的這64個bit,不同即是不等的,有一個例外,+0==-0。
再來看提到的第二個相等問題:
Math.pow(10, 10) + Math.pow(10, -7) === Math.pow(10, 10) // true Math.pow(10, 10) + Math.pow(10, -6) === Math.pow(10, 10) // false
為什么上面一個是可以相等的,下面一個就不行了,首先我們來轉化下:
Math.pow(10, 10) => 指數域 e =1056 ,即 E = 33 尾數域 (1.)0010101000000101111100100000000000000000000000000000 Math.pow(10, -7) => 指數域 e =999 ,即 E = -24 Math.pow(10, -6) => 指數域 e =1003 ,即 E = -20 尾數域 (1.)0000110001101111011110100000101101011110110110001101
可以看到1e10的指數是33次,而Math.pow(10, -7)指數是-24次,相差57次,遠大于52,因此,相加時發生對階,早就把Math.pow(10, -7)近似成0了。
而Math.pow(10, -6)指數是-20次,相差53次,看上去大于52次,但有一個默認的前導1別忘了,于是當發生對階,小數點左移53位時,這一串尾數(別忘了前導1)正好被擠出第52位,這時候就會發生”舍入“,舍入結果是最低位,也就是bit0位變成1,這個時候和Math.pow(10, 10)相加,結果的最低位變成了1,自然和Math.pow(10, 10)不相等。
你可以用這個IEEE754計算器來驗證結果。
六、淺析數值和數值精度的數量級對應關系承接上面的那個結果,我們發現當數值為10的10次時,加一個-7數量級的數,對于值沒有影響,加一個-6數量級的數,卻對值由影響,這里的本質我們也是知道的:
這是由于計算時要對階,如果一個小的增量在對階時最高有效位右移(因為小數點在左移)到了52位開外,那么這個增量就很可能被忽略,即對階完尾數被近似成0。
換句話說,我們可以說對于1010數量級,其精確度大約在10-6數量級,那么對于109、108、100等等數量級的值,精確度又大約在多少呢?
有一張圖很好地說明了這個對應關系:
這張圖,橫坐標表示浮點數值數量級,縱坐標表示可以到達的精度的數量級,當然這里橫坐標對應的數值數量級指的是十進制表示下的數量級。
比如你在控制臺測試(.toFixed()函數接受一個20及以內的整數n以顯示小數點后n位):
0.1.toFixed(20) ==> 0.10000000000000000555(這里也可以看出0.1是精確存儲的),根據上面的圖我們知道0.1是10-1數量級的,那么精確度大約在10-17左右,而我們驗證一下:
//動10的-18數量級及之后的數字,并不會有什么,依舊判定相等 0.10000000000000000555 == 0.10000000000000000999 //true //動10的-17數量級上的數字,結果馬上不一樣了 0.10000000000000000555 == 0.10000000000000001555 //false
從圖上也可以看到之前的那個例子,1010數量級,精確度在10-6數量級。
也就是說,在IEEE754的64位浮點數表示下,如果一個數的數量級在10X,其精確度在10Y,那么X和Y大致滿足:
X-16=Y
知道這個之后我們再回過頭來看ECMA在定義的Number.EPSILON,如果還不知道有這個的存在,可以控制臺去輸出下,這個數大約是10-16數量級的一個數,這個數定義為”大于1的能用IEEE754浮點數表示為數值的最小數與1的差值“,這個數用來干嘛呢?
0.1+0.2-0.3
那么怎樣能在計算機中實現看上去比較正常和自然的小數計算呢?比如0.1+0.2就輸出0.3。其中一個思路,也是目前足夠應付大多數場景的思路就是,將小數轉化為整數,在整數范圍內計算結果,再把結果轉化為小數,因為存在一個范圍,這個范圍內的整數是可以被IEEE754浮點形式精確表示的,換句話說這個范圍內的整數運算,結果都是精確的,而大部分場景下這個數的范圍已經夠用,所以這種思路可行。
1. JS中數的“量程”和“精度”之所以說一個范圍,而不是所有的整數,是因為整數也存在精確度的問題,要深刻地理解,”可表示范圍“和”精確度“兩個概念的區別,就像一把尺子的”量程“和”精度“。
JS所能表示的數的范圍,以及能表示的安全整數范圍(安全是指不損失精確度)由以下幾個值界定:
//自己可以控制臺打印看看 Number.MAX_VALUE => 能表示的最大正數,數量級在10的308次 Number.MIN_VALUE => 能表示的最小正數,注意不是最小數,最小數是上面那個取反,10的-324數量級 Number.MAX_SAFE_INTEGER => 能表示的最大安全數,9開頭的16位數 Number.MIN_SAFE_INTEGER => 能表示的最小安全數,上面那個的相反數
為什么超過最大安全數的整數都不精確了呢?還是回到IEEE754的那幾個坑上,尾數就52個坑,有效數再多,就要發生舍入了。
2. 一段有瑕疵的解決浮點計算異常問題的代碼因此,回到解決JS浮點數的精確計算上來,可以把待計算的小數轉化為整數,在安全整數范圍內,再計算結果,再轉回小數。
所以有了下面這段代碼(但這是有問題的):
//注意要傳入兩個小數的字符串表示,不然在小數轉成二進制浮點數的過程中精度就已經損失了 function numAdd(num1/*:String*/, num2/*:String*/) { var baseNum, baseNum1, baseNum2; try { //取得第一個操作數小數點后有幾位數字,注意這里的num1是字符串形式的 baseNum1 = num1.split(".")[1].length; } catch (e) { //沒有小數點就設為0 baseNum1 = 0; } try { //取得第二個操作數小數點后有幾位數字 baseNum2 = num2.split(".")[1].length; } catch (e) { baseNum2 = 0; } //計算需要 乘上多少數量級 才能把小數轉化為整數 baseNum = Math.pow(10, Math.max(baseNum1, baseNum2)); //把兩個操作數先乘上計算所得數量級轉化為整數再計算,結果再除以這個數量級轉回小數 return (num1 * baseNum + num2 * baseNum) / baseNum; };
思路沒有問題,看上去也解決了0.1+0.2的問題,用上面的函數計算numAdd("0.1","0.2")時,輸出確實是0.3。但是再多試幾個,比如numAdd("268.34","0.83"),輸出是269.16999999999996,瞬間爆炸,這些代碼一行都不想再看。
其實仔細分析一下,這個問題還是很好解決的。問題是這么發生的,有一個隱式的類型轉換,上面的num1和num2傳入都是字符串類型的,但是在最后return的那個表達式中,直接參與計算,于是num1和num2隱式地從String轉為Number,而Number是以IEEE754浮點數形式儲存的,在十進制轉為二進制過程中,精度會損失。
我們可以在上面代碼的return語句之上加上這兩句看看輸出是什么:
console.log(num1 * baseNum); console.log(num2 * baseNum);
你會發現針對numAdd("268.34","0.83")的例子,上面兩行輸出26833.999999999996、83。可以看到轉化為整數的夢想并沒有被很好地實現
要解決這個問題也很容易,就是我們顯式地讓小數“乖乖”轉為整數,因為我們知道兩個操作數乘上計算所得數量級必然應該是一個整數,只是由于精度損失放大導致被近似成了一個小數,那我們把結果保留到整數部分不就可以了么?
也就是把上面最后一句的
return (num1 * baseNum + num2 * baseNum) / baseNum;
改為
return (num1 * baseNum + num2 * baseNum).toFixed(0) / baseNum;
分子上的.toFixed(0)表示精確到整數位,這基于我們明確地知道分子是一個整數。
3. 局限性和其他可能的思路這種方式的局限性在于我要乘上一個數量級把小數轉為整數,如果小數部分很長呢,那么通過這個方式轉化出的整數就超過了安全整數的范圍,那么計算也就不安全了。
不過還是一句話,看使用場景進行選擇,如果局限性不會出現或者出現了但是無傷大雅,那就可以應用。
另一種思路是將小數轉為字符串,用字符串去模擬,這樣子做可適用的范圍比較廣,但是實現過程會比較繁瑣。
如果你的項目中需要多次面臨這樣的計算,又不想自己實現,那么也有現成的庫可以使用,比如math.js,感謝這個美好的世界吧。
八、小結作為一個JS程序員,IEEE754浮點數可能不會經常讓你心煩,但是明白這些能讓你在以后遇到相關意外時保持冷靜,正常看待。看完全文,我們應該能明白IEEE754的64位浮點數表示方式和對應的值,能明白精度和范圍的區別,能明白精度損失、意外的比較結果都是源自于那有限數量的bit,而不用每次遇到類似問題就發一個日經的問題,不會就知道“IEEE754”這一個詞的皮毛卻說不出一句完整的表達,最重要是能夠心平氣和地罵一句“你這該死的IEEE754”后繼續coding...
如有紕漏煩請留言指出,謝謝。
附:感謝以下內容對我的幫助實現js浮點數加、減、乘、除的精確計算
IEEE-754 Floating-Point Conversion IEEE-754浮點數轉換工具
IEEE754 浮點數格式 與 Javascript number 的特性
Number.EPSILON及其它屬性
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/82513.html
摘要:一復習進制轉進制整數部分除取余,逆序小數部分乘取整,正序在線工具二了解雙精度浮點數規范通過進制的科學計數法存儲。最終可表示為圖片來源其中,,都是實際存儲科學計數法的值。 一、復習10進制轉2進制 1)整數部分:除2取余,逆序2)小數部分:乘2取整,正序在線工具 二、了解IEEE 754雙精度浮點數規范 1) 通過2進制的科學計數法存儲。 和10進制的科學計數法類似,二進制的科學技術法格...
摘要:很多人可能誤認為資源跨域時無法請求,實質上請求是可以正常發起的指通常情況下,部分瀏覽器存在部分特例,后端也可能正常進行了處理,中文指南調試技巧指南前端掘金作者緝熙簡介是推出的一個天挑戰。 深入 JavaScript,從對象開始 - 前端 - 掘金入坑前端開發有一段時間了,面對形形色色的JavaScript優秀框架,到底該選擇那一款呢?最近在使用Vue.js寫一款markdown編輯器插...
摘要:問題實現字符串類型的數字相加的一個方法。總結好的,最開始提到的問題已經解決了,準確的說,文中的代碼只是實現了超出范圍的正整數相加,不支持負整數和小數,也許我們可以繼續去做點什么。 問題 實現 字符串類型的數字 相加的一個方法。比如:輸入 11111111111111111 ,22222222222222222,返回 33333333333333333 解決思路 JavaScript 能...
摘要:前言最近,朋友問了我這樣一個問題在中的運算結果,為什么是這樣的雖然我告訴他說,這是由于浮點數精度問題導致的。由于可以用階碼移動小數點,因此稱為浮點數。它的實現遵循標準,使用位精度來表示浮點數。 showImg(https://segmentfault.com/img/remote/1460000018981071); 前言 最近,朋友 L 問了我這樣一個問題:在 chrome 中的運算...
摘要:也就是說不僅是會產生這種問題,只要是采用的浮點數編碼方式來表示浮點數時,則會產生這類問題。到這里我們都理解只要采取的浮點數編碼的語言均會出現上述問題,只是它們的標準類庫已經為我們提供了解決方案而已。 Brief 一天有個朋友問我JS中計算0.7 * 180怎么會等于125.99999999998,坑也太多了吧!那時我猜測是二進制表示數值時發生round-off error所導致,但并不...
閱讀 1435·2021-11-25 09:43
閱讀 2037·2021-07-26 23:38
閱讀 745·2019-08-30 15:53
閱讀 2284·2019-08-30 15:43
閱讀 1173·2019-08-29 18:40
閱讀 1975·2019-08-26 13:28
閱讀 1982·2019-08-23 18:20
閱讀 549·2019-08-23 15:07