python加法运算-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))