1 用一个表达式而不是一个循环语句 判断一个数X是否是2的N次方(2,4,8,16......)
可以发现:2,4,8,16.......的二进制分别为10,100,1000,10000.....
所以如果X减1后与X做按位与运算的结果为0,或者如果X减1后与X做按位或运算的结果为1,那么X是2的N次方
2、求整型数二进制形式中1的数目
方法一:
uint count_three(uint data)
{
uint count = 0;
while(data)
{
data = data & (data-1);
count++;
}
return count;
}
对于一个二进制形式,如果最后一位是1,那么n & (n-1)的结果就是把最后一个1去掉了;对于最后一位是0,如,XXXX1000,那么后面借位,n-1形如YYYY0111,与操作之后最后的原来的1去掉了,前面的XXXX和n-1的YYYY是一样的。当只有1个1的时候,结果会是0.每次n=n&n-1操作实际上就是消除一个1。
方法二:
速度不一定最快,但是想法绝对巧妙。 说一下其中奥妙,其实很简单,先将n写成二进制形式,然后相邻位相加,重复这个过程,直到只剩下一位。以217(11011001)为例,217的二进制表示中有5个1。
int BitCount4(unsigned int n)
{
n = (n & 0x55555555) + ((n >> 1) & 0x55555555) ; //01010001+01000100=10010101
n = (n & 0x33333333) + ((n >> 2) & 0x33333333) ; //00010001+00100001=00110010
n = (n & 0x0f0f0f0f) + ((n >> 4) & 0x0f0f0f0f) ; //00000010+00000011=00000101
n = (n & 0x00ff00ff) + ((n >> 8) & 0x00ff00ff) ; //00000101+00000000=00000101
n = (n & 0x0000ffff) + ((n >> 16) & 0x0000ffff) ; //00000101+00000000=00000101
return n ;
}
3、如何求整型变量二进制中0的个数?如何求整型变量二进制中有效0的个数?