位运算实现加减乘除

加

 
 
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);//进行递归，相加    
}   

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

减

   
   
int MyMinus(int a,int b)    
{    
    for(int i=1;i&&((b&i)==0);i<<=1);    
    for(i<<=1;i;i<<=1) b^=i;    
    return MyAdd(a,b);    
}   

乘

int MyMul(int a,int b) { int ans=0; for(int i=1;i;i<<=1,a<<=1) if(b&i) ans+=a; return ans; }

除

     
     
int MyDiv(int x,int y)    
{    
    int ans=0;    
    for(int i=31;i>=0;i--)  
    {    
    //比较x是否大于y的(1<<i)次方，避免将x与(y<<i)比较，因为不确定y的(1<<i)次方是否溢出  
        if((x>>i)>=y)           
        {       
            ans+=(1<<i);      
            x-=(y<<i);        
        }       
    }    
    return ans;    
}