2016-07-18 55 views
1

嘿,我有我就開始想在REPL運行此一情況:斯卡拉減少和折返回0,而不是一個值

(1 to 100).toList.reduce(_*_) 

,把杯子還給我0.我不理解這種行爲。如果Int已經溢出,它應該返回任何負數或正數。我得到了好奇,所以我嘗試這樣做:

(1 to 100).toList.fold(1)(_*_) 

它仍然回到我0 然後我嘗試這樣的:

(1 to 100).toList.fold(1)((a,b) => { println(s"dd::::$a:::$b"); a*b }) 

它返回我:

scala> res0.toList.fold(1)((a,b) => { println(s"dd::::$a:::$b"); a*b }) 
dd::::1:::1 
dd::::1:::2 
dd::::2:::3 
dd::::6:::4 
dd::::24:::5 
dd::::120:::6 
dd::::720:::7 
dd::::5040:::8 
dd::::40320:::9 
dd::::362880:::10 
dd::::3628800:::11 
dd::::39916800:::12 
dd::::479001600:::13 
dd::::1932053504:::14 
dd::::1278945280:::15 
dd::::2004310016:::16 
dd::::2004189184:::17 
dd::::-288522240:::18 
dd::::-898433024:::19 
dd::::109641728:::20 
dd::::-2102132736:::21 
dd::::-1195114496:::22 
dd::::-522715136:::23 
dd::::862453760:::24 
dd::::-775946240:::25 
dd::::2076180480:::26 
dd::::-1853882368:::27 
dd::::1484783616:::28 
dd::::-1375731712:::29 
dd::::-1241513984:::30 
dd::::1409286144:::31 
dd::::738197504:::32 
dd::::-2147483648:::33 
dd::::-2147483648:::34 
dd::::0:::35 
dd::::0:::36 
dd::::0:::37 
dd::::0:::38 
dd::::0:::39 
dd::::0:::40 
dd::::0:::41 
dd::::0:::42 
dd::::0:::43 
dd::::0:::44 
dd::::0:::45 
dd::::0:::46 
dd::::0:::47 
dd::::0:::48 
dd::::0:::49 
dd::::0:::50 
dd::::0:::51 
dd::::0:::52 
dd::::0:::53 
dd::::0:::54 
dd::::0:::55 
dd::::0:::56 
dd::::0:::57 
dd::::0:::58 
dd::::0:::59 
dd::::0:::60 
dd::::0:::61 
dd::::0:::62 
dd::::0:::63 
dd::::0:::64 
dd::::0:::65 
dd::::0:::66 
dd::::0:::67 
dd::::0:::68 
dd::::0:::69 
dd::::0:::70 
dd::::0:::71 
dd::::0:::72 
dd::::0:::73 
dd::::0:::74 
dd::::0:::75 
dd::::0:::76 
dd::::0:::77 
dd::::0:::78 
dd::::0:::79 
dd::::0:::80 
dd::::0:::81 
dd::::0:::82 
dd::::0:::83 
dd::::0:::84 
dd::::0:::85 
dd::::0:::86 
dd::::0:::87 
dd::::0:::88 
dd::::0:::89 
dd::::0:::90 
dd::::0:::91 
dd::::0:::92 
dd::::0:::93 
dd::::0:::94 
dd::::0:::95 
dd::::0:::96 
dd::::0:::97 
dd::::0:::98 
dd::::0:::99 
dd::::0:::100 
res5: Int = 0 

我不明白這種行爲清晰。任何人都可以請幫助謝謝

+0

整數溢出怎麼樣? –

+0

「如果Int已經溢出,它應該返回任何負數或正數。」你爲什麼認爲它不能返回0? –

回答

5

我不明白,這種行爲顯然

一般情況下,你遇到的arithmetic overflow。如果您想準確指出第34個值返回0的原因,那麼手動進行計算可能會有所幫助。

第33產品的結果是-2147483648,這就是:

64bit hex: 0x‭FFFFFFFF80000000‬ 
32bit hex: 0x80000000 

64bit binary: ‭1111111111111111111111111111111110000000000000000000000000000000‬ 
32bit binary: 10000000000000000000000000000000 

我們通過34相乘,我們得到:

64bit hex: ‭0xFFFFFFEF00000000‬ 
32bit hex: 0x00000000‬ 

64bit binary: ‭1111111111111111111111111110111100000000000000000000000000000000‬ 
32bit binary: 00000000000000000000000000000000‬ 

由於Int着眼於較低的32位,你會得到0 。從這裏開始的所有內容都將導致0,因爲這是累加器的值,您正在進行乘法運算。

+0

謝謝@yuval,向我解釋:) –

+0

@ShivanshSrivastava歡迎您:)希望能夠解釋它。 –

3

執行下面的理解是怎麼回事!

val x = Int.MinValue 
x - 1 // = Int.MaxValue-1 
x + x // = 0 
x + x + x // = Int.MinValue 

當您從Int.MinValue減去您從最大值開始。如果您從MinValue(MinValue * 2)中減去絕對值(MinValue),您將執行MaxValue左側的abs(MinValue)步驟,將使您的值爲0.

此行爲會導致MinValue *偶數= 0和MINVALUE *奇數= MINVALUE

行爲都發生在33-34行,當然只要你的結果之一是0,所有其他的結果將是0爲好。

3

在你的輸出有一個一行:dd::::-2147483648:::34,其產生0作爲輸出。因此,所有後續的乘法運算結果爲0

原因是-2147483648的最小值爲IntInt.MinValue)。

scala> Int.MinValue 
res6: Int = -2147483648 

如果您在REPL嘗試-2147483648 + -2147483648,因爲Int溢出,輸出將0。現在,當你做-2147483648 * 34它相當於(-2147483648 + (-2147483648)) * 17,因此輸出爲0