移位，邏輯運算實現加法，乘法和除法

1 用邏輯運算實現加法：

兩個正整數相加，如果使用移位操作符和邏輯運算：

與&運算，適用於對應位相同的加法，如x=3=(0011),y=3=(0011),則x&y=0011=(x+y)/2;

異或運算，適用於對應位不同的加法，如x=3=(0011),y=3=(０１００),則x＾y=0１１１＝７

故（ｘ＋ｙ）／２＝ｘ＆ｙ＋（ｘ＾ｙ）＞＞１

對於二進位制加法：１＋１＝０,１＋０＝１,０＋１＝１,０＋０＝０，類似每一位的異或運算結果，只不過還要考慮進製，且有進製的情況只發生在ａ＆ｂ＝１情況下。

ｉｎｔ　ａｄｄ（ｉｎｔ　ｎｕｍ１，ｉｎｔ　ｎｕｍ２）｛ｉｆ（ｎｕｍ２＝＝０）ｒｅｔｕｒｎ　ｎｕｍ１；ｉｎｔ　ｔ＝ｎｕｍ１＾ｎｕｍ２；ｉｎｔ　ｃａ＝(ｎｕｍ＆ｎｕｍ２)＜＜１；／／高位進製ｒｅｔｕｒｎ　ａｄｄ（ｔ，ｃａ）；

｝

2 用邏輯運算實現乘法：

先看乙個例項：1011*1010，分為兩個運算，1011*0010，相當於左移一位得到10110，1011*1000相當於左移三位則為1011000，故兩者乘積為10110與1011000之和1101110.因而乘法可以通過一系列移位和加法完成，注意一些小技巧：

-n=~(n-1)

求n得最後乙個1可以通過n&-n=n&~(n-1)

去掉n的最後乙個1可以通過n&(n-1)

int multiply(int a,int b)
return res;
}