【深入理解计算机系统】【整数除法运算】

变量与常数之间的除运算——举例

·假设x为一个int型变量，请给出一个用来计算x/32的值的函数div32 。要求不能使用除法、乘法、模运算、比较运算、循环语句和条件语句，可以使用右移、加法以及任何按位运算。

解：若x为正数，则将x右移k位得到商；若x为负数，则x需要加一个偏移量(2^k - 1)后再右移k位得到商。

因为32 = 2^5,所以 k = 5.即结果为：(x>=0?x:(x+31))>>5，但题目要求不能用比较和条件语句，因此要找一个计算机偏移量b的方式，这里，x为正时b = 0，x为负时b = 31。因此，可以从x的符号得到b

x>>31得到的是32位符号，取出最低5位，就是偏移量b。

int div32(int x)
{
/*根据x的符号得到偏移量b*/
    int b = (x>>31)&0x1F;
    return (x+b)>>5;
}