java - Java 中的 16 位桶式移位

Question

我正在尝试对 Java 中的 int 进行右旋转(桶移位)，例如

Input:  0000 0000 0110 1001
Output: 1000 0000 0011 0100

我知道我可以右移(>>)，但是我不知道如何结合它来创建旋转(我很确定这是可能的!)。

我认为java.lang.Math中有一个方法，但我正在寻找如何仅使用轮类的方法。

有什么想法吗？

Answer 1

我不确定是否有单一操作可以实现此目的。但类似:

int x = (x >> 1) | (x << 31)  // or 15 if you really did mean 16-bit

就可以了。