java中无符号右移的数学公式[重复]

Question

X >>> Y 有没有数学公式。我们有 X >> y 和 X << Y 的公式？ 如果有人说5 >>> 2 的值是多少，您将如何计算该值而不将它们转换为二进制。

Answer 1

>>> 是逻辑或无符号右移。

与>> 不同，>> 是一种算术右移（并尊重符号），>>> 将左操作数更多地视为无符号值（或位序列），而不是正常号码。 bits 与逻辑移位有关，而不是它们在 Java 中表示的有符号值。所以一个纯粹的数学公式有点毫无意义，IMO。

不过，如果你坚持，任何 int a 的位——甚至是负数——都与a+2³² 的低 32 位相同。所以对于a >>> b，你可以找到它为 ((a+2³²) mod 2³²) / 2^b。

您将遇到的大问题是 2³²（以及扩展，它和任何非负整数的总和）不适合 int。您需要在某些地方使用long（或double）来提升您的值。如果a 是long，那么您需要了解一下BigInteger。 （我什至不想费心去报道。）