僅使用按位運算符計算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

您可以通過觀察16 = 2 ⁴ ，從而16 ⁱ = 2 ^{4 * i} ，以及2 ⁱ = 1<<i來轉換i的16次冪。 因此，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);

Answer 2

鑒於1 << i與Math.pow(2, i) ，您可以簡單地使用1 << (i * 4) 。 但是，請注意，這是假定您使用的數據類型不會發生溢出。

在int情況下，i的最大值為7；在long情況下，最大值為15。