论坛 › 开发应用 › 2个Int64 组成的Int128，如何高效的除以Int64。

xuanyi 发表于 2018-2-21 11:36:28

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

struct int128
{
__int64 hi;
__int64 lo;
};

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

gxqcn 发表于 2018-2-21 11:53:22

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

xuanyi 发表于 2018-2-21 12:23:35

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

gxqcn 发表于 2018-2-21 17:14:34

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

xuanyi 发表于 2018-2-21 21:28:18

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

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

只是呼吸 发表于 2018-2-26 21:02:01

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

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

查看完整版本: 2个Int64 组成的Int128，如何高效的除以Int64。