大数加法模板

使用指针避免拷贝

//使用指针避免拷贝
void Bign_Add(string* a,string* b,string& ans){//将地址作为值传递，本质上就是值传递，
    unsigned long  lena=a->length(),lenb=b->length();
    ans.clear();
    if(lena<lenb){//函数里面a,b地址交换，原函数里面地址没有交换，sum函数a,b地址只是一个副本(拷贝)
        string* temp=a;
        a=b;
        b=temp;
        lena=a->length(),lenb=b->length();
    }//使lena>lenb
    
    //a:200  b:3122000000
    int carry=0;
    for(int i=lena-1,j=lenb-1,k=0;i>=0;k++,i--,j--){
        ans+=char(((*a)[i]-'0'+  (j>=0?(*b)[j]-'0':0)  +carry)+'0');
        carry=(ans[k]-'0')/10;
        ans[k]=char('0'+(ans[k]-'0')%10);
    }
    if(carry)ans+=char(carry+'0');
    reverse(ans.begin(),ans.end());
}

短string补‘0’

//短string补‘0’
void Bign_Add(string* a,string* b,string& ans){//
    ans.clear();
    reverse(a->begin(),a->end());
    reverse(b->begin(),b->end());
    int lena=a->size(),lenb=b->size();
    if(lena<lenb)                      //长度较小的数后面补 ‘0’
        for(int i=0;i<(lenb-lena);i++)a+='0';
    else
        for(int i=0;i<(lena-lenb);i++)b+='0';

    int carry=0;
    int i;
    for(i=0;i<lena||i<lenb;i++){
        ans+=((*a)[i]-'0'+(*b)[i]-'0'+carry)+'0';
        carry=(ans[i]-'0')/10;
        ans[i]=((ans[i]-'0')%10+'0');
    }
    if(carry)ans+=(carry+'0');
    reverse(ans.begin(),ans.end());
}