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

会成功的。

Answer 2

int rotated_by_one = ((value & 1)<<15) | (value >> 1)