Warum bin ich durch einen negativen Wert seltsame Ergebnisse Bitverschiebung zu bekommen?
Frage
Diese Frage ist nicht ein Duplikat diese Frage .
Ich kam in einer Situation, wo ich hätte musste Linksverschiebung eine (positive) Zahl durch einen negativen Wert, das heißt, 8 << -1. In diesem Fall würde ich erwarten, dass das Ergebnis 4 sein, aber ich würde nie zuvor getan. Also habe ich ein kleines Testprogramm bis zu meiner Hypothese zu überprüfen:
for (int i = -8; i <= 4; i++)
Console.WriteLine("i = {0}, 8 << {0} = {1}", i, 8 << i);
die zu meinem Schock und Überraschung gab mir die folgende Ausgabe:
i = -8, 8 << -8 = 134217728 i = -7, 8 << -7 = 268435456 i = -6, 8 << -6 = 536870912 i = -5, 8 << -5 = 1073741824 i = -4, 8 << -4 = -2147483648 i = -3, 8 << -3 = 0 i = -2, 8 << -2 = 0 i = -1, 8 << -1 = 0 i = 0, 8 << 0 = 8 i = 1, 8 << 1 = 16 i = 2, 8 << 2 = 32 i = 3, 8 << 3 = 64 i = 4, 8 << 4 = 128
Kann jemand dieses Verhalten erklären?
Hier ist ein kleiner Bonus. Ich habe die Linksverschiebung zu einer Verschiebung nach rechts, und bekam diese Ausgabe:
i = -8, 8 >> -8 = 0 i = -7, 8 >> -7 = 0 i = -6, 8 >> -6 = 0 i = -5, 8 >> -5 = 0 i = -4, 8 >> -4 = 0 i = -3, 8 >> -3 = 0 i = -2, 8 >> -2 = 0 i = -1, 8 >> -1 = 0 i = 0, 8 >> 0 = 8 i = 1, 8 >> 1 = 4 i = 2, 8 >> 2 = 2 i = 3, 8 >> 3 = 1 i = 4, 8 >> 4 = 0
Lösung
Sie können nicht durch einen negativen Wert verschieben. Sie können auch nicht durch eine große positive Zahl verschieben.
Von der C # spec ( http://msdn.microsoft.com/en -US / library / a1sway8w.aspx ):
If first operand is an int or uint (32-bit quantity),
the shift count is given by the low-order five bits of second operand.
...
The high-order bits of first operand are discarded and the low-order
empty bits are zero-filled. Shift operations never cause overflows.
Andere Tipps
In C-ähnlichen Sprachen << -1
nicht >> 1
nicht übersetzen. Stattdessen werden die niedrigstwertigen 5 Bits des Schiebe entnommen und der Rest ignoriert, so dass in diesem Fall das Komplement -1
die zwei bis << 31
übersetzt.
Sie werden die gleichen Ergebnisse von zB erhalten. JavaScript javascript:alert(8<<-8)
.