Задать вопрос

Domus @Domus

java

Java

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

Не могу понять, почему таким образом работает побитовый сдвиг влево. Разве мы не должны в результате первой операци получить 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));

Вопрос задан более трёх лет назад
121 просмотр

1 комментарий

Подписаться 2 Простой 1 комментарий

Решения вопроса 1

Денис Загаевский @zagayevskiy Куратор тега Java

Android developer at Yandex

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

Ответ написан более трёх лет назад

3 комментария

3 комментария

Domus @Domus Автор вопроса

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

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

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

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

Написано более трёх лет назад
Денис Загаевский @zagayevskiy Куратор тега Java

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 @Domus Автор вопроса

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

Написано более трёх лет назад

Пригласить эксперта

Ответы на вопрос 1

MaxLich @MaxLich

java developer

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

Ответ написан более трёх лет назад

Комментировать

Комментировать

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

Android

+3 ещё

Средний
Как получить разрешение для автостарта (чтобы при старте оно загружалось) для приложения под Андройд (Android)?
- 1 подписчик
- вчера
- 59 просмотров
0

ответов
Java

Простой
Как сделать глобальный чат Chatty?
- 1 подписчик
- 20 апр.
- 69 просмотров
0

ответов
Java

+2 ещё

Простой
Selenide + Spring Boot. Как объявить страницу через метод open(), если класс страницы является bean?
- 1 подписчик
- 19 апр.
- 41 просмотр
0

ответов
Java

+1 ещё

Простой
Почему не видит WebSecurityConfigurerAdapter при попытке импортировать его в класс SecurityConfig?
- 1 подписчик
- 19 апр.
- 59 просмотров
1

ответ
Java

Простой
Почему происходит два пустых вывода при чтении с клавиатуры?
- 1 подписчик
- 19 апр.
- 48 просмотров
1

ответ
Java

+3 ещё

Средний
Пытаюсь подключиться к postgresql 16 через docker-compose, использую spring-boot 3.2.4, что не так?
- 1 подписчик
- 17 апр.
- 197 просмотров
3

ответа
Java

+1 ещё

Простой
Как правильно внедрять зависимости в классы, зависящие от не-бинов?
- 1 подписчик
- 16 апр.
- 71 просмотр
1

ответ
Python

+1 ещё

Простой
Возможно ли соединить работающий java код и так же работающий скрипт python?
- 1 подписчик
- 15 апр.
- 228 просмотров
3

ответа
Java

+2 ещё

Простой
Как заставить Tomcat работать c utf-8 и кириллицей?
- 1 подписчик
- 14 апр.
- 65 просмотров
0

ответов
Java

+2 ещё

Простой
Как правильно вывести подблок с данными на странице?
- 1 подписчик
- 14 апр.
- 30 просмотров
1

ответ
Показать ещё Загружается…

Bell Integrator • Ульяновск

До 400 000 ₽

Bell Integrator • Хабаровск

До 400 000 ₽

Java-разработчик

ДАЛЕЕ

от 200 000 ₽

Разработать HLTV HUD для стрима CS 1.6

25 апр. 2024, в 08:02

2500 руб./за проект

Вычислить размер объекта по карте глубин

25 апр. 2024, в 07:37

5000 руб./за проект

Спарсить TON PLACE: скрейпинг фото и текста с анкет по списку URL

25 апр. 2024, в 05:57

3000 руб./за проект