c++大数相加实例源码介绍



c++大数相加实例源码介绍，问题描述：实现A+B=C   其中A、B位数超过100位，算法思想：大数使用字符串存储，每一个单元存储操作数的每一位，之后执行位相加。

基本思路：字符串反转、字符变数字、位运算、反序输出

C语言代码：

  1. #include<stdio.h>
  2. #include<string.h>
  3. #define Max 101
  4. void print(char sum[]);
  5. void bigNumAdd(char a[],char b[],char sum[]);
  6. int main()
  7. {
  8.     char a[Max];
  9.     char b[Max];
  10.     char sum[Max];
  11.     gets(a);
  12.     gets(b);
  13.     bigNumAdd(a,b,sum);
  14.     print(sum);
  15.     return 0;
  16. }
  18. void bigNumAdd(char a[],char b[],char sum[])
  19. {
  20.     int i=0;
  21.     int c=0;//表示进位
  22.           //初始化,对以后位运算有很大帮助！
  23.     char m[Max]={0};
  24.     char n[Max]={0};
  25.     memset(sum,0,Max*sizeof(char)); //这里不能写成memset(sum,0,sizeof(sum));原因见注意事项1
  26.     //字符串反转且字符串变数字
  27.     int lenA=strlen(a);
  28.     int lenB=strlen(b);
  29.     for (i=0;i<lenA;i++)
  30.     {
  31.         m[i]=a[lenA-i-1]-’0′;
  32.     }
  33.     for (i=0;i<lenB;i++)
  34.     {
  35.         n[i]=b[lenB-i-1]-’0′;
  36.     }
  37.     //位运算
  38.     for (i=0;i<lenA||i<lenB;i++)
  39.     {
  40.         sum[i]=(m[i]+n[i]+c)%10+’0′;//得到末位
  41.         c=(m[i]+n[i]+c)/10;//得到进位
  42.     }
  43. }
  45. void print(char sum[])
  46. {
  47.     int i=0;
  48.     int j=0;
  49.     int len = strlen(sum);
  50.     for (i=len-1;sum[i]==0;i–); //找到第一个不为零的位置，方便输出
  51.     for (j=i;j>=0;j–)
  52.     {
  53.         printf(“%c”,sum[j]);
  54.     }
  55. }


注意事项:

1、要注意sizeof的用法

char sum[100], sizeof(sum) =100 (表示整个字符串的大小)

char* sum 或 char sum[] (为函数参数), sizeof(sum)=4  (表示存储一个指针的单元大小)

主要的区别：sum在定义的时候意义不同

2、memset(sum,0,Max*sizeof(char)):

作用：一般是用于初始化或清空一个内存块，等价于循环

使用范围：百度说：在给char以外的数组赋值时，只能初始化为0或者-1，赋其他的值就要用循环来实现。对字符数组可以赋任何字符

因为：在计算机里，0的二进制都是0，-1的二进制都是1。

3、在这里，对字符串进行初始化0操作很重要，它会影响到位操作和输出，要引起重视！

4、100位相加，和最大为101位，故申请最大为101