Операторы сдвига

@Coool · Регистрация: 23.02.2015

Author24 — интернет-сервис помощи студентам

Возник вопрос, в javascript есть такой оператор как

Javascript

a >>> b

он

Сдвигает двоичное представление a на b битов вправо, отбрасывая сдвигаемые биты и добавляя нули слева

Как сделать тоже самое с C#?

@aquaMakc · 24.03.2017, 14:45

Сообщение от Coool

Как сделать тоже самое с C#?

a >> b

@Coool · 24.03.2017, 14:50 **[ТС]**

aquaMakc, не канает с отрицательными числами...

Добавлено через 1 минуту
aquaMakc,

вот в чем трабл

Для отрицательных чисел - результат работы разный. Например, -9 >>> 2 даст 1073741821, отличное от -9 >> 2 (дает -3):

@aquaMakc · 24.03.2017, 14:52

Coool, логично же, знаковые числа в старшем бите содержат знак (именно по этому максимальное значение беззнакового числа в 2 раза больше, чем знакового). Вы сдвигаете на 2 разряда вправо, соответственно сдвигается и бит знака, который воспринимается уже, как бит значения, а бит знака становится нулём.

@OwenGlendower · 24.03.2017, 14:53

Coool, >> + & с маской 0x7FFFFFFF которая сбросит старший бит

@Coool · 24.03.2017, 14:53 **[ТС]**

OwenGlendower, можно пример пожалуйста для танкиста

@aquaMakc · 24.03.2017, 14:57

Coool, прошу прощения, ввёл в заблуждение, в шарпе получается -3.

@OwenGlendower · 24.03.2017, 14:58

Coool,

C#

1	(a >> b) & 0x7FFFFFFF

@Coool · 24.03.2017, 15:01 **[ТС]**

OwenGlendower, значит я не тупой, результаты разные в сравнении с JS

-43>>>2 = 1073741813

(-43 >> 2) & 0x7FFFFFFF = 2147483637

@OwenGlendower · 24.03.2017, 15:24

Coool, попробуй по такой формуле

C#

1	(a >> b) & ~(int.MinValue >> b-1)

@aquaMakc · 24.03.2017, 15:25

OwenGlendower, В JS на число выделяется 64 бита, наш int - 32. Возможно автору придётся перейти на long.

@Coool · 25.03.2017, 05:15 **[ТС]**

OwenGlendower, о, вот это уже работает, спасибки

Добавлено через 13 часов 47 минут
OwenGlendower, тут опять проблемка, если первое число отрицательное то выдает не правильный результат
-1 >>> 8 ^ -925412992 ==-936857985
((-1 >> 8) & ~(int.MinValue >> 2 - 1)) ^ -925412992==-148328833

@TopLayer · 25.03.2017, 05:34

Сообщение от Coool

(int.MinValue >> 2

не два а восемь

@aquaMakc 484 / 397 / 68 Регистрация: 14.02.2014 Сообщений: 1,930
	24.03.2017, 15:25	11
	OwenGlendower, В JS на число выделяется 64 бита, наш int - 32. Возможно автору придётся перейти на long. 0

@aquaMakc 484 / 397 / 68 Регистрация: 14.02.2014 Сообщений: 1,930
	24.03.2017, 14:45	2
	Сообщение от Coool Как сделать тоже самое с C#? a >> b 0

@Coool 0 / 0 / 0 Регистрация: 23.02.2015 Сообщений: 23
	24.03.2017, 14:50 [ТС]	3
	aquaMakc, не канает с отрицательными числами... Добавлено через 1 минуту aquaMakc, вот в чем трабл Для отрицательных чисел - результат работы разный. Например, -9 >>> 2 даст 1073741821, отличное от -9 >> 2 (дает -3): 0

@aquaMakc 484 / 397 / 68 Регистрация: 14.02.2014 Сообщений: 1,930
	24.03.2017, 14:52	4
	Coool, логично же, знаковые числа в старшем бите содержат знак (именно по этому максимальное значение беззнакового числа в 2 раза больше, чем знакового). Вы сдвигаете на 2 разряда вправо, соответственно сдвигается и бит знака, который воспринимается уже, как бит значения, а бит знака становится нулём. 0

@OwenGlendower Администратор 17022 / 13374 / 5218 Регистрация: 17.03.2014 Сообщений: 27,352 Записей в блоге: 1
	24.03.2017, 14:53	5
	Coool, >> + & с маской 0x7FFFFFFF которая сбросит старший бит 0

@Coool 0 / 0 / 0 Регистрация: 23.02.2015 Сообщений: 23
	24.03.2017, 14:53 [ТС]	6
	OwenGlendower, можно пример пожалуйста для танкиста 0

@aquaMakc 484 / 397 / 68 Регистрация: 14.02.2014 Сообщений: 1,930
	24.03.2017, 14:57	7
	Coool, прошу прощения, ввёл в заблуждение, в шарпе получается -3. 0

@Coool 0 / 0 / 0 Регистрация: 23.02.2015 Сообщений: 23
	24.03.2017, 15:01 [ТС]	9
	OwenGlendower, значит я не тупой, результаты разные в сравнении с JS -43>>>2 = 1073741813 (-43 >> 2) & 0x7FFFFFFF = 2147483637 0

@Coool 0 / 0 / 0 Регистрация: 23.02.2015 Сообщений: 23
	25.03.2017, 05:15 [ТС]	12
	OwenGlendower, о, вот это уже работает, спасибки Добавлено через 13 часов 47 минут OwenGlendower, тут опять проблемка, если первое число отрицательное то выдает не правильный результат -1 >>> 8 ^ -925412992 ==-936857985 ((-1 >> 8) & ~(int.MinValue >> 2 - 1)) ^ -925412992==-148328833 0

@TopLayer 907 / 664 / 318 Регистрация: 23.10.2016 Сообщений: 1,543
	25.03.2017, 05:34	13
	Сообщение от Coool (int.MinValue >> 2 не два а восемь 1

Операторы сдвига

Решение