【高精度加法（简易计算器实现原理类似）】

高精度加法实现

---

前言

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。

---

一、如何实现更大的数计算？

将位数较大的数字用string类型存储，然后对每一位进行操作，通过switch……case：语句可实现string中每个字符与int之间的相互转换

代码如下：

int number(char i)
{
	switch (i)
	{
		case '0':
			return 0;
		case '1':
			return 1;
		case '2':
			return 2;
		case '3':
			return 3;
		case '4':
			return 4;
		case '5':
			return 5;
		case '6':
			return 6;
		case '7':
			return 7;
		case '8':
			return 8;
		case '9':
			return 9;
	}
}

2.具体步骤的实现

1、读入任意两个string对象，将长度较小的string对象的前面用 ‘0’ 补齐
代码如下：

	if(s1.size()>s2.size())
	{
		for(int i=s2.size();i<s1.size();i++)
		{
			s2 = '0' + s2;
		}
	} 
	
	if(s1.size()<s2.size())
	{
		for(int i=s1.size();i<s2.size();i++)
		{
			s1 = '0'+s1;
		}
	}	

2、由末尾向前遍历每一位，求出两位数与进位的和，大于10产生进位1，小于0则不产生进位，最终将该数取余后存入到整型数组中（整形数组比s1.size（）大1，用于存储最后的进位）
代码如下：

	for(int i=s1.size();i>0;i--)
	{
		int m = number(s1[i-1])+number(s2[i-1])+count;
		if(m>=10)
		{
			int n = m%10;
			count = 1;
			s3[i] = n;
		}
		else
		{
			count = 0;
			s3[i] = m;
		}
	}
	s3[0] = count;

3、最后如果当最后一位的进位为1时，从整形数组的第0位输出该数组，否则从该数组的第1位输出该数组

	if(count==1)
	{
		for(int i=0;i<s1.size()+1;i++)
		cout << s3[i];
	}
	else
	{
		for(int i=1;i<s1.size()+1;i++)
		{
			cout << s3[i];
		}
	}

最后的输出即是两个数字的加和，示例：

---

总结

通过对string的操作解决了整形数字的溢出问题，数字与字符串间的转换实现了两个较大数字的加法运算，此方法在简易计算器的加法计算中也有采用。