python之使用位运算符实现加法运算

位运算符有哪些,实现是什么:

&---位与运算符,都为真时才真

|---位或运算符,有一个为真时则真

^---位异或运算符,不同时为真时则真

~---位反运算符,取反

<<---位左移运算符,向左移动N位

>>--位右移运算符,向右移动N位

上面这些是针对二进制来运算,针对加法运算,我们需要知道俩件事情:

1、俩个数对应的二进制位相加应该有如下算法

0+0=0

0+1=1

1+1=0

1+0=1

这个对应异或运算符^

但这里又有个问题,这么向前进一位这就是第二件事

2、什么数相加需要进一位?

算法如下:

0+0=0

0+1=0

1+1=1

1+0=0

也就是在二进制下,当同时为1时需要进一位

这个可以使用位运算符&,然后在向左移动一位即可实现

这样1和2分别计算出了位相加和位移的结果,然后这俩个再通过位相加和位运算,直到不能位移了,最后位相加的数才是最后的俩个数相加的值。

#x,y可以是十进制的数值
def plusNoSignal(x, y):
#位相加,异或运算
ex_or = x ^ y
#左位移一位,与运算
an_mo = (x & y) << 1
#如果仍可以位移,则继续进行异或运算和位移运算
#如果不能位移了,最后位相加数就是最后两个数相加的值
while (an_mo):
#位相加的值
ex_or_temp = ex_or
#位移的值
an_mo_temp = an_mo
#对新的相加值与位移值再次位相加,异或运算
ex_or = ex_or_temp ^ an_mo_temp
#对接的相加值与位移再次位移运算,与运算,直到不能位移
an_mo = (ex_or_temp & an_mo_temp) << 1
#不能位移了,则返回位相加的数结果,即为两个数相回的值
return ex_or

if __name__ == '__main__':
input_numbers = input("please input two numbers separate by ',':")
x = int(input_numbers.split(',')[0])
y = int(input_numbers.split(',')[1])
print(plusNoSignal(x, y))

转载:https://www.cnblogs.com/watertaro/p/9480397.html

posted @ 2020-08-03 11:07  hisweetyGirl  阅读(646)  评论(0编辑  收藏  举报