2009-12-10 1 views
9

이 질문은 this question과 중복되지 않습니다.왜 이상한 결과가 음수 값으로 비트 시프트되는 이유는 무엇입니까?

나는 (양수) 값을 음수 값, 즉 8 < < -1로 왼쪽 시프트해야하는 상황이 발생했습니다. 이 경우 결과는 4가 될 것으로 예상되지만, 전에는 해본 적이 없었습니다.

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

사람이 동작을 설명 할 수 :

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

내 충격과 놀라움 나에게 다음과 같은 출력을했다 : 그래서 난 내 가설을 확인하기 위해 약간의 테스트 프로그램을 만들어?

약간의 보너스가 있습니다. 나는 왼쪽 교대를 오른쪽 교대로 바꿨고 다음 출력을 얻었다.

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