判断一个数(x)的二进制含有几个1
int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; }
假定x = 9999。 答案:8
思路:将x转化为2进制,看含有的1的个数。
判断一个数(x)是否是2的n次方
int func(int x) { if( (x&(x-1)) == 0 ) return 1; else return 0; }
注:
(1) 如果一个数是2的n次方,那么这个数用二进制表示时其最高位为1,其余位为0。
(2) == 优先级高于 &