对于n&(n-1)的理解

判断是不是2的幂

这个原理是要思考一下,对于一个n如果写成2进制的形式,n-1是将n中遇到的第一个1后边全部取反,(因为减1要借位),如果借位到最高位,代表2进制n只有最高位1,中间全是0,肯定n是2的整数次倍,否则,n的中间有1,则不是2的幂, 因为对于2的幂一定是只有最高位是1,其余位是0.

判断一个数是2的幂和判断一个数能不能被2整除是不一样的
判断是不是被2整除,n&0==0就好了

def con2(n):
    return n & (n - 1)

判断n的二进制形式中有多少个1

根据上面的分析,每次计算,n会损失最低位的1,那么判断有多少个1,就看循环几次等于0

n = 6
tmp = n
count = 0

while tmp > 0:
    count += 1
    tmp = con2(tmp)

print("{}的二进制中有{}个1".format(n, count))