Brendan..
5
那个算法太可怕了。
第一步应该是确定结果的符号(从分子和除数的符号开始);然后找到分子和除数的大小(并为“分子为0”和“ abs(除数)为0或1”的捷径,在这种情况下,实际上可以避免或不可能进行除法操作),以便执行实际的除法仅处理正数。
第二步应该是确定除数是否小到足以容纳一位数字(数字的基数是您的语言/环境支持的最大底数-例如,对于32位整数的C,它可能是“基数” 65536”,对于64位80x86汇编语言(可以在其中使用128位分子),它可能是“ base 18446744073709551616”。此时,您将转到两种完全不同的算法之一。
小除数
这是一个相对琐碎的“对于分子中的每个数字{用数字除以除数以找到结果中的数字}”循环(之后是确定开始时确定的结果的符号)。
大除数
为此,我将使用二进制除法。想法是左右移动分子和除数,以便除数尽可能大而不会大于分子。然后从分子中减去除数,并在结果中设置与向左/向右移动多少对应的位;并重复此操作,以便(在初始移位之后)最终变成“将分子的任何剩余部分向左移位;然后与除数比较,如果分子大于除数,则从分子中减去除数并在结果中设置位”当分子没有剩余时终止。
离题替代
在大多数情况下,您需要任意精度的除法;最好使用有理数,其中每个数都存储为三个(任意大小的)整数-分子,除数和指数(如number = numerator/divisor * (1 << exponent))。在这种情况下,您不需要除法-您只需乘以倒数。这样可以提高性能,但也可以显着提高精度(例如,您可以计算(1/3) * 6并保证不会有精度损失)。