如何判断一个long int数为2的N次方用认为最简单的方法

lllaaa

判断是不是2的冥只要 判断 (x & (x-1)) == 0就行了

kewenliang

原帖由 libinz 于 2008-6-22 22:12 发表

若a为2的N次方，则a最高位为1，其他位为0，那么(a-1)正好相反，只有最高位为0，其他位为1，
然后做a和（a-1）的 位与就行了，结果为0则a为2的N次方。

好方法  

jigloo

恩，K&R上的方法。