用string实现大整数加法。

//刚自学C++，请各位高手指点。

 

#include <iostream>
#include <string>

using namespace std;

string intAdd(string &,string &);
string invert(string &);

int main()
{
    string s1,s2;
    cin>>s1>>s2;
    string &rs1=s1,&rs2=s2;
    string strResult=intAdd(rs1,rs2);

    cout<<s1<<endl<<s2<<endl;
    cout<<strResult<<endl;

    return 0;
}

string intAdd(string &rs1,string &rs2)
{
    string str1=invert(rs1);  
    string str2=invert(rs2);

    if(str1.length()<str2.length())
        str1.swap(str2);

    for(size_t i=0; i!=str2.length(); ++i)
    {
        char c1=str1[i];
        char c2=str2[i];
        int t=((int)c1-48)+((int)c2-48);
        if(t>=10)
        {
            //进位
            int x=t/10;
            t%=10;
            size_t n=i+1;
            do
            {
                int t1=(int)str1[n]-48+x;
                if(t1>=10)
                {
                    str1[n]=(char)(t1%10+48);
                    ++n;
                }
                else
                {
                    str1[n]=(char)(t1+48);
                }
                if(n==str1.length())
                {
                    str1+="1";
                    break;
                }
                x=t1/10;
            }
            while(x!=0);

            str1[i]=(char)(t+48);
        }
        else
        {
            str1[i]=(char)(t+48);
        }
    }
    string &rstrResult=str1;
    string strOut=invert(rstrResult);
    return strOut;
}

string invert(string &src)
{
    string newStr=src;
    for(int i=src.length()-1,j=0; i>=0; --i,++j)
        newStr[j]=src[i];

    return newStr;
}