java - 仅使用按位运算符计算 16 的指数

Question

如果我使用的循环如下所示:

String string = "DF3";
for (int i = string.length() - 1; i >= 0; --i) {
        int c = string.charAt(i);

        convertedHex += (i << 4);

}

在不使用 Math.pow()、另一个循环或乘法的情况下，如何计算 Math.pow(16, i)？具体来说，我如何使用仅按位运算符来做到这一点？

Answer 1

您可以转换i 16 的次方，观察 16=2⁴，因此 16ⁱ=2^4*i，并且 2ⁱ = 1<<i 。因此，16ⁱ= 1<<i*4 ，可以重写为1<<(i<<2)以避免乘法。

但是，您不需要直接计算 16 的幂。您可以通过在循环中重复乘以 16 来构造数字，即

convertedHex = (convertedHex << 4) + nextHexDigit;

注意: int c = string.charAt(i)为您提供字符的 UNICODE 代码点，而不是相应数字的值。请改用此代码:

int nextHexDigit = Character.digit(string.charAt(i), 16);