不用 +运算符 ，用位操作实现两数相加（原理+代码实现）

需要了解的基本概念：

按位操作符：

按位与&

按位异或^

按位左移<<（低位补0）

按位右移（无符号数以及有符号数的逻辑右移，采取高位补0，有符号数的算术右移采取高位补符号位）

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

 

解决问题的方法：

• 首先 将两个数按位异或，得到不含进位的和
• 通过 按位与 来计算 进位，当两个数对应位都为1时产生进位，因此需将按位与的结果左移一位
• 若进位不为零，则将 不含进位的和 跟 进位 再次从第1步开始迭代，否则返回结果

例如： 10+6 ，即 1010+0110

1.将 1010 与 0110 按位异或 ，得：1100

2.将 1010 与 0110 按位与， 得：0010 ，有进位，则左移，得 0100