C++高精度加法

#include <iostream>
#include <string>
#include <cstring>
 
using namespace std;
 
/*
按顺序打印数组元素
flag为true时正序打印
flag为false时倒序打印
*/
template <typename T>
void show(T arr[], int len, bool flag=true){
    if(flag)    // 正序打印
        for(int i=0;i<len;i++)
            cout << arr[i];
    else        // 逆序打印
        for(int i=len-1;i>=0;i--)
            cout << arr[i];
    cout << endl;
}
 
int main()
{
    string str1, str2;
    // 字符串方式获取数字
    cin >> str1 >> str2;
     
    // 确定字符串的长度
    int len1 = str1.length();
    int len2 = str2.length();
    // 取最长的字符长度作为转换后的数字数组长度，确保长度不一的加数遍历不会越界
    // 如1248+384466转为842100 和 664483
    int len = len1 > len2 ? len1 : len2;
     
    // 根据确定的长度创建用于存储数字的数组,
    int num1[len],num2[len];
     
    // 使用memset函数将内存数据置为0
    memset(num1, 0, sizeof(num1));
    memset(num2, 0, sizeof(num2)); 
     
    // 倒序的方式填充数字数组
    // str1和str2中存储的是数字字符，每个数字字符有其对应的ASCII码值，'0'字符ASCII码值为48
    // 因此要将字符转为int值，可以用str[i]-'0'或str[i]-48求字符差值的方式计算
    for(int i=0;i<len1;i++) num1[i] = str1[len1-i-1]-'0';
    for(int i=0;i<len2;i++) num2[i] = str2[len2-i-1]-48;
    // show(num1, len);
    // show(num2, len);
     
    // 加法的极限就是最大加数的长度+1，因此可以初步判断和的最大长度
    int num3[len+1];
     
    // 进行加运算
    // index为和数组的当前下标，最终也为和数组的实际长度-1
    // x为每位相加后的进位值
    int index = 0, x = 0;
    while(index < len)
    {
        // 对应的位求和并加上已存在的进位值
        num3[index] = num1[index] + num2[index] + x;
        // 两位相加大于10，需要进位
        if(num3[index] > 10)
        {
            // 求进位部分
            x = num3[index] / 10;
            // 取余
            num3[index] %= 10;
        }else x = 0;    // 没超过10，x为0
        index++;
    }
     
    // while循环完成，如果x不为0，说明最高位应赋值
    // x为0则说明和未突破加数的位数，index--以作为num3的实际长度
    if(x != 0)
    {
        num3[index] = x;
    }
    else index--;
     
    show(num3, index+1, false);
     
    return 0;
}