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

你可能感兴趣的:(python基础,python)