大整数求和（运算符重载）

BigInt类表示不超过100位的无符号大整数。试重载>>，<<和+，以支持无符号大整数的输入、输出与求和（假设结果仍是一个不超过100位的无符号大整数）。

重载面向BigInt类对象的运算符：

>> << +

裁判测试程序样例：

#include <iostream> #include <string> using namespace std; /* 请在这里填写答案 */ int main(){ BigInt a, b, c; cin>>a>>b; c=a+b; cout<<a<<"+"<<b<<"="<<c<<endl; return 0; }

输入样例：

123456789
987654321

输出样例：

123456789+987654321=1111111110

 

class BigInt
{
public:
    BigInt() = default;
    BigInt(string s) :str(s) {}
    friend istream& operator >> (istream& input, BigInt& m);
    friend ostream& operator << (ostream& output, BigInt& m);
    friend BigInt operator +(BigInt& a, BigInt& b);
private:
    string str;
};
istream& operator>>(istream& input, BigInt& m)
{
    input >> m.str;
    return input;
}
ostream& operator <<(ostream& output, BigInt& m)
{
    output << m.str;
    return output;
}
BigInt operator +(BigInt& a, BigInt& b)
{
    int str1[100] = { 0 }, str2[100] = { 0 };
    for (int i = a.str.size() - 1, j = 0; i >= 0; i--, j++)
        str1[j] = a.str[i]-'0';
    for (int i = b.str.size() - 1, j = 0; i >= 0; i--, j++)
        str2[j] = b.str[i]-'0';
    int maxn = a.str.size() > b.str.size() ? a.str.size() : b.str.size();
    for (int i = 0; i < maxn; i++) {
        str1[i] += str2[i];
        if (str1[i] > 9) str1[i] -= 10, str1[i + 1] += 1;
    }
    char temp[100];
    for (int i = maxn, j = 0; i >= 0; i--) {
        if (i == maxn && str1[maxn]) temp[j] = str1[i] + '0', temp[j + 1] = '\0',j++;
        if (i != maxn) temp[j] = str1[i] + '0', temp[j + 1] = '\0',j++;
    }
    string result(temp);
    BigInt re(result);
    return re;
}