对于一个字节（8bits）的变量，求其二进制表示中“1”的个数

题目： 对于一个字节（8bit）的变量，求其二进制表示中“1”的个数

                                                                                           --------《编程之美》2.1节“求二进制数中1的个数”

 

我想到得解决方法： 使用C语言的移位操作比较容易实现

int Calculate1bitsOfByte(unsigned char v) { int i; int num = 0; for(i=0;i<8;i++) { if(v & (1<<i)) { num++; } } return num; }

 

而给出来的解决办法是：

int Calculate1bitsOfByte(unsigned char v) { int num = 0; while(v) { v &= (v-1); num++; } return num }  

 

无论从代码简洁度，时间复杂度等都让我顶礼膜拜啊！。。。。。

 

 

 

扩展问题2：给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）？也就是说，整数A和B的二进制表示中有多少位是不同的？

 

思考：只需要将这两个数进行抑或操作，根据抑或的相异为1的性质，然后通过判断这个A^B的结果中的二进制形式的1的个数，就可以得到所求。

int Count( int a, int b) { int num = 0; int v = a ^ b; while(v) { v &= (v-1); num++; } return num; };