计算一个32位二进制整数中1的个数，其中负数用补码表示

老夏

       计算一个32位二进制整数中1的个数，其中负数用补码表示

    计算机内部是使用补码来进行存储的。整数的原码、反码和补码都是一致的，而负数的原码、反码和补码是不一致的，所以要计算出负数的补码，可以将负数和32位二进制1相与，即可得到该负数的补码。
    解析代码如下：

1. def compute(number):
   
2.     # 如果为负数，则与32位二进制1相与
   
3.     if number < 0:
   
4.         # 0xffffffff相当于32位1
   
5.         number = number & 0xffffffff
   
6.     # 将0b两位去掉，得出二进制数长度
   
7.     length = len(bin(number)) - 2
   
8.     # 初始化计数器
   
9.     count = 0
   
10.     for i in range(0, length):
    
11.         # 1和正数相与不等于0
    
12.         if number & 2 ** i != 0:
    
13.             count += 1
    
14.     return count
    
15. print(compute(13))
    
16. print(compute(-13))

复制代码