java - 旋转一个 4 位整数

Question

我有一个 int 00000000000000000000000000001101 代表十进制的 13。我试图通过将 32 位整数视为 4 位整数来循环旋转位，因为如果我旋转整数，值会变得非常大。对于上述示例，在右旋转 2 之后，我想要的答案是 00000000000000000000000000000111，即以 10 为基数的 7。

非常感谢您对此提供的任何帮助。

Answer 1

试试这个:

x = (x >> 2) | ((x & 3) << 2);

这只是通过移位和蒙版模拟旋转。我不认为你可以做任何更好的事情，除了制作一个查找表(实际上可能不会更好)； CPU 没有用于本地处理 nybbles 的操作码。