Java - 使用按位运算的循环移位

Question

我想知道如何用位表示的位串实现循环右移int.

public int rtCircShift(int bits, int k)
{
    return bits >> k;
}

所有这些代码都返回0,我怎样才能使它成为循环移位？

Answer 1

你的意思是你希望从右侧旋转的位出现在左侧？

return Integer.rotateRight(bits, k);

例:

int n = 0x55005500; // Binary 01010101000000000101010100000000
int k = 13;
System.err.printf("%08x%n", Integer.rotateRight(n, k));

输出:

a802a802 // Binary 10101000000000101010100000000010

Answer 2

这应该工作:

 return (bits >>> k) | (bits << (Integer.SIZE - k));

另请参阅维基百科有关循环转换的文章.

Answer 3

答案由schnaader是正确的:

return (bits >>> k) | (bits << (32-k));

1. 第一部分(bits >>> k)右移存储在值bits由k比特和"第三>"确保了最左边的位是零,而不是符号的bits
2. 第二部分通过-complement位数(bits << (32-k))左移该值bitsk

现在,您有两个临时变量,其中第一个(32-k)位存储在var(1)的最右边位,最后k位存储在var(2)的最左边位.按位或运算简单地将这两个临时变量一起运算(注意使用>>>而不是>>)并且你有循环移位.