Python求一个数对应二进制最低位为1对应的数字lowbit

来源:互联网 发布:凯立德自适应端口文件 编辑:程序博客网 时间:2024/05/21 23:10

要求一个数对应二进制最低位为1对应的数字lowbit,如lowbit(5),5的二进制位101,对应的结果就,001即1,lowbit(4),4的二进制位100,对应的结果就,100即4。

由于计算机采用二进制补码作为数学运算,所以可以用x&-x来求得

由于负数的补码就是原码取反加1,所以这样按位或可以得到从右侧起第一个

为1的数。

举例:

x=1,原码0001,x的补码就是0001,(以4位表示)

-x=-1,原码1001,-x的补码就是1111。

所以x&-x = 1 即是所求结果

附上python代码

def lowbit(x):    return x&-x

阅读全文
0 0
原创粉丝点击