面试题目:对于一个字节(8bit)的变量,求其二进制表示中“1”的个数。
扩展问题:给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
把两个整数A, B异或,然后又回归到判断1的个数,代码如下:
自己补充一下面试原题的解答。当然像上面那样计算二进制位中有多少个1是非常优雅的,之外最简单最直接的办法就是不断移位进行比较并计数了。
要注意上面的代码只能对正整数工作,原因在于右移位在C++中当左操作数为有符号时,其结果是不确定的(可能不是逻辑移位)。