1.整數加法
[cpp]view plain
copy
intadd(
inta,
intb)
return
a ;
}
我的思路主要是利用a+1的位運算就是最左端(從第0位開始向左)連續的1變為0,原先a中為0的位置最低那一位變為1。
在不同的位上加1,那就是從相應的位開始向左計算,右邊不變。
下面還有乙個網上的思路,我覺得這個更好:
[cpp]view plain
copy
intadd(
inta,
intb)
我簡化一下:
[cpp]view plain
copy
intadd(
inta,
intb)
上面的思路就是先不計進製相加,然後再與進製相加,隨著遞迴,進製會變為0,遞迴結束。
2.整數減法
這個和加法一樣了,首先取減數的補碼,然後相加。
[cpp]view plain
copy
intminus(
inta,
intb)
3.整數乘法
乘法就是將乘數寫成(2^0)*k0 + (2^1)*k1 + (2 ^2)*k2 + ... + (2^31)*k31,其中ki為0或1,然後利用位運算和加法就可以了。
[cpp]view plain
copy
intmul(
inta,
intb)
4.整數除法
除法就是由乘法的過程逆推,依次減掉(如果夠減的話)divisor << 31、divisor << 30、... 、divisor << 2、divisor << 1、divisor(要保證不能溢位)減掉相應數量的除數就在結果加上相應的數量。
[cpp]view plain
copy
intdiv(
intdividend,
intdivisor)
} return
sign*quotient;
}
用位運算實現兩個整數的加減乘除運算
位運算的思想可以應用到很多地方,這裡簡單的總結一下用位運算來實現整數的四則運算。整數加法 int add int a,int b return a 我的思路主要是利用a 1的位運算就是最左端 從第0位開始向左 連續的1變為0,原先a中為0的位置最低那一位變為1。在不同的位上加1,那就是從相應的位開始...
用位運算實現兩個整數的加減乘除運算
位運算的思想可以應用到很多地方,這裡簡單的總結一下用位運算來實現整數的四則運算。1.整數加法 cpp view plain copy intadd inta,intb return a 我的思路主要是利用a 1的位運算就是最左端 從第0位開始向左 連續的1變為0,原先a中為0的位置最低那一位變為1。...
用位運算實現兩個整數的加減乘除運算
位運算的思想可以應用到很多地方,這裡簡單的總結一下用位運算來實現整數的四則運算。1.整數加法 int add int a,int b return a 我的思路主要是利用a 1的位運算就是最左端 從第0位開始向左 連續的1變為0,原先a中為0的位置最低那一位變為1。在不同的位上加1,那就是從相應的位...