Как получить логический правильный двоичный сдвиг в Python

Question

Как видно из названия.В JavaScript есть специальный оператор '>>>'.Например, в JavaScript у нас будет следующий результат:

(- 1000) >>> 3 = 536870787

(- 1000) >> 3 = -125

1000 >>> 3 = 125

1000 >> 3 = 125

Так есть ли определенный метод или оператор, представляющий это '>>>'?

Answer 1

Для этого нет встроенного оператора, но вы можете легко смоделировать >>> самостоятельно:

>>> def rshift(val, n): return val>>n if val >= 0 else (val+0x100000000)>>n
... 
>>> rshift(-1000, 3)
536870787
>>> rshift(1000, 3)
125

Следующая альтернативная реализация устраняет необходимость в if:

>>> def rshift(val, n): return (val % 0x100000000) >> n

Answer 2

Нет, нет.Сдвиг вправо в питоне арифметический.

Answer 3

Numpy предоставляет функцию right_shift(), которая делает это:

>>> import numpy
>>> numpy.right_shift(1000, 3)
125

Answer 4

Попытка перевернуть знаковый бит отрицательного числа, замаскировав его 0x100000000, в корне неверно воспринимается, так как делает жесткие предположения относительно длины слова. В свое время программистом я работал с 24-, 48-, 16-, 18-, 32-, 36- и 64-разрядными числами. Я также слышал о машинах, которые работают на нечетных длинах, таких как 37 и другие, которые используют арифметику с одним дополнением, а не с двойным дополнением. Любые предположения о внутреннем представлении чисел, помимо того, что они являются двоичными, опасны.

Даже двоичное предположение не совсем безопасно, но я думаю, что мы это допустим. :)

Answer 5

Вы можете выполнить битовое заполнение с нулями с помощью модуля bitstring , используя оператор >> = :

>>> a = BitArray(int=-1000, length=32)
>>> a.int
-1000
>>> a >>= 3
>>> a.int
536870787

Answer 6

Необходимо помнить, что если число отрицательное, устанавливается верхний бит, и при каждом сдвиге вправо необходимо также устанавливать верхний бит.

Вот моя реализация:

def rshift(val, n):
    s = val & 0x80000000
    for i in range(0,n):
        val >>= 1
        val |= s
    return val

Answer 7

Вот ответвление Ответ Экс .Обычный оператор смещения вправо будет работать, если вы передадите ему положительное значение, поэтому вы действительно ищете преобразование со знака в без знака.

Answer 8

Решение, которое работает без модуля:

>>> def rshift(val,n): return (val>>n) & (0x7fffffff>>(n-1))

Это работает, так как 7fffffff - положительное число и смещение вправо, которое добавит нули влево.