大位数求和模板

模板类处理大位数求和

#include<algorithm>
using namespace std;
const int MaxSize=100;
template <typename DataType>
class SeqList
{
public:
   SeqList(){length=0;}
   SeqList(DataType a[], int n);
   SeqList(string str);
   ~SeqList(){}
   int Length(){return length;}
   DataType Get(int i);
   int Locate(DataType x);
   void Insert(int i, DataType x);
   DataType Delete(int i);
   int Empty();
   void PrintList();
   void PrintSum();
   void Add(SeqList<DataType> L);
private:
   DataType data[MaxSize];
   int length;
};
template <typename DataType>
SeqList<DataType>::SeqList(string str)
{
    int len=0;
    for (int i=0; i<str.size();i++)
    {
        if (str[i]!='0')
        {
            len=i;
            break;
        }
    }
    if (len==str.size())
    {
        len--;
    }
    length=str.size();
    for (int i=0;i<length;i++)
    {
        data[i]=str[length-i-1]-'0';
    }
}
template <typename DataType>
void SeqList<DataType>::PrintList()
{
    for(int i=0;i<length;i++)
        cout<<data[i]<<" ";
}
template <typename DataType>
void SeqList<DataType>::PrintSum()
{
    cout << "两个大整数之和为：";
    for(int i=length-1; i>=0; i--)
        cout<<data[i];
}
template <typename DataType>
void SeqList <DataType>::Add(SeqList <DataType> L2)
{
    int flag=0;
    int i=0;
    int n=length;
    int m=L2.Length();
    SeqList <int> L3;
    while(i<n&&i<m)
    {
        L3.data[i]=(data[i]+L2.data[i]+flag)%10;
        flag=(data[i]+L2.data[i]+flag)/10;
        i++;
    }
    while(i<n)
    {
        L3.data[i]=(data[i]+flag)%10;
        flag=(data[i]+flag)/10;
        i++;
    }
    while(i<m)
    {
        L3.data[i]=(L2.data[i]+flag)%10;
        flag=(L2.data[i]+flag)/10;
        i++;
    }
    L3.length=max(m,n)+flag;
    if (flag==1) L3.data[L3.length-1]=1;
    L3.PrintSum();
}
int main()
{
    string str1;
    string str2;
    cout<<"输入第一个运算的大位数"<<endl;
    cin>>str1;
    cout<<"输入第二个运算的大位数"<<endl;
    cin>>str2;
    SeqList <int> L3(str1);
    SeqList <int> L4(str2);
    L3.Add(L4);
    return 0;
}