首页 > 编程知识 正文

计算机除法向上还是向下取整,深入理解计算机系统第四版

时间:2023-05-03 14:36:43 阅读:16093 作者:1300

在大多数机器中,整数除法比乘法慢,所以可以将部分除法转换为位运算。

除法向上除法向下除法除法的向下取整

取的向下整数很容易理解。 将一个数除以二,将该数转换为二进制数,然后向右移位一位,将位解释为无符号或补码。除法的向上取整

的向上除法是将除法的向下除法加上步骤——并加上偏移。

例如,如果九进制为1001,将9除以2,然后执行下取,则二进制位将继续向右移动一位。 得到100,成为4。

要在上取整数,必须加上偏移量。 除以2,向右移动1位。 偏移量为2^1 -1,因此向右移动时,需要先加1得到1010,向右移动得到101为5,向上取整数的数。如果不需要向上取整的情况,加上偏移量,只会影响被移掉的位。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。