用位運算實現兩個整數的加減乘除

2021-07-02 20:42:54 字數 1219 閱讀 1676

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,那就是從相應的位...