判断一个整数是不是2的幂

晴雯晴雯

如何判断一个数是2的幂，主要是要找出2的幂次方的数的特点。我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0。（在求1个数的二进制表示中1的个数的时候说过，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0即可。

易语言版： 判断2的幂.e (2.95 KB, 下载次数: 9)

2017-6-16 17:05 上传

点击文件名下载附件

实现：

1: bool powerof2(unsigned int n)   2: {   
3:     return ((n & (n -1)) == 0);   
4: }



比如：
十进制    二进制   
8               1000
7                0111
6                0110




1000&0111=0




0111&0110=0110≠0

云动

基础，学习了

wangdandan

不错，，，，

六人行

运算时候能用到，很实用

黑白郎君

没想到实际应用在什么地方 ，平时没用到这方面

ManNanIsMe

幂一般不是口算最快吗