关于负数与位运算

剑指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

转载于:https://www.cnblogs.com/lxy-xf/p/11343688.html