C++大数加法

现在假设有2个很大的数 int 装不下 那么如何做加法呢?

其实就直接用字符串进行加法运算

这里通过出参的方式返回计算结果 好处就是不要在bigdataAdd接口函数中申请资源

所以可以反复调用接口 实现多个大数相加

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void bigdataAdd(char* data0,char* data1,char* ans)
{
	int len0 = strlen(data0);
	int len1 = strlen(data1);

	if(len0 >= len1)
	{
		int flag = 0;
		while(len1 > 0)
		{
			int sum = data0[--len0] - '0' + data1[--len1] - '0' + flag;
			ans[len0 + 1] = sum % 10 + '0';
			flag = sum / 10;
		}
		while(len0 > 0)
		{
			int sum = data0[--len0] - '0' + flag;
			ans[len0 + 1] = sum % 10 + '0';
			flag = sum / 10;
		}
		ans[len0] = flag + '0';
	}
	else
	{
		int flag = 0;
		while(len0 > 0)
		{
			int sum = data0[--len0] - '0' + data1[--len1] - '0' + flag;
			ans[len1 + 1] = sum % 10 + '0';
			flag = sum / 10;
		}
		while(len1 > 0)
		{
			int sum = data0[--len1] - '0' + flag;
			ans[len1 + 1] = sum % 10 + '0';
			flag = sum / 10;
		}
		ans[len1] = flag + '0';
	}
	return;
}

int main()
{
	char* data0 = "9999999999999999999999999";
	char* data1 = "9999999999999999999999999";
	char ans[100] = {0};
	bigdataAdd(data0,data1,ans);
	printf("%s\n+\n%s\n=\n%s\n",data0,data1,ans);

    return 0;
}

代码鄙漏 运行结果如下 欢迎提优化：

root@gt:/home/temp# ./a.out
9999999999999999999999999
+
9999999999999999999999999
=
19999999999999999999999998