我正在编写一些代码,我希望能够快速分解出 2 的幂。
当以二进制表示时,我注意到其中包含 2 次幂的数字有一些方便之处:
27959296 = 0b1101010101010000000000000 = 110101010101 * 10000000000000 = 3413 * 2^13
如果我可以将这些零位移出,我将剩下其他因素。在查看了 google、SO 和其他一些地方,并玩了 Wolfram|alpha 之后,我看不到一个很好的方法,除非在每个操作上迭代并除以二/位移位。如果我将其转换为字符串,我也许可以使用字符串操作来拆分这些零。
我尝试使用日志规则来说明:
log base 2(27959296) = log(3413 * 2^13)/log(2) = 13+ log(3413)/log(2)
但我错过了区分 13 和log(3413)/log(2)
24.73 的逻辑......这将给出一个“简单”的答案。
最后有一种方法numberOfTrailingZeros
可以给我一个很好的答案,但我不知道它是如何工作的,也不知道它有多快。
这是该方法的 SSCCE(从此处搜索):
import java.lang.*;
public class IntegerDemo {
public static void main(String[] args) {
int i = 27959296;
System.out.println("Number = " + i);
/* returns the string representation of the unsigned integer value
represented by the argument in binary (base 2) */
System.out.println("Binary = " + Integer.toBinaryString(i));
/* returns the number of zero bits following the lowest-order
("rightmost") one-bit */
System.out.print("Number of trailing zeros = ");
System.out.println(Integer.numberOfTrailingZeros(i));
}
}
最快的方法是什么?我在移位方面走错了吗?