如何在不使用“+”运算符的情况下添加两个变量？ [复制]

Posted 2023-02-22

【中文标题】如何在不使用“+”运算符的情况下添加两个变量？ [复制]

【英文标题】：How to add two variables without using a '+' operator? [duplicate]

【发布时间】：2016-10-14 11:14:58

【问题描述】：

我在一次采访中被问到这个问题：

如何在不使用“+”运算符的情况下添加两个变量？

面试官问我，我答不上来，虽然我是一个优秀的 C 程序员！

【问题讨论】：

也许x - (- y) ?

@coredump 做了同样的事情，但他坚持我不要那样做！！

@2501 但算法没有改变

@Anjaneyulu 不幸的是，这个职位要求你能够进行读心术。

@Matt 这是未定义的行为，因为它对在多个子表达式上读取的变量有未排序的副作用。或者简而言之：你的表达是错误的和非法的。

【参考方案1】：

使用 bitwise 运算符，您可以将两个数字相加。试试下面：

   int Sum(int a, int b)
    
        // Iterate till there is no carry  
        while (b != 0)
        
            // now carry contains common set bits of a and b
            int carry = a & b;  

            // Sum of bits of a and b where at least one of the bits is not set
            a = a ^ b; 

            // Carry is shifted by one so that adding it to a gives the required sum
           b = carry << 1;
        
        return a;
    

使用 递增和递减 运算符，您可以添加两个数字。 另一种方式可能是：

int Sum(int a, int b)

    // Iterate till there b becomes zero
    while (b--)
    
        a++;
    
    return a;