c - 为什么除法运算通常会占用更多计算机资源？

Question

我正在读一本 C 书。在算术表达式部分，他们说:

“除法通常使用更多资源。为了避免除法，我们用乘法而不是除法。例如，我们乘以 0.5 而不是除以 2.0。”

为什么部门通常使用更多资源？。谁能给我一个详细的解释，好吗？

非常感谢。

Answer 1

二进制乘法使用农夫算法很简单 - 你基本上移动，然后求和:http://en.wikipedia.org/wiki/Multiplication_algorithm#Peasant_or_binary_multiplication

二进制除法要难得多，因为它是一系列减法(就像您在学校做过的长除法一样)。主要算法类称为“radix”，您可以在此处查看示例:http://www.bearcave.com/software/divide.htm

但请记住 - 先衡量，再优化。维护与问题域匹配的代码比维护已经优化的代码要容易得多。