2个Int64 组成的Int128,如何高效的除以Int64。
struct int128{
__int64 hi;
__int64 lo;
};
请问如何高效的实现:int128 / int64 估计得用汇编:
将低字节 mov 进 rax,高字节 mov 进 rdx,
用 div 指令,商在 rdx, 余数在 rax 我这个应用是开发的移动应用,要考虑到跨平台特性,不能使用汇编指令呢。 估计 64bit 的除法还是支持的。
可以考虑:
1、如果被除数为偶数,可将被除数与除数同时右移位,直到被除数为奇数为止;
2、高位除以除数,得商及余数,而余数也可看作是新被除数的高位;
3、将新被除数与除数同时右移位,直到被除数位数也为64位,得到商和余数;
4、上述算法部分是试算逼近,需适当修正。 大哥,能否写一个简单的算法流程,听不懂呀。 如果你用的是64位的计算机,可能64位的div指令就能用,就像站长gxqcn说的那样。
如果你用的是32位的计算机,要计算这个除法,就只好用估商法了,在这个论坛中有c语言写的源码,那个源码是针对无限多数字的,是十进制的,你把源码改一改、优化一下,最好改成汇编,不会差的。
页:
[1]