请解释 Integer 类的方法

Question

我是移位新手，想知道什么时候使用移位？下面的方法将整数转换为二进制、八进制和十六进制，其中“shift”将是 2,3 或 4，而 i 可以是任何整数。

private static String toUnsignedString(int i, int shift) {
   char[] buf = new char[32];
   int charPos = 32;
   int radix = 1 << shift;
   int mask = radix - 1;
   do {
      buf[--charPos] = digits[i & mask];
      i >>>= shift;
   } while (i != 0);

   return new String(buf, charPos, (32 - charPos));
}

在哪里

final static char[] digits = {
   '0' , '1' , '2' , '3' , '4' , '5' ,
   '6' , '7' , '8' , '9' , 'a' , 'b' ,
   'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,
   'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,
   'o' , 'p' , 'q' , 'r' , 's' , 't' ,
   'u' , 'v' , 'w' , 'x' , 'y' , 'z'
};

我无法理解这种方法。请解释一下。

Answer 1

首先，我认为您对论点的描述是错误的。当参数shift 为 1 而不是 2 时，这将生成二进制文件。

它的工作方式是该方法首先计算 mask 为一个除底部（最低有效）shift 位为 1 之外全为零的 int 值。然后循环重复查找该数字对应于i 的最低有效shift 位，然后将i 向右移动shift 位。 （>>>= 赋值向右移动并在左侧填充零。如果该方法错误地使用了 >>= 赋值，它将用符号位填充。）当i 达到 0 时循环停止。使用do...while 循环而不是while 循环，该方法总是会生成一些输出，即使i 以0 开头。

也许最棘手的部分是意识到mask 的计算方式导致mask 的底部shift 位被设置为1。表达式1 << shift 的值为2^{@987654339 @}，所以mask 的值是 2^shift - 1，它始终是 shift 的 1 位。

1 << shift:
   000000...000010  .  .  .  0
                 |<- shift ->|
                     bits
                     all 0
(1 << shift) - 1:
   000000...000001  .  .  .  1
                 |<- shift ->|
                     bits
                     all 1

这是一个带有参数 47 和 3 的简单示例：

radix 设置为 8 (1 << 3)
mask 设置为 7（二进制 111）
i 以二进制值 101111 开头
charPos 设置到 32
第一次循环迭代：
i & mask 是位模式 111，即 7；
charPos 减为 31
buf[31] 设置为字符“7”
i 设置为 i >>> 3，或二进制 101
第二次循环迭代：
i & mask是101，也就是5；
charPos 减为 30
buf[30] 设置为字符“5”
i设置为i >>> 3，即为0；循环结束
该方法返回由buf[30] 和buf[31] 处的(32 - charPos =) 2 个字符组成的String。

结果：47 的八进制表示为 57。