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

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

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

 

 

#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 return0;
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 return1;
19             }
20         }
21         printf("整数%d不是2的阶次方。",n);
22 return0;
23     }
24 }

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

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