int Div(int dividend,int divisor)
{
int sign = 1;
if ((dividend < 0 && divisor > 0) || (dividend > 0 && divisor < 0))
{
sign = -1;
}
unsigned int x = (unsigned int)abs(dividend);
unsigned int y = (unsigned int)abs(divisor);
int bitCnt = sizeof(int) << 3;//bitCnt = 4 << 3 = 32
int quotient = 0; //无符号除法所得的商(quotient)
int k = bitCnt - 1;//k = 31
while (0 == ((1 << k) & y))
{
k --;
}
for (int j = bitCnt - 1 - k; j >= 0; j --)
{
if (x >= (y << j))
{
x -= (y << j);
quotient += (1 << j);
}
}
return sign * quotient;
}
这个程序使用了位运算来实现两个整数之间的除法。首先,它判断了被除数和除数的符号,并将结果存储在变量"sign"中。如果被除数和除数的符号不同,那么"sign"的值将为负数。
然后,程序将被除数和除数都转换为无符号整数,并存储在变量"x"和"y"中。这是因为位运算只能用于无符号整数。
接下来,程序计算除数的二进制位数,并将结果存储在变量"bitCnt"中。然后,程序使用位运算找出除数的最高有效位。
最后,程序使用循环来模拟除法过程。首先,它从最高位开始,将被除数与(除数左移相应位数)的值进行比较。如果被除数大于或等于这个值,那么它将这个值从被除数中减去,并将商的相应位置设置为1。最后,程序将商乘上"sign"的值,并返回结果。