C++ 大数操作之相加减

 

利用字符串来操作大数的加减操作。

isBig()方法是用来判断字符串s1是否大于字符串s2，如果s1 > s1 返回true，否则返回false。

//用来判断s1是否大于s2
bool isBig(string s1, string s2)
{
	int len1 = s1.length();
	int len2 = s2.length();
	if (len1 > len2)
	{
		return true;
	}
	else if (len1 < len2)
	{
		return false;
	}
	else
	{
		for (int i = 0; i < len1; i++)
		{
			if (s1[i] > s2[i])
			{
				return true;
			}
			else if (s1[i] < s2[i])
			{
				return false;
			}
			else
			{
				continue;
			}
		}
	}
}

//实现两个字符串相加，主要是考虑相对位置相加大于等于10的时候，怎么进位的问题
//这里要求s1 >= s2
string add(string s1, string s2)
{
	string s3;
	int len1 = s1.length();//字符串s1的长度
	int len2 = s2.length();//字符串s2的长度
	bool flag = false;//记录相加之后是否发生了进位
	int t = 0;//记录进位多少
	int num;
//从字符串的最后一位开始相加
	for (int i = len2 - 1, j = len1 - 1; i >= 0 && j >= 0; --i, --j)
	{
//判断前一位相加，是否发生了进位，如果发生了进位，则加上进位数t
		if (flag)
		{
			num = s1[j] - '0' + s2[i] - '0' + t;
		}
		else
		{
			num = s1[j] - '0' + s2[i] - '0';
		}
//判断此次相加是否发生了进位
		if (num < 10)
		{
			s3.push_back(num + '0');
			flag = false;
		}
		else
		{
			t = num / 10;//进位数
			flag = true;
			s3.push_back(num % 10 + '0');
		}
	}
//当两个字符串长度不相等时，剩下的直接放入s3中
	for (int j = len1 - len2 - 1; j >= 0; --j)
	{
		if (flag)
		{
			num = s1[j] - '0' + t;
			if (num < 10)
			{
				s3.push_back(num + '0');
				flag = false;
			}
			else
			{
				t = num / 10;
				flag = true;
				s3.push_back(num % 10 + '0');
			}
		}
		else
		{
			s3.push_back(s1[j]);
		}
	}
	if (flag)
	{
		s3.push_back(t + '0');
	}
	reverse(s3.begin(), s3.end());//将字符串s3反转
	return s3;
}

add()方法实现了两个字符串相加的操作，需要考虑相加进位的情况。可以使用例子9999 + 11 来理解整个程序更好理解一些。

//实现两个字符串相减，s1 > s2
string sub(string s1, string s2)
{
	string s3;
	int len1 = s1.length();
	int len2 = s2.length();
	for (int i = len2 - 1,j = len1 -1; i >=0 && j>=0; --i , --j)
	{
//判断是否发生借位
		if (s1[j] >= s2[i])
		{
			s3.push_back(s1[j] - s2[i] + '0');
		}
		else
		{
			s1[j - 1] -= 1;
			s3.push_back(s1[j] + 10 - s2[i] + '0');
		}
	}
	for (int j = len1 - len2 - 1; j >= 0; --j)
	{
		s3.push_back(s1[j]);
	}
	reverse(s3.begin(),s3.end());//翻转
	int num = 0;
	for (int i = 0; i < s3.size(); i++)
	{
		if (s3[i] == '0')
		{
			num++;
		}
		else
		{
			s3.erase(0,num);//删除翻转s3之后前面的0
			break;
		}
	}
	return s3;
}

sub()方法实现两个字符串相减，要考虑借位的问题。

有问题请留言，共同学习，共同成长... ...