2-up - ETH Zürich

Arithmetischer Überlauf (2)
• Hier kam es also zu einem „arithmetischen“ Überlauf
• Durch die Multiplikation mit 2 entstand eine Zahl, die grösser ist als
der bei int darstellbare Bereich (-2147483648 bis 2147483647), man
läuft im Zahlenring in den anschliessenden negativen Bereich hinein
• Dies könnte auch bei einem Eingabewert b 0 passieren!
• Diesen Fehlertypus würde man gerne abfangen, aber:
• “Despite the fact that overflow, underflow, or loss
of information may occur, evaluation of a multiplication
operator never throws a run-time exception.”
• Man muss also selbst dafür sorgen, dass das Produkt
aus a und b nicht grösser als 2147483647 wird
• Denkübung: wie?
61
Nochmal zur „altägyptischen Multiplikation“
• Beispiel 3 × 18:
a
3
6
12
24
48
54
b
18
9
4
2
1
Etwa
log 2 b
Zeilen
1) Zeilen streichen, bei denen rechts eine gerade Zahl steht
2) Übrige Zahlen der linken Spalte aufaddieren
• Dieses Aufaddieren realisieren wir jetzt noch auf eine andere Art,
indem wir schritthaltend „akkumulieren“
62
24