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))