2009-12-10 11 views
9

この質問は、this questionの複製ではありません。なぜ、私は奇妙な結果がビットシフトして負の値になるのですか?

私は、(正の)数値を負の値、つまり8 < < -1に左シフトしなければならない状況に遭遇しました。その場合、結果は4と予想されますが、以前はこれを実行していませんでした。だから私は、私の仮説を検証するために少しテストプログラムを作った:私のショックと驚きに

for (int i = -8; i <= 4; i++) 
    Console.WriteLine("i = {0}, 8 << {0} = {1}", i, 8 << i);

私に次のような出力が得られた:

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

を誰もが、この動作を説明できますか?

ここに少しボーナスがあります。左シフトを右シフトに変更し、出力を得ました:

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

答えて

12

負の値でシフトすることはできません。大きな正の数で移動することもできません。 >> 1に変換されません<< -1 C-ような言語で

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. 
8

:C#の仕様(http://msdn.microsoft.com/en-us/library/a1sway8w.aspx)から

。代わりにシフトの最下位5ビットが取り込まれ、残りは無視されるため、この場合、2の補数-1<< 31に変換されます。

たとえば、次のような結果が得られます。 JavaScript javascript:alert(8<<-8)