问题描述
- 一个32bit的数除以520怎么用C实现效率最高?
-
一个32bit的数除以520怎么用C实现效率最高?还有
一个32bit的数乘以520怎么用C实现效率最高?
解决方案
设定初始值为A,结果为X
除:X=A>>9-(A-(A>>6)<>3
也就是A右移9位,减去((A-A右移6位再左移6位)右移3位);
乘:X=A<<9+A<<3
也就是左移9位,加上左移3位(乘的意义不大,本来就可以拆分的)
解决方案二:
这个问题比较高深啊。。。
解决方案三:
可以内嵌汇编,除法用div指令,乘法是mul指令,这应该算效率很高了吧。
时间: 2024-11-03 04:35:17