大数加减法

处理加减法的逻辑都是处理正数，提前把符号问题处理好，然后做两个正数的加减法

做减法时，直接用字符串比较的方法，就能选出数值较大的大数，然后用大数减小数，最后添加负号即可

#include <iostream>
#include <string>
#include <algorithm>//泛型算法 

using namespace std;

//编程题目：请实现以下类的方法，完成大数的加减法
class BigInt{
public:
	BigInt(string str) {
		sign = (str[0] == '-') ? '-' : '+';
		if (sign == '-') {
			str_num = string(str.begin() + 1, str.end());
		}
		else {
			str_num = str;
		}
	}

private:
	string str_num;  //存储不带符号的字符串
	char sign;

	friend ostream& operator<<(ostream& out, const BigInt& src);
	friend BigInt operator+(const BigInt& lhs, const BigInt& rhs);
	friend BigInt operator-(const BigInt& lhs, const BigInt& rhs);
};

//打印函数
ostream& operator<<(ostream& out, const BigInt& src){
	if (src.sign == '-') {
		out << '-';
	}
	out << src.str_num;
	return out;
}

//大数加法
BigInt operator+(const BigInt& lhs, const BigInt& rhs){
	string result;//存储计算的结果 
	bool carry = false;//需不需要考虑进位 
	string num_l = lhs.str_num;
	string num_r = rhs.str_num;
	bool add_minus = false;

	if (lhs.sign == '-' && rhs.sign == '-') {
		// 两个负数相加
		add_minus = true;
	}
	else if (lhs.sign == '-') {
		// 只有lhs是负数
		return BigInt(num_r) - BigInt(num_l);
	}
	else if (rhs.sign == '-') {
		// 只有rhs是负数
		return BigInt(num_l) - BigInt(num_r);
	}

	/*
	遍历字符串l，r，从后往前遍历
	同位置的数字相加， 进位 flag  存入一个结果当中 string result
	同时完成
	某个字符串先完成   都要考虑进位
	*/
	
	int i = num_l.length() - 1; //  
	int j = num_r.length() - 1; //有效字符的长度 

	//从后往前遍历，从个位加
	for (; i >= 0 && j >= 0; --i, --j){
		int ret = num_l[i] - '0' + num_r[j] - '0';
		if (carry){
			// 有进位 
			ret += 1;
			carry = false;
		}

		if (ret >= 10){
			ret %= 10;//取余数 13就是取3 
			carry = true;
		}
		result.push_back(ret + '0');//尾部添加，从个位开始计算 
	}

	//i j
	//第一个字符串还没完
	if (i >= 0){
		while (i >= 0){
			int ret = num_l[i] - '0';
			if (carry){
				ret += 1;
				carry = false;
			}

			if (ret >= 10){
				ret %= 10;
				carry = true;
			}
			result.push_back(ret + '0');
			i--;
		}
	}
	else if (j >= 0) {
		//第二个字符串还没完
		while (j >= 0){
			int ret = num_r[j] - '0';
			if (carry){
				ret += 1;
				carry = false;
			}

			if (ret >= 10){
				ret %= 10;
				carry = true;
			}
			result.push_back(ret + '0');
			j--;
		}
	}

	//进位 
	if (carry){
		result.push_back('1');
	}
	if (add_minus) {
		result.push_back('-');
	}
	reverse(result.begin(), result.end());//翻转字符串 
	return result;//return BigInt(result)
}

//大数减法
BigInt operator-(const BigInt& lhs, const BigInt& rhs){
	string num_l = lhs.str_num;
	string num_r = rhs.str_num;

	if (lhs.sign == '-' && rhs.sign == '-') {
		// 两个负数相减
		return BigInt(num_r) - BigInt(num_l);
	}
	if (lhs.sign == '-') {
		// 只有lhs是负数
		return BigInt("0") - (BigInt(num_l) + BigInt(num_r));
	}
	if (rhs.sign == '-') {
		// 只有rhs是负数
		return BigInt(num_l) + BigInt(num_r);
	}

	/*
	找大的字符串左减数，小的左被减数
	遍历两个字符串，减法，借位（bool flag）， string result存下来
	*/
	string result;
	bool borrow = false;  // 借位 
	bool minor = false;   // 最终的结果是否输出负号 

	string maxStr = num_l;
	string minStr = num_r;
	//确定大小字符串
	if (maxStr.length() < minStr.length()){
		// lhs长度小于rhs
		maxStr = num_r;
		minStr = num_l;
		minor = true;//结果要添加负号 
	}else if (maxStr.length() == minStr.length()){
		//长度相等
		if (maxStr < minStr) {
			//string类重载<，实现字符串比较大小
			maxStr = num_r;
			minStr = num_l;
			minor = true;
		}
		else if (maxStr == minStr){
			// 长度相等，内容也相等，说明两个字符串相等
			return string("0");
		}
	}

	int i = maxStr.length() - 1;
	int j = minStr.length() - 1;

	for (; i >= 0 && j >= 0; --i, --j)//从后向前，个位开始减起 
	{
		int ret = maxStr[i] - minStr[j];
		if (borrow)//借位了 
		{
			ret -= 1;
			borrow = false;
		}

		if (ret < 0)
		{
			ret += 10;
			borrow = true;
		}
		result.push_back(ret + '0');
	}

	while (i >= 0)
	{
		int ret = maxStr[i] - '0';
		if (borrow)
		{
			ret -= 1;
			borrow = false;
		}

		if (ret < 0)
		{
			ret += 10;
			borrow = true;
		}

		result.push_back(ret + '0');
		i--;
	}

	string retStr;
	auto it = result.rbegin();
	for (; it != result.rend(); ++it){
		if (*it != '0'){
			break;//把0过滤掉 
		}
	}
	for (; it != result.rend(); ++it){
		retStr.push_back(*it);
	}
	//100000
	if (minor){
		retStr.insert(retStr.begin(), '-');
	}

	return retStr;
}

int main(){
	BigInt int4("-354565489454645231");
	BigInt int5("41326354687656452898965765453");
	cout << int4 - int5 << endl;
	return 0;
}