C++大整数求和算法（完整实例）

何为大整数？

我们知道在编译软件中，整型的表示是有范围的，不能够满足巨大数值即大整数的求和运算。于是我们将各个数拆存储在数组中进行加减运算。

话不多说，直接上代码：

#include 
using namespace std;
const int MaxSize=100;  
template            //模板类
class SeqList
{
 public:  
     SeqList( ) ;                                 //构造函数
     SeqList(DataType a[ ], int n);       
     ~SeqList( ) { }; 
	 void PrintList();                              //析构函数
	 friend SeqList Add(SeqList  A,SeqList  B);  
     DataType data[MaxSize]; 
     int length;
};
template   
SeqList ::SeqList( )
{  
    length = 0; 
}
template   
SeqList ::SeqList(DataType a[ ], int n)
{  
       if (n > MaxSize) throw "参数非法";
       for (int i = 0; i < n; i++)  
             data[i] = a[i];
       length = n; 
 }
template 
void SeqList ::  PrintList()
{
	for(int i=0; i Add(SeqList  A,SeqList  B)
{
	SeqList C;
	int flag=0;int i=0;
	int n=A.length;int m=B.length;
	while (iA(a,5);
	cout<<"大整数A：";A.PrintList();cout<B(b,5);
	cout<<"大整数B：";B.PrintList();cout<C;
	C=Add(A,B);
	cout<<"A+B=";C.PrintList();cout<