用位运算实现两个整数的除法的程序，帮忙解释解释~谢谢

Question

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;
}

Answer 1

这个程序使用了位运算来实现两个整数之间的除法。首先，它判断了被除数和除数的符号，并将结果存储在变量"sign"中。如果被除数和除数的符号不同，那么"sign"的值将为负数。

---

然后，程序将被除数和除数都转换为无符号整数，并存储在变量"x"和"y"中。这是因为位运算只能用于无符号整数。

---

接下来，程序计算除数的二进制位数，并将结果存储在变量"bitCnt"中。然后，程序使用位运算找出除数的最高有效位。

---

最后，程序使用循环来模拟除法过程。首先，它从最高位开始，将被除数与(除数左移相应位数)的值进行比较。如果被除数大于或等于这个值，那么它将这个值从被除数中减去，并将商的相应位置设置为1。最后，程序将商乘上"sign"的值，并返回结果。