C++：用字符串数组实现大数运算，以两个不高于40位的大数运算为例。

因为基本数据类型中整型的内存范围有限，所以直接进行大数之间的运算，不仅浪费空间，而且运行缓慢，甚至有些会导致数据溢出。

那怎么办呢？

这时我们就想直接不行，那咱们来间接的。

这就是我们今天主要要讲的：通过字符串来进行大数计算。

1、首先预处理和命名空间自不必说

2、声明所需字符串数组（这里以最大40位大数为例，所以字符数组长度设为41，最后一个留给'\0')，记录字符串长度，并对字符串长度进行记录。声明数组并对其初始化。（适当可加异常处理）

3、将数字字符串逆序添加到数组中（字符与相应数字的存储相差48）。

 4、首先判断A 和 B两字符串的长度，根据长度来进行选择判断条件。因为相加的算法是按位相加，所以或长或短决定了'+'的操作。

花开两朵，各表一枝。咱们只看第一个循环结构就行。第一个循环结构，假设A_len>B_len(在最前面的flag判断），当有余位进行相加运算时,先将最小位的数相加（+x）为的是进位，再进行取余保留在原位。相加运算结束后，接着就是按序储存剩下长的没有运算的数了。最后逆序输出（因为我们是逆序相加存储的）

5、下面送上完整代码

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;

int main()
{
char A[41],B[41];
gets(A);
gets(B); //加一个异常处理程序

int A_len=strlen(A);
int B_len=strlen(B);
int flag=0;
if(strlen(A)>strlen(B)) flag=1;


int C[(A_len>B_len ?A_len :B_len)+1],D[A_len],E[B_len];
memset(C,0,sizeof(C));
memset(D,0,sizeof(D));
memset(E,0,sizeof(E));
for (int i=1;i<=A_len;i++)
{
D[A_len-i]=A[i-1]-48;
}

for (int i=1;i<=B_len;i++)
{
E[B_len-i]=B[i-1]-48;
}
int lenC=0;
int x=0;

if (flag){
while(lenC<B_len){
C[lenC]=D[lenC]+E[lenC] +x;

x=C[lenC]/10;
C[lenC]=C[lenC]%10;
lenC++;}

while(lenC<A_len){
C[lenC]=D[lenC]+x;
x=0;
lenC++;}
}
else
{
while(lenC<A_len){
C[lenC]=D[lenC]+E[lenC] +x;
x=C[lenC]/10;
C[lenC]=C[lenC]%10;
lenC++;}

while(lenC<B_len){
C[lenC]=E[lenC]+x;
x=0;
lenC++;}
}
C[lenC]=x;
if(C[lenC]==0) lenC--;

for(int i=lenC;i>=0;i--) cout<<C[i];
cout<<endl;
return 0;
}

标签：lenC,运算,为例,int,相加,大数,len,C++,字符串
来源： https://www.cnblogs.com/chanxe/p/15468073.html