2个Int64 组成的Int128，如何高效的除以Int64。

xuanyi

struct int128
{
  __int64 hi;
  __int64 lo;
};

请问如何高效的实现：int128 / int64

gxqcn

估计得用汇编：
将低字节 mov 进 rax，高字节 mov 进 rdx，
用 div 指令，商在 rdx， 余数在 rax

xuanyi

我这个应用是开发的移动应用，要考虑到跨平台特性，不能使用汇编指令呢。

gxqcn

估计 64bit 的除法还是支持的。
可以考虑：
1、如果被除数为偶数，可将被除数与除数同时右移位，直到被除数为奇数为止；
2、高位除以除数，得商及余数，而余数也可看作是新被除数的高位；
3、将新被除数与除数同时右移位，直到被除数位数也为64位，得到商和余数；
4、上述算法部分是试算逼近，需适当修正。

xuanyi

gxqcn 发表于 2018-2-21 17:14
估计 64bit 的除法还是支持的。
可以考虑：
1、如果被除数为偶数，可将被除数与除数同时右移位，直到被除 ...

大哥，能否写一个简单的算法流程，听不懂呀。

只是呼吸

如果你用的是64位的计算机，可能64位的div指令就能用，就像站长gxqcn说的那样。

如果你用的是32位的计算机，要计算这个除法，就只好用估商法了，在这个论坛中有c语言写的源码，那个源码是针对无限多数字的,是十进制的，你把源码改一改、优化一下，最好改成汇编，不会差的。