【C语言妙操作】利用 ^ 和 & 求一个数二进制位中1的个数

1、1按位异或一个数，可以让这个数二进制位除了最后一位其他位数都不变

图例：

根据按位抑或的规则我们知道，当对应位相同时则结果为0，相异结果为1。1除最后一位均为0，那么它与一个数按位抑或时，这个数原来是1的位数结果仍然是1（相异为1），这个数原来是0的位数结果仍然是0（相同为0）。而最后一位则可能发生改变：是1则变为0，是0则变为1。

利用这个特性，我们可以将作用后的结果的最后一位数剥离，如果是0那么它的前身是1，如果是1，那么它的前身是0。配合移位操作符，将所有位数判断一次，就可以计算出一个数二进制位中1的个数了。

2、 1按位与一个数，可以让这个数二进制位最后一位不变，其他位均变成0。

图例：

根据按位与的规则我们知道，对应位存在0则结果为0，均为1结果才为1。由于1除了最后一位均为0，那么它按位与一个数时，可以让这个数除了最后一位都变成0。再看最后一位，如果为1，那么结果为1，为0则结果为0。不难发现，最终得到的结果与这个数的二进制位的最后一位相同！

如果最终结果为1，那么作用数的最后一位为1，结果为0那么作用数的最后一位为0。配合移位操作符也很容易可以计算出一个数二进制位中1的个数。