C++ 高精度加法（vector）

string的运用

length()

返回字符串的长度

size()

返回字符串中字符的数量

**************************************************************************************************************

高精度加法实现
思路
1、定义存储数据的数组。<vector>

2、读入数据到容器中。注意是倒序存放，也就是个位放在数组下标为 0 的地方。

3、从个位开始模拟竖式加法的过程，完成整个加法。

4、删除前导 0 。前导零：就是类似数据 01234，这个 0 实际是不需要的。

5、输出加法的结果。倒序输出加法的结果数组 C，因为我们的个位是存储在下标为 0 的地方。
 

**************************************************************************************************************

#include<iostream>
#include<string>
#include<vector>//必不可少
using namespace std;
vector<int> add(vector<int> &a,vector<int> &b){
    vector<int> ret;
    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];
        ret.push_back(t%10);
        t/=10;
    }

//最后的一个数据可能是0或1，加法最后是否继续进位
    if(t) ret.push_back(1);
    return ret;
}
int main(void){
    string a,b;//用字符串表示
    vector<int> A,B;

vector容器的标准库

pop_back()	移除最后一个元素
push_back()	在Vector最后添加一个元素

back()	返回最末一个元素
begin()	返回第一个元素的迭代器

    cin>>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 i=C.size()-1;i>=0;i--) printf("%d",C[i]);

    return 0;

}