位运算实现加减乘除四则运算（python，位运算II） |
您所在的位置：网站首页 › python右移运算符怎么计算 › 位运算实现加减乘除四则运算（python，位运算II） |
|
位运算实现加减乘除四则运算（python，位运算II） （一）加法 a+b=a^b+(a&b)d=((a&b)>if d!=0: \>>> res=add(c,d) \>>>else: \>>> res=c \>>>return res （二）减法 a－b＝a+(-b) -b=~b+1 这样就可以通用加法的来完成减法了。 def minus(a,b): ## 减法的感念就是 a-b = a+(-b)=a+(~(b-1))= a^(~(b-1))+(a&(~(b-1)))>if a>=b: return add(a,add(~b,1)) \>>>else: return add(~add(b,add(~a,1)),1)# 判断大小的作用是防止因为负数导致的位数溢出。 （三）乘法 乘法ab可以看成是每个b的每个位数与a的乘积之和。又，由于都是二进制，b的位数上要么是0要么是1，如果是a0则乘积为0，如果是a*1则乘积是a。 正负号的问题，则由逻辑判断确定：如果a^b>=0 说明最高位是0，是正数，反之为负数。 def multiply(a,b): \>>>flag=True if a^b>=0 else False \>>>if a>>if b>>res=0 \>>>while b>0: \>>> if b&1: \>>> res=add(res,a) \>>> a> b>>=1 \>>>res=res if flag else add(~res,1) \>>>return res（四）除法 a/b 是除法，主要思想是用减法，a不断地减去b，最后如果aflag=True if a^b>=0 else False \>>>if a>>if b>>res=0 \>>>for i in range(31,-1,-1): \>>> if a>=(b> res=add(res,1> a=minus(a, b>res=res if flag else add(~res,1) \>>>return res （五）除法后求模 a％b，即求余数。返回除法中最后的a即可。正负号由最初的a的正负决定。 def divide_remain(a,b): \>>>flag=True if a>=0 else False \>>>if a>>if b>>res=0 \>>>for i in range(31,-1,-1): \>>> if a>=(b> res=add(res,1> a=minus(a, b>a=a if flag else add(~a,1) \>>>return a |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |