[算法]位运算实现加减法

Posted tailiang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[算法]位运算实现加减法相关的知识,希望对你有一定的参考价值。

异或可以实现不考虑进位的加法,相同为0,不同为1

0101 ^ 0001 = 0100

  • 两个数相加不考虑进位从二进制角度上说就是相同为0,不同为1,因为二进制只有两个数1和0 1+1=0 0+1=1

与运算可以实现进位 同为1才为1

0101 & 0001 = 0001

  • 说明最低位有进位
int add(int a, int b)
{
    return b == 0 ? a : add(a ^ b, (a & b) << 1);
}
  • 左移一位表示 将进位加到前一位
  • 递归表示要遍历进位的数,上面的例子只是说明了最低位有进位,但其他位没有进位,假如其他位有进位,就必须递归的加上进位的值

类似于十进制
不考虑进位8+9=7
进位 8+9=1<<1=10 8和9相加进位1,但不是个位的1 而是10 相当于左移一位

减法转换成加法

就是将负数变成它的补码

//Complement code
int negative(int n)
{
    return add(~n, 1);
}

int sub(int a, int b)
{
    return add(a, negative(b));
}

以上是关于[算法]位运算实现加减法的主要内容,如果未能解决你的问题,请参考以下文章

请问怎样用加法-移位实现定点乘除法?

java用位运算实现加减乘除

位运算的操作与算法

加减乘除求余 利用 位运算实现(详细)

用c语言实现超长整数的加法运算

位运算-实现加减乘除