首先判断是否为 2 的幂, 因为 4 的幂均是 2 的幂
2 的幂 num ==1, 2, 4, 8, 16, 32 …
换成 2 进制即:1, 10, 100, 1000, 10000, 100000, …
明显可以得出 ( num & (num) ) == 0;
4 的幂 num == 1, 4, 16, 64, …
换成二进制即:1, 100, 10000, 1000000, …
明显可以得出 4 的幂二进制中的 “1”都在奇数位置上,而判断二进制数中的 “1” 是否在奇数位置上就用 num&0x55555555;
因为 5 ==0x0101;
八个 5 是因为整型数位数是 32 位;
拓展:判断二进制数中的 “1” 是否在偶数位置上就用 num&0xaaaaaaaa;
因为 a == 0x1010;
#include <stdio.h>
#include <stdlib.h>
#define True 1
#define False 0
int function( int num )
{
if( num<0 || (num&(num-1))!=0 )
return False;
int aa = 0x55555555;
if( num&aa )
return True;
else
return False;
}
int main(void)
{
int num = 100;
int i;
for( i=0; i<num; i++ )
{
if( function(i) )
printf("%d ", i);
}
return 0;
}