11+01 = 100 // 本來的算法
// 用推算的表達式計算
11 ^ 01 = 10
(11 & 01) //到這里 我們用普通的加法去運算這兩個數的時候就可以得到 10 + 10 = 100
//但是我們不需要加法，所以要想別的方法，如果讓兩個數再按剛才的算法計算一次呢
10 ^ 10 = 00
(10 & 10)

到這里基本上就得出結論了，其實后面的那個 “00” 已經不用再去計算了，因為第一個表達式就已經算出了結果。
繼續推理可以得出三位數的加法只需重復的計算三次得到第一個表達式的值就是計算出來的結果。
c代碼如下：

?

?

計算機本質是二進制運算，許多高人和天書都展示了如何用位運算來實現讓人糾結卻又驚奇的事情。在豆瓣上看到一篇日志描述如何用位運算實現乘法，其實問題解決的關鍵是如何用位運算實現加法。覺得原文敘述不夠精確，現總結如下。
定理1：設a，b為兩個二進制數，則a+b = a^b + (a&b) 證明：a^b是不考慮進位時加法結果。當二進制位同時為1時，才有進位，因此 (a&b) 定理2：使用定理1可以實現只用位運算進行加法運算。
證明：利用定理1中的等式不停對自身進行迭代。每迭代一次，進位補償右邊就多一位0，因此最多需要加數二進制位長度次迭代，進位補償就變為0，這時運算結束。

以上就是C語言用位運算實現加法運算的全部內容，更多內容請繼續關注武林技術頻道網站！