关于负数与位运算

剑指OFFER上的一道原题,钻了个牛角尖

求二进制中1的个数

问题出现在负数,因为要保持负数的性质,所以对负数进行右移操作后将在首位重新补1,若干次右移后将变为0xFFFFFFFF.

如果要去掉负数的符号位,可以考虑用:

int a=-127;

a=a^(0x80000000);

0x80000000就是32位中首位为1,而异或对于a的后31位来说,与0异或的结果仍未0,而对于首位,1与0异或将为0.

在这个基础上右移得到的1的个数就是除首位1之外的1的个数。

最后对负数把首位的1个数补上即可。

实际上处理的时候完全可以通过对1左移的形式来获得a中1的个数,完全不必要如此麻烦。

另外剑指offer中还有一个解法:

(n-1)&n;

假设对于n,其右侧第一个不为0的位置为m,则n-1使m为0,m右侧全为1。在将n-1与n进行&操作则将m及m右侧全部置位0。

因此

while(n)

  (n-1)&n;

将使n逐次消掉其右侧的1

猜你喜欢

转载自www.cnblogs.com/lxy-xf/p/11343688.html