- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
在Delphi中,DivMod函数的声明是
procedure DivMod(Dividend: Cardinal; Divisor: Word;
var Result, Remainder: Word);
因此,除数、结果和余数不能大于 65535,这是一个相当严格的限制。为什么是这样?为什么声明不能是
procedure DivMod(Dividend: Cardinal; Divisor: Cardinal;
var Result, Remainder: Cardinal);
该过程是使用汇编实现的,因此可能非常快。代码不可以吗
PUSH EBX
MOV EBX,EDX
MOV EDX,EAX
SHR EDX,16
DIV BX
MOV EBX,Remainder
MOV [ECX],AX
MOV [EBX],DX
POP EBX
适应红衣主教?天真的尝试慢了多少
procedure DivModInt(const Dividend: integer; const Divisor: integer; out result: integer; out remainder: integer);
begin
result := Dividend div Divisor;
remainder := Dividend mod Divisor;
end;
这不是(?)限制为 16 位整数吗?
最佳答案
这样的过程是可能的。我还没有对代码进行足够的测试,但我认为还可以:
procedure DivMod32(Dividend, Divisor: Cardinal; var Quotient, Remainder: Cardinal);
asm
PUSH EBX
MOV EBX,EDX
XOR EDX,EDX
DIV EBX
MOV [ECX],EAX
MOV EBX,Remainder
MOV [EBX],EDX
POP EBX
end;
<小时/>
更新:
更加高效:
function DivMod32(Dividend, Divisor: Cardinal; var Remainder: Cardinal): Cardinal;
asm
PUSH EBX
MOV EBX,EDX
XOR EDX,EDX
DIV EBX
MOV [ECX],EDX
POP EBX
end;
<小时/>
更新2:
您可以在反汇编(或CPU)窗口中看到Delphi编译器生成的汇编代码。例如,程序
procedure DivMod32(const Dividend: Cardinal; const Divisor: Cardinal;
out result: Cardinal; out remainder: Cardinal);
begin
result := Dividend div Divisor;
remainder := Dividend mod Divisor;
end;
生成代码
Unit1.pas.28: begin
0046CC94 55 push ebp
0046CC95 8BEC mov ebp,esp
0046CC97 53 push ebx
0046CC98 56 push esi
0046CC99 8BF2 mov esi,edx
0046CC9B 8BD8 mov ebx,eax
Unit1.pas.29: result := Dividend div Divisor;
0046CC9D 8BC3 mov eax,ebx
0046CC9F 33D2 xor edx,edx
0046CCA1 F7F6 div esi
0046CCA3 8901 mov [ecx],eax
Unit1.pas.30: remainder := Dividend mod Divisor;
0046CCA5 8BC3 mov eax,ebx
0046CCA7 33D2 xor edx,edx
0046CCA9 F7F6 div esi
0046CCAB 8B4508 mov eax,[ebp+$08]
0046CCAE 8910 mov [eax],edx
Unit1.pas.31: end;
0046CCB0 5E pop esi
0046CCB1 5B pop ebx
0046CCB2 5D pop ebp
0046CCB3 C20400 ret $0004
该代码是线性的(不包含跳转),并且现代处理器(具有长指令管道)在执行线性代码方面非常高效。因此,虽然我的 DivMode32 实现大约缩短了 3 倍,但 60% 是一个合理的估计。
关于delphi - 是否有一个 DivMod *不*限于单词 (<=65535)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2397656/
Euclidean division theorem ,大多数数学学生和Haskellers都熟悉,指出 Given two integers a and b, with b ≠ 0, there e
我有两个数组: a = [7, 1, 65, 4, 13, 97] b = [] 并且我尝试通过以下代码将每个 a 元素的 #divmod 返回值附加到 b 中: b [[0, 4], [4, 0]
我试图使用 numpy.divmod对于非常大的整数,我注意到一个奇怪的行为。大约2**63 ~ 1e19 (这应该是 python 3.5+ 中 int 的通常内存表示的限制),会发生这种情况: f
我一直在尝试这个,但失败了很多次: >>> x = (21, 4) >>> divmod(x) File "", line 1, in TypeError: divmod expected 2 a
Python 的divmod 函数运行正常,几乎就是我想要的。但是,对于需要执行的操作,它对非整数的行为需要略有不同。运行以下代码时,您可能会看到它正在尝试完成什么。 >>> function = d
来自 Haskell 报告: The quot, rem, div, and mod class methods satisfy these laws if y is non-zero: (x `qu
我记得在汇编中整数除法指令会产生商和余数。因此,在 python 中,内置的 divmod() 函数会比使用 % 和 // 运算符更好(假设当然需要商和余数)? q, r = divmod(n, d)
x86 和其他可能的架构提供了一种在 single operation ( DIV ) 中获取商和余数的方法。 .由于许多语言都有 DIVMOD 组合操作,(如 DIVREM in C# 、 DIVM
在Delphi中,DivMod函数的声明是 procedure DivMod(Dividend: Cardinal; Divisor: Word; var Result, Remainder: W
我有一个看起来像这样的 pandas 数据框: P-101 P-103 P-104 P-107 P-114 P-120 P 2415 2535 3345 5650
我试图将二进制字符串从末尾除以恒定长度:例如,'1001011000' 除以 3->['1','001',' 011','000']。从数字 600 开始, def bin_divby(dec,len
我想使用专门对 32 位操作数进行操作的 DivMod 函数。 implementation in the RTL返回 16 位变量的值。它的声明是: procedure DivMod(Dividen
我想格式化 SQL 查询的结果: 原始数据: 名字天爱丽丝60鲍勃52迈克266卢卡斯27 预期的格式化数据: 名字天爱丽丝2鲍勃1 22/30迈克8 26/30卢卡斯27/30 使用下面的代码我得到
在许多编程语言中,有一个组合运算将除法的商和余数作为整数返回。在很多情况下,它被称为 divmod因为它在一步中实现了除法和模函数的目的。 我想有一个操作的目的是,除法计算不需要执行两次,结果不需要表
我是一名优秀的程序员,十分优秀!