上一篇文章我们讲解了高精度的一些理论上的东西,要是有什么没有看懂也没关系,这篇文章将会结合代码来详细解释高精度是如何一步一步的实现的。
图解
我们还是图解一下高精加的实现过程吧。
654321 99991
+ 222222 + 9
--------- --------
876543 100000
第一幅图从a的个位也就是1开始,和b的个位 2 以及初始化为 0 的 x 相加得c的个位3,x更新为0。
以此类推,遇到进位x=1,一些具体理论上的解释请看我的上一篇文章。
代码及详解
#include<iostream>
#include<string>
第一步:展开我们的iostream-C++标准输入输出流库和我们的string-C++风格字符串相关函数库。
using namesapce std;
第二步:命名空间名为std,这样才能使后面的函数能够正常使用。
string a1,a2;
int a[1001],b[1001],c[1001];
int lena,lenb,lenc;
第三步:定义字符串a1,a2两个字符串,作为我们将数据转换为整型数组的媒介。定义a,b,c三个整型数组来存放两个输入的数与结果。定义lena,lenb,lenc三个整型变量来存放a,b,c三个数的长度,使我们的输入输出能够进行。
void init()
{
cin>>a1>>b1;
lena=a1.size(),lenb=b1.size();
for(int i=1;i<=lena;i++) a[i]=a1[lena-i]-48;
for(int i=1;i<=lenb;i++) b[i]=b1[lenb-i]-48;
reuturn ;
}
第四步:输入两个数,分别存在字符串a1,b1当中,然后将它们的长度分别存在lena和lenb当中。再通过遍历两个字符串来进行对数组 a 和 b 的倒序赋值。
为什么要 -48 呢?这是因为 ‘ 0 ’ 的ASCII码正是 48,如果我们要想要我们整型数组里面存的是 0 而不是 48 ,我们就要减去一个 48 ,而 ‘ 1 ’ 的ASKII码为 49 ,以此类推,最后存入数组的便是我们需要的 0 ~ 1 了。
void plus(int *a,int *b,int *c)
{
lenc=max(lena,lenb);
int x=0;
for(int i=1;i<=lenc;i++)
{
c[i]=a[i]+b[i]+x;
x=c[i]/10;
c[i]%=10;
}
if(x) c[++lenc]=x;
return ;
}
第五步:开始进行加法运算(plus 是 加 的意思)。
首先我们来到形参部分,为什么这是三个指针呢?那么这就是回到数组本身。数组名实际上是一个指针,它指向数组存储空间的第一位,也就是 arr [ 0 ]的地址,而因为其存储空间是连续的,所以计算机才能通过数组下标快速查找到其中的任何一个数据。换言之, arr [ i ] 等价于 arr + i 。
同时,我们也可以将一个指针,拓展为一个数组,这也就是传说中动态数组的一种申请方式。
局外话,动态数组的申请:
int *a;
a=new int[1001];
我们相当于传了三个数组进去。
先判一下 c 数组最小的位数,正整数加法中和的位数不可能小于两个加数中位数最多的加数的位数。
然后定义了一个 x 来存储我们后面运算可能会存在的进位。
循环遍历模拟竖式加法,每次两个数同一位上的值相加,并加上上一位可能存在的进位。然后将进位更新为当前可能出现的进位,然后取模于 10 ,保证最终得出的结果每一位上都是个位。
最后查看是否还存在第lenc+1位(也就是 x 最终不等于 0 ),我们将lenc先加一以后,把 x 赋值给c 数组的第lenc+1位,完美结局。
void print()
{
for(int i=lenc;i>=1;i--) cout<<c[i];
reuturn ;
}
第六步:倒序输出 c 数组。
下面是主函数:
int main()
{
cin>>a1>>b1;
init();
plus(a,b,c);
print();
return 0;//好习惯,不要掉了。
}
谢谢大家的阅读,还是想要大家中肯的建议。