用位运算实现两个整数的加减乘除代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】用位运算实现两个整数的加减乘除

作者: / 发布于2016/9/20/ 342

#include <iostream>  
#include <cstdio>  
using namespace std;  
  
int AddUonRecursive(int a,int b){ // 非递归加法   
    for(int i=1; i; i<<=1)  
        if(b&i)  
            for(int j=i; j; j<<=1)  
                if(a&j) a &= ~j;  
                else { a |= j;break; }  
    return a;  
}   
  
int AddRecursive(int a,int b){ //递归加法   
    return b ? AddRecursive( a^b, (a&b)<<1 ) : a;  
}  
  
int GetReverse(int a){ // 取补码  
    int i;  
    for(i=1; i&&((a&i)==0); i<<=1);  
    for(i<<=1; i; i<<=1) a ^= i;  
    return a;  
}  
  
int Minus(int a,int b){ //减法   
    //取减数补码   
    b = GetReverse(b);  
    return  AddRecursive(a,b);  
}  
  
int Multiple(int a,int b){ //乘法   
    int ans = 0;  
    for(int i=1; i; i<<=1,a<<=1)  
        if(b&i)  
            ans = AddRecursive(ans,a);  
        return ans;  
}   
  
int Division(int a,int b){ //除法(正负都可以)  
  
    int IsPositive = 1;  
  
    if(a & (1<<31)) { a = GetReverse(a); IsPositive ^= 1;}  
    if(b & (1<<31)) { b = GetReverse(b); IsPositive ^= 1;}  
  
    int ans = 0;  
    for(int i=31; i>=0; i--){  
        if((a>>i) >= b){ //不能这样比较a >= (b << i) 会溢出   
            ans = AddUonRecursive(ans,1<<i);  
            a = Minus(a,b<<i);  
        }  
    }  
    return IsPositive ? ans : GetReverse(ans);  
}   
int main(){  
      
    int a,b;  
    while(scanf("%d%d",&a,&b) != EOF){  
        printf("非递归加法：%d\n",AddUonRecursive(a,b));  
        printf("递归加法：%d\n",AddRecursive(a,b));  
        printf("减法：%d\n",Minus(a,b));  
        printf("乘法：%d\n",Multiple(a,b));  
        printf("除法：%d\n",Division(a,b));  
    }  
    return 0;  
}  
  
/* 
6 -2 
非递归加法：4 
递归加法：4 
减法：8 
乘法：-12 
除法：-3                                                                     
*/

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

贡献的其它代码Label