如何用 py 实现 js 无符号右移

先看两张图

上面两张图可以看到，在 js 中对 -10 进行无符号右移 2 位的结果为 1073741821,而在 py 中对 -10 右移 2位的结果是 -3，并且 py 是没有无符号右移这个运算符的，接下来我们就来解析一下这个无符号右移做了什么

首先，根据定义，无符号右移就是不管需要位移的数字是正数还是负数，右移后会在左边补0，例如:

-4294967296

1111 1111 1111 1111 1111 1111 1111 1111 0000 0000 0000 0000 0000 0000 0000 0000

将其进行无符号右移一位

右边舍弃一位，左边补0

9223372032559808512

0111 1111 1111 1111 1111 1111 1111 1111 0000 0000 0000 0000 0000 0000 0000 0000

但是右移就不一样

右边舍弃，符号位为0就补0，为 1 就补1，正数符号位为0，负数为 1

-2147483648

1111 1111 1111 1111 1111 1111 1111 1111 1000 0000 0000 0000 0000 0000 0000 0000

但是在前面的文章https://blog.csdn.net/Pluto_shanwu/article/details/127764793?spm=1001.2014.3001.5501

有说过 js 在进行位运算时是根据 32 位来的，那么按照上面的来看

-4294967296 进行无符号右移就会为 0

1111 1111 1111 1111 1111 1111 1111 1111 0000 0000 0000 0000 0000 0000 0000 0000

截取 0-32位

0000 0000 0000 0000 0000 0000 0000 0000

右移一位，左边补0

0

0000 0000 0000 0000 0000 0000 0000 0000

所以我们想要实现上面这样的效果，就得满足一个条件，无符号右移的数小于0，在右移性质中符号位为什么就补什么，而负数符号位为 1 那在 py 中右移就会补 1，所以我们在位移前要先将其符号位转换成 0,然后截取 0-32位 的二进制，最后将其进行位移就可以完美还原 js 中的无符号右移（正数不用是因为都一样，只需要截取就好）

py 实现

def unsinged_right_shift(x, y):
        if x < 0 or x > 4294967295:
            x ^= -4294967296
        return x >> y