位循环移位

Question

我目前正在学习位操作，我的任务是做一个左旋转的4位整数。

我的4位左旋转代码是

private static int BITS_IN_INTEGER = 4;

private static int leftRotate(int x, int n) {
  return (x << n) | (x >> (BITS_IN_INTEGER - n));
}

我想做一个4位循环移位，以保持作为一个4位后旋转，但似乎不能理解它是如何工作的。

例如：10（1010）左旋转1位后给出5（0101）,但它给出的值是21,比我的4位多。

任何能让我理解这个问题的帮助都将不胜感激！

Answer 1

如果我没理解错，你想

• 使用bits_in_integer许多位而不是32位来模拟整数。
• 对这样的仿真整数进行旋转

当前，您可以执行一个循环，但实际int的高位（不是模拟int的一部分）可以以0以外的形式结束。示例：

intput x
0000 0000  0000 0000  0000 0000  0000 1100
                                     |____|___, emulated int
result of rotating left by n=2       |    |
0000 0000  0000 0000  0000 0000  0011 0011

  0...0  0011 0011  ←  the result from before
& 0...0  0000 1111  ←  a mask
——————————————————
  0...0  0000 0011  ←  the masked result where unused bits are 0

若要生成形式为0...01...1且具有BITS_IN_INTEGER许多1的掩码，我们可以使用(1< 。 -1将 10000转换为 01111。

static int BITS_IN_INTEGER = 4;
static int INTEGER_MASK = (1 << BITS_IN_INTEGER) - 1;

static int leftRotate(int x, int n) {
  return INTEGER_MASK & ((x << n) | (x >>> (BITS_IN_INTEGER - n)));
}