仅使用按位运算符添加两个整数？

Question

在C#中,是否可以在不使用if..else,循环等的情况下执行两个32位整数的和？

也就是说,是否可以仅使用按位运算OR(|),AND(&),XOR(^),NOT(!),shift left(<<)和shift right(>>)来完成？

Answer 1

这是您娱乐的一个例子

unsigned int myAdd(unsigned int a, unsigned int b)
{
    unsigned int carry = a & b;
    unsigned int result = a ^ b;
    while(carry != 0)
    {
        unsigned int shiftedcarry = carry << 1;
        carry = result & shiftedcarry;
        result ^= shiftedcarry;
    }
    return result;
}

循环可以展开.它执行的次数取决于操作数中设置的位数,但它永远不会超过宽度unsigned int.一旦carry变为0,下一次迭代不会改变任何东西.

Answer 2

试试这个:

    private int add(int a, int b) {
        if(b == 0)
            return a;

        return add( a ^ b, (a & b) << 1);
    }

编辑: 更正的if声明

Answer 3

想想加法如何一点一点地发生.移动值以依次获取每个操作数的每个位,然后查看两个位的四个可能值,并计算结果位应该是什么以及是否有进位位需要担心.然后看看如何使用按位运算来计算结果和进位.

Answer 4

static int binaryadd(int x, int y)
{
  while (x != 0)
  {
    int c = y & x;
    y = y ^ x; 
    x = c << 1;             
  }
  return y;
}