最近看linux内核代码的时候,看到一个关于判断数是否为2的幂次方,以前一直未接触到这类,所以看到了做一个记录。
首先观察2的幂的数有哪些特点
2(10b)
4(100b)
8(1000b)
16(10000b)
可以很清晰的看到为2的幂次方的数高位为1其他位全部为0,从2^n == (1<
所以判断一个数可以通过这个特点出发,可以使用该数M与M-1进行&运算:(M & (M - 1)),结果为0则M为2的幂次方,否则不是。注意在程序中为了鲁棒性需说明0不是2的幂次方数
代码:(来源linux内核)
bool is_power_of_2(unsigned long n)
{
return (n != 0 && ((n & (n - 1)) == 0));
}
函数返回:1:是2的幂的数,0:不是