《编程之美》读书笔记（二）：“求二进制数中1的个数”扩展问题

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

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

把两个整数A, B异或，然后又回归到判断1的个数，代码如下：

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

自己补充一下面试原题的解答。当然像上面那样计算二进制位中有多少个1是非常优雅的，之外最简单最直接的办法就是不断移位进行比较并计数了。

int Count(unsigned int x) { int cnt = 0; while(x) { if(x&1) ++cnt; x >>= 1; } return cnt; }

要注意上面的代码只能对正整数工作，原因在于右移位在C++中当左操作数为有符号时，其结果是不确定的（可能不是逻辑移位）。