自己写的大数减法,帮忙看看怎么样

自己写的大数减法

string stringDigitalSubtract(string str1, string str2)
{
    string res;
    int ret = 0;
    int i = str1.size() - 1, j = str2.size() - 1;
    while (i >= 0 || j >= 0 || ret != 0)
    {
        if (i >= 0)
            ret += str1[i--] - '0';
        if (j >= 0)
            ret -= str2[j--] - '0';
        if (i == -1 && j == -1 && ret == -1)
        {
            reverse(res.begin(), res.end());
            string tmp(res.size(), '0');
            tmp = "1" + tmp;
            res = stringDigitalSubtract(tmp, res);
            res += '-';
            break;
        }
        res += (10 + ret) % 10 + '0';
        ret = (ret - 9) / 10;//符号借位控制
    }
    reverse(res.begin(), res.end());//换个顺序
    res = stringDigitalMoveZero(res);//去除无用的0
    return res;
}

评价下怎么样,有没有什么进步的空间

似乎没有考虑减数被减数是负数的情况,没有考虑小数的情况。
程序使用了递归和反复颠倒字符串,这个效率比较差
应该改成循环,直接用整数数组来计算,不要用字符串。最后结束的时候统一转换下。
另外,用10进制这个效率也比较差,如果用256进制乃至65536进制乃至2^32进制,可以充分利用原生的整数运算的性能,只要在计算前后把结果转换下即可。

负数的判断可以是直接在开始时进行比较大小,如果str1<str2则直接输出负号,交换顺序,
没有必要用递归,直接循环即可
可以使用压位