C++高精度加法

 高精度加法指的是大整数的相加，大整数是用基本数据类型无法存储其精度的整数，位数不超过10^6，注意是位数，不是数值的大小。

因为其精度超过基本的数据类型规定的大小，所以常规的计算方法是不可以实现的，这里可以借助STL中的vector容器来实现，vector其实可以认为是一个数组。先用string接收要进行相加的大整数，再赋给vector容器。string是一个字符串型，转换成数字的时候要 -- ’0‘，让其从一个字符变成一个真正的数字。

    string a, b;
	vector<int> A, B;
	cin >> a >> b;

 上面的代码便就是创建vector容器和输入要进行相加的数据。

注：vector需要引用头文件#include<vector>

	for (int i = a.size() - 1; i >= 0; i--)
	{
		a.push_back(a[i] - '0');
	}

	for (int j = b.size() - 1; j >= 0; j--)
	{
		b.push_back(b[j] - '0');
	}

 上述的代码是实现两个容器分别接收数据。为什么要反方向接收呢？即让位小的先存入容器

比如数123456，存储容器的顺序是65431，如果说顺序存储的话按照123456顺序存储的话，两个数相加后位数最高的位满10向前进1，需要移动容器的数据依次向后移动一位，这样会造成不必要的麻烦，所以我们反方向存储

vector<int>add(vector<int>& a, vector<int>& b)
{
	vector<int>c;
	int t = 0;
	for (int i = 0; i < a.size() || i < b.size(); i++)
	{
		if (i < a.size())
		{
			t += a[i];
		}
		if (i < b.size())
		{
			t += b[i];
		}
		c.push_back(t % 10);
		t /= 10;
	}

	if (t / 10)
	{
		c.push_back(1);
	}
	return c;
}

 上面的自定义函数便为实现两个大整数相加的函数

 

 用一个新的容器接收计算完之后的值并返回

 

auto c = add(A, B);
	for (int m = c.size() - 1; m >= 0; m--)
	{
		printf("%d", c[m]);
	}

 因为高位在最后，所以打印也要反过来打印

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
using namespace std;

//实现高精度两个大整数相加
vector<int>add(vector<int>& a, vector<int>& b)
{
	vector<int>c;
	int t = 0;
	for (int i = 0; i < a.size() || i < b.size(); i++)
	{
		if (i < a.size())
		{
			t += a[i];
		}
		if (i < b.size())
		{
			t += b[i];
		}
		c.push_back(t % 10);
		t /= 10;
	}

	if (t / 10)
	{
		c.push_back(1);
	}
	return c;
}

int main()
{
	string a, b;
	vector<int> A, B;
	cin >> a >> b;
	/*scanf("%zd%zd", &a,&b);*/
	for (int i = a.size() - 1; i >= 0; i--)
	{
		A.push_back(a[i] - '0');
	}

	for (int j = b.size() - 1; j >= 0; j--)
	{
		B.push_back(b[j] - '0');
	}
	auto C = add(A, B);
	for (int m = C.size() - 1; m >= 0; m--)
	{
		printf("%d", C[m]);
	}
	printf("\n");
	system("pause");
	return 0;
}

总代码如上