2016-07-18 6 views
1

の戻り0を削減し、折ります。 Intがオーバーフローした場合は、負または正の数値が返されているはずです。私は好奇心旺盛だので、私はこれを試してみました:Scalaはちょっと私はREPLでこれを実行しようとしたケースを持っている代わりに、値

(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が低く32bit版を見ているので、あなたが0を取得。ここからのすべてが0になります。これはアキュムレータ値であり、乗算を行っているからです。

+0

ありがとう@yuval、それは私にそれを説明するために:) –

+0

@ ShivanshSrivastavaあなたは歓迎:)それはそれを説明しています。 –

3

が起こっているかを理解するために、次の実行:!あなたがInt.MinValueから減算すると

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

はあなたが最大値から開始します。 MinValue(MinValue * 2)からabs(MinValue)を減算すると、0になるMaxValueから残ったabs(MinValue)ステップを実行します。

この動作により、MinValue *偶数= 0、MinValue *奇数= MinValue

33-34行目で両方の動作が発生しました。もちろん、いずれかの結果が0になると、他の結果もすべて0になります。

3

出力にはdd::::-2147483648:::34のような1行があり、これは出力として0を生成します。したがって、その後の乗算はすべて0になります。

理由がであり、最小値がIntInt.MinValue)である。

scala> Int.MinValue 
res6: Int = -2147483648 

あなたはREPLで-2147483648 + -2147483648をしようとした場合、理由Intオーバーフローのため、出力は0になります。今度は-2147483648 * 34を入力すると(-2147483648 + (-2147483648)) * 17に相当し、出力は0になります。

関連する問題