如何求一个数字是不是2的幂  不能用循环

printf("%d : %s\n", i, ((i & (i - 1)) ?"false":"true"); false : 为不是; true : 为是

楼上的方法不错！

这是我这几天在此论坛见过的最牛最高效的代码了

printf("%d : %s\n", i, ((i & (i - 1)) ?"false":"true"); false : 为不是; true : 为是


看不明白，能说说吗？？

(i & (i - 1)) 能说明一下吗？

如果i是2的幂的话，它的二进制形式必然是 10...0（...代表n个0） 则i-1的二进制形式必然为 01...1,则 i & (i-1)肯定等于 0；
如果i不是2的幂，它的二进制形式肯定不是 10...0, 至少有这个数的二进制形式里面有两个1（除了0），i-1时最低位的1借位给前面的了，肯定不会影响到高位的1, i与(i-1)的高位相与时,必然是等于1的，所以i&(i-1)肯定不为0，为真

ldg628 兄 估计太忙
那我就来替他说明下：
&是位运算符（位运算与）
某个数是2的幂那么这个数用二进制表示一定是：
  最高位为1
  其它位全部为0
那么这个数减1，用二进制表示是：
 除对应最高位为0外，
 其余全为1

所以 i & (i-1) ==0 是 i是否为2的幂的充要条件
如果不知道位运算是什么，请google....

晕，这么快就回复了

恩。谢谢ldg628高手

只好接分了.