自己写的大数减法
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则直接输出负号,交换顺序,
没有必要用递归,直接循环即可
可以使用压位