移位运算实际应用——判断整数N是否为2的阶次方

首先看一下2的n次方数表示成二进制的样子

上图看出n+1次方相对于n次方整个数向左移了1位 据此C语言实现如下：

 

 

1 #include " studio.h "
2
3   int main(){
4
5 int i = 16 ;
6 int n;
7
8 printf( " 输入一个int类型整数： " );
9 scanf( " %d " , & n);
10 if (n > 1 << (i - 1 )){
11 printf( " \n输入超出范围！！\n " );
12 return 0 ;
13 }
14 else {
15 for (i = 0 ;i < 16 ;i ++ ){
16 if (n == 1 << i){
17 printf( " \n整数%d是2的%d次方！\n " ,n,i);
18 return 1 ;
19 }
20 }
21 printf( " 整数%d不是2的阶次方。 " ,n);
22 return 0 ;
23 }
24 }

这个程序的问题如果一个数在移位的时候，恰好把超出int范围的数字丢弃剩下....1000.....，这个数也被判为是2的n次方。

不知道各位有没有更好的方法实现，能够使程序运行效率更高。