高精度加法

通过自己实现bigInteger类实现的高精度加法 

#include<stdio.h>
#include<string.h>
using namespace std;
/*高精度整数
大数bigInteger类 

每4位数字为一个单位保存于digit数组中
size代表还未占用的单元 
以123456789为例 
digit[0]=6789
digit[1]=2345
digit[2]=1 

*/ 
struct bigInteger
{
	int digit[1000];
	int size;
	void init()
	{
		for(int i=0;i<1000;i++)
		{
			digit[i]=0;
		}
		size=0;
	}
	
	void set(char str[])
	{
		init();
		int L=strlen(str);
		//注意digit数位顺序是正常的
		//这里设置digit应该从数字的低位开始设 
		for(int i=L-1,j=0,t=0,c=1;i>-1;i--)
		{
			t+=c*(str[i]-'0'); 
			c*=10;
			j++;
			
			if(j==4||i==0)
			{
				digit[size++]=t;
				c=1;
				t=0;
				j=0;
			}
		}
	} 
	
	bigInteger operator + (const bigInteger&A) const
	{
		bigInteger ret;
		ret.init();
		int c=0;
		int temp;
		for(int i=0;i<size||i<A.size;i++)
		{
			temp=digit[i]+A.digit[i]+c;
			//计算进位 
			c=temp/10000;
			//去除高位 只留该单元的四位数字 
			temp%=10000;
			ret.digit[ret.size++]=temp;
			
		
		}
		if(c!=0){
			ret.digit[ret.size++]=c;
		}
		return ret;
	}
	
	void output()
	{
		//注意 输出一个数字的时候 应该先输出高位再输出低位！
		//比如768 7是高位，高位先输出
		//所以这里倒叙输出digit数组 
		for(int i=size-1;i>-1;i--)
		{
			//注释的写法不对 这样会输出多余的前导0，应该按照正确写法 凡不是最后四位的都要格式化4位输出，最高四位不用格式化防止多余前导0 
//			if(digit[i]<1000)
//			{
//				printf("%04d",digit[i]);
//			}
//			else
//			{
//				printf("%d",digit[i]);
//			}
			if(i!=size-1)
			{
				printf("%04d",digit[i]);
			}
			else
			{
				printf("%d",digit[i]);
			}
		}
		printf("\n");
	}
	
	
	
}a,b,c;

char str1[1000],str2[1000];
int main()
{

	while(scanf("%s%s",str1,str2)!=EOF)
	{
		a.set(str1);
		b.set(str2);
		c=a+b;
		c.output();
			
	}

	return 0;
 }