Почему так работает побитовый сдвиг?

Question

[Domus]

Не могу понять, почему таким образом работает побитовый сдвиг влево. Разве мы не должны в результате первой операци получить 1100, а в результате второй 100110?

String in = "32";
byte[] b = in.getBytes();

System.out.println(Integer.toBinaryString(b[0])); // 110011
byte n = (byte)(b[0]<<2);
System.out.println(Integer.toBinaryString(n)); // 11111111111111111111111110011000
byte n = (byte)(b[0]<<1); // 1100110
System.out.println(Integer.toBinaryString(n));

Comments

[MaxLich]

отладка в помощь + инфа в инете про типы

Answer 1

[Денис Загаевский]

В первом случае у тебя лишний ноль в конце. Про знак уже сказали.
Во втором - а что не так? Первая единица куда должна деться?

Comments

[Domus]

Спасибо за помощь, но я так и не смог разобраться.

1) 110011<<2.
Первые два бита уходят, в конец добавлятся два нуля. Получается 001100. Первые два нуля убираем, получаем 1100.

2) 110011<<1
Первый бит уходит, в конец добавляем нуль. Получаем 100110.

Как в результате побитового сдвига вообще может произойти переполнение? 1111 1111 << 1 = 1111 1110

[Денис Загаевский]

Domus,
1)биты никуда не уходят, учи матчасть.
Один байт это 8 бит. Твоё число это 00110011. Ведущие нули на письме опускаются. При сдвиге они теряются (ещё есть ror/rol - циклические сдвиги).
00110011<<2=11001100
Получился байт. Байт в джаве знаковый(может принимать отрицательные значения). Первый бит - знак. toBinaryString принимает int, a не byte. byte автоматически расширяется до инта. Знаково. Т.о. получается 111...111001100.

2)см 1.

https://en.m.wikipedia.org/wiki/Two%27s_complement...

[Domus]

Спасибо! Выручили! Теперь понял.

Answer 2

[MaxLich]

В первом случае происходит переполнение, поэтому получается отрицательное число, а вот по второму случаю сходу так ничего не могу сказать.