python 中位于运算符 & 应用

1. &运算符在计算机中是二进制运算符，常使用&=，即先进性位于运算符，在进行赋值，例如 a&=b 等价于 a=a&b。位于运算只二进制“保同除异”

a = 3     #a = 011
b = 2     #b = 010
a& = b    #a = 010
print(a)  #a = 2

1. 题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
2. 计算一个整数的二进制1的个数，我们知道，我们熟悉的10进制在计算机中是以补码的形式存储的，正整数的补码，反码，原码是一样的，二进制中只需要循环消除掉1个位数，即可计算1的个数，按n&（n-1），从右至左依次消除1，计数器+1 即可
3. 而负数在计算机中是以补码存在的，负数首位是1，如果直接按照n&（n-1），会怎么样呢

def Number1(n):
    # write code here
    cnt = 0
    while n < 0:
        cnt += 1
        n = (n - 1) & n
        print(n)
        if n < -0xFFFFFFFF:  #这里判断下n的数值，会发现 n趋向计算机字长
            break            #[-0xffffffff],甚至会超出字长
    return cnt
    
a = Number1(-1)
print(a)

所以在负数运算时要将负数转换成正整数，与0xFFFFFFFF位于，得到相应的正整数，在计算1的个数 n&n-1
所以何必代码如下

def Number1(n):
    # write code here
    cnt = 0
    if n < 0:
    n = n & 0xffffffff  #16进制 0x
    while n < 0:
        cnt += 1
        n = (n - 1) & n
        print(n)
      #  if n < -128:
      #     break
    return cnt