Python_算法实现_(11)位运算

1. 位运算

1.1 code

下图是python的位运算

1.2 实现

我们以，5（101）和 2（10）为例输出位运算结果

2. 用例

题目：写下一个正整数的二进制数形式时，有多少位数为1呢？

例如：99 = 0b1100011

解析：逐位右移与1做与运算

def count_1(value):
    n = 0
    while value:
        if value & 1 == 1:
            n += 1
        value >>= 1
    return n

n= count_1(99)
print(n)