Java Bitshift 取代 Math.pow

Question

我需要用 bitshift 替换 Java 中的 Math.pow。

for (int i = n - 1; i >= 0; i--)
    Math.pow(16, n - i - 1)

其中 n 是十六进制数的长度。
13304fb 意味着 n= 7。
它基本上是将十六进制转换为十进制。

现在我需要用 Bitshift 替换 Math.pow。我无法弄清楚，因为 n 可以像它想要的那样大。

Answer 1

1. 16^(n - i -1) =2^(4 * (n - i -1))
2. 2^x =1 << x.

因此:16^(n-i-1) =1 << (4 * (n -i -1))

(使用^符号表示“的幂”，而不是异或)