我需要能够在移位除法后对整数进行舍入,但我不能使用 mul
或 div
指令。
例子:
eax = 745
shr eax, 3
这应该给我值 93,因为它截断了余数。但是假设浮点值是 749,使用 shr
指令仍然会给我值 93,即使它通常会四舍五入到 94(学校评分)。
我将如何处理这个问题?
除法和乘法我只能使用shr
/shl
。
最佳答案
被移出的部分是余数。为了正确舍入,您只需要它的最后一位,它保留在 CF 中:
shr eax, 3 ; div by 8, the last shifted bit is in the CF
adc eax, 0 ; if CF=1 eax will be increased by 1
它是如何工作的?移位除法时,余数包含在移出的位中:
745 = $2e9 = 001011101001
749 = $2ed = 001011101101
右移时,低3位移出。请注意,只有最后移位的位会保留在 CF 中(由“^”指向)并且它是余数的最高位:
001011101001 shl 3 = 0000 0101 1101|001 = $05d|1 = 93 and remainder 1 (0 in CF)
^
001011101101 shl 3 = 0000 0101 1101|101 = $05d|5 = 93 and remainder 5 (1 in CF)
^
对于所有可能的余数 (0..111),最高位为 0 的是 000、001、010 和 011 (0..3),而最高位为 1 的是 100、101、110和 111 (4..7)。
所以,只有第二个例子会被四舍五入。
https://stackoverflow.com/questions/19486011/