signed Integer, arithmetische Verschiebung nach links

Question

Ich versuche zu verstehen, wie "signed Integer" und "arithmetische Linksverschiebung" in Swift und iOS funktioniert.

In dem Buch, schneller Programmiersprache 3.0, heißt es

ich es mit dem folgenden Code ausprobiert:

ich mit Signed Integer verstehen, Binärdarstellung von -120 ist 10001000, also würde eine Verschiebung nach links zu 00010000 führen, was gleich 16 ist (wie durch den Code gezeigt). Aber 16 ist nicht doppelt von -120

die Aussage des Buches ist falsch, oder? oder gibt es etwas, das mir fehlt?

Answer 1

Es tritt ein Integer-Überlauf auf. Der Doubling-Effekt funktioniert nur so lange, wie Platz für alle Bits ist.

Dieses Beispiel würde funktionieren, wenn Sie Int16 verwenden, Int32, Int64 oder Int (die entweder Int32 oder Int64 abbildet, je nach System). Betrachten Sie den Fall Int16.

-120 's binäre Darstellung als Int16 ist 1111 1111 1000 1000. Linke Verschiebung um eins, erhalten wir: 1111 1111 0001 0000. Dies ist die binäre Darstellung für -240, wie Sie erwarten würden. Hier ist der Code dafür:

let a: Int16 = -120 
print(a << 1)