^: 按位异或;&:按位与; | :按位或
計算机系统中数值一律用补码来表示:因为补码可以使符号位和数值位统一处理,同时可以使减法按照加法来处理
对补码做简单介绍:数值编码分为原码,反码补码,符号位均为0正1负
原码 -> 补码: 数值位取反加1
补码 -> 原码: 对该补码的数值位继续 取反加1
补码 的绝对值(稱为真值):正数的真值就是本身,负数的真值是各位(包括符号位)取反加1(即变成原码并把符号位取反).
加法运算:将一个整数用二進制减表示其加法运算就是:相异(^)时,本位为1进位为0;同为1时本位为0,进位为1;同为0时本位进位均为0.
所以,不计进位的和为sum = a^b進位就是arr = a&b,(与sum相加时先左移一位,因为这是进位)完成加法直到进位为0.
减法运算:a-b = a+(-b) 根据补码的特性,各位取反加1即可(注意得到的是楿反数不是该数的补码,因为符号位改变了)
(上面用二进制减实现的加减法可以直接应用于负数)
乘法运算:原理上还是通过加法计算将b个a相加,注意下面实际的代码
除法运算:除法运算是乘法的逆。看a最多能减去多少个b
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。