自用笔记49——原码和补码

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:

输入: a = 1, b = 1
输出: 2

提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int *tetotw(int n,int *str){      //二进制转十进制的函数
    int i=0;
    for(i=0;n!=0;i++)
    {
        str[i] = n%2;
        n = n/2;
    }
    return str;
}

int *ertobu(int *str){            //将原码转成补码函数，非负数补码是本身，负数补码是非符号位取反再加一
    int i=0,flag=0;
    int str1[32]={0};
    if(str[31] == 0)
        str = str;
    else
    {
        for(i=0;i<31;i++)
            str[i] = str[i]^1;
        for(i=0;i<32;i++) str1[i]=str[i];
        if(str1[0] == 1)
            flag = 1;
        else 
            flag = 0;
        str[0] = str[0]^1;
        for(i=1;i<32;i++)
        {
            if(str1[i-1]==1 && flag==1)
                flag = 1;
            else
                flag = 0;
            str[i] = str1[i]^0^flag;
        }
    }
    return str;
}

int *butoer(int *str){          //将补码转成原码，负数先减一再将非符号位取反
    int i=0,flag=0;
    int str1[32]={0};
    for(i=0;i<32;i++) str1[i]=str[i];
    if(str[31] == 0)
        str = str;
    else
    {
        if(str[0] == 1)
            flag = 1;
        else
            flag = 0;
        str[0] = str[0]^1;
        for(i=1;i<32;i++)
        {
            if(str1[i-1]==1 || flag==1)
                flag = 1;
            else
                flag = 0;
            str[i] = str[i]^1^flag;
        }
        for(i=0;i<31;i++)
            str[i] = str[i]^1;
    }
    return str;
}

int twtote(int *str){                   //将二进制原码转成十进制
    int i=0,sum=0;
    for(i=0;i<31;i++)
        sum = sum+str[i]*pow(2,i);
    return sum;
}

int add(int a, int b){
    int i=0,flag=0,sum=0;
    int sa[32]={0},sb[32]={0},s[32]={0};
    if(a==-2147483647 && b==-1)
        return -2147483648;
    if(a>=0)
        tetotw(a,sa);
    else if(a<0 && a>-2147483648)
    {
        a = fabs(a);
        sa[31] = 1;
        tetotw(a,sa);
        ertobu(sa);
    }
    else if(a == -2147483648)
        sa[31] = 1;
    if(b>=0)
        tetotw(b,sb);
    else if(b<0 && b>-2147483648)
    {
        b = fabs(b);
        sb[31] = 1;
        tetotw(b,sb);
        ertobu(sb);
    }
    else if(b == -2147483648)
        sb[31] = 1;
    if(sa[0]==1 && sb[0]==1)
        flag = 1;
    else
        flag = 0;
    s[0] = sa[0]^sb[0];
    for(i=1;i<32;i++)
    {
        if((sa[i-1]==0 && sb[i-1]==1 && flag==1)||(sa[i-1]==1 && sb[i-1]==0 && flag==1)||(sa[i-1]==1 && sb[i-1]==1))
            flag = 1;
        else 
            flag = 0;
        s[i] = sa[i]^sb[i]^flag;
    }
    butoer(s);
    if(s[31]==0)
        sum = twtote(s);
    else
        sum = -twtote(s);
    return sum;
}

第一次编写的程序只解决了用异或运算来处理加法问题，没有解决溢出问题，即Int下界无法对其进行绝对值操作，而且其他函数里不得不使用四则运算，程序也过于冗长，还可以改进

看了下解答，感觉自己还是伞兵了，想到了用异或来计算加法，但是没想到用与来计算进位，硬是用补码在算进位


因为C语言中无论是正数还是负数，都是用补码运算的，所以位运算可以通用，按照以上原理可以改进程序为：

int add(int a, int b){
    int flag=0;
    while(a!=0)
    {
        flag = a^b;
        a = ((unsigned int)a&b)<<1;
        b = flag;
    }
    return b;
}

但要注意的是，c语言中int 型做左移运算时，因为有符号位，所以会溢出，必须强制转化成无符号数。