位运算实现整数加减乘除（计算机组成原理内容）

位运算的题目很多，这个就厉害了，转载博客以学习编程之法。

听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。

大佬带你看位运算怎么实现四则运算！

加法运算：

int AddWithoutArithmetic(int num1,int num2)

{

if(num2==0) return num1;//没有进位的时候完成运算

int sum,carry;

sum=num1^num2;//完成第一步没有进位的加法运算

carry=(num1&num2)<<1;//完成第二步进位并且左移运算

return AddWithoutArithmetic(sum,carry);//进行递归，相加

}

简化一下：

[cpp] view plain copy

int Add(int a,int b)

{

return b ? Add(a^b,(a&b)<<1) : a;

/*if(b)

return Add(a^b,(a&b)<<1);

else

return a;*/

}

上面的思路就是先不计进位相加，然后再与进位相加，随着递归，进位会变为0，递归结束。

非递归的版本如下：

[cpp] view plain copy

int Add(int a, int b)

{

int ans;

while(b)

{ //直到没有进位

ans = a^b; //不带进位加法

b = ((a&b)<<1); //进位

a = ans;

}

return a;

}

减法运算：

[cpp] view plain copy

//这个和加法一样了，首先取减数的补码，然后相加。

int negtive(int a) //取补码

{

return Add(~a, 1);

}

int Sub(int a, int b)

{

return Add(a, negtive(b));

}

正数乘法运算：

[cpp] view plain copy

//正数乘法运算

int Pos_Multiply(int a,int b)

{

int ans = 0;

while(b)

{

if(b&1)

ans = Add(ans, a);

a = (a<<1);

b = (b>>1);

}

return ans;

}

整数除法（正整数）

[cpp] view plain copy

//除法就是由乘法的过程逆推，依次减掉（如果x够减的）y^(2^31),y^(2^30),…y^8,y^4,y^2,y^1。减掉相应数量的y就在结果加上相应的数量。

int Pos_Div(int x,int y)

{

int ans=0;

for(int i=31;i>=0;i–)

{

//比较x是否大于y的(1<