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

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"的值,并返回结果。