新建 文本文档.txt

用位运算的方法实现无符号整数的除法程序

相信知道除法的作用的人都知道除法怎么来计算吧，不过计算机计算除法的方法
可能优点浪费资源了以下是使用位计算转换除法的过程，相信知道游戏编程的朋
友对这个应该不陌生吧

原理：假如要实现A/B,B如果是2的整数次方的话，那就不用说的，直接位移了运算
如果是0，这个就不要问我了A/0等于多少我也不知道，看代码


bitDivide(){
if(B==0) error(0);//B=0
while(B >> 1){
  int count;
 count ++;
 if (B==0)  output(A >> count) ;//Log2^B=0
}
int r = count + 32; //32这个数字很重要，适合32位机器运算
float f =  2 ^ r / B;
float t = f - ( int ) f; //取小数部分
float result;
if(t>0.5)
   result=(A * f >>  r) - (A >> count);
else if(t<0.5)
  result=(( A + 1 ) * f >> r)-(A >> count);
else  error(0);
output(result);
}

基本思想: 我们可以回想阶法的手算运程：
1。试商：将被除数和除数左对齐，看看被除大于等于除数的几倍，得到当前商,因为是十进制数，故当前商为0-9.
2. 将被除数减去除数的当前商？倍.
3. 被除数左移1位，转第一步，继续试商。

然后 看二进制除法，和十进制除法手算类类似，二进制除法也需3步,不过更加简单。
1. 试商，因为是二进制数，故 当前商 为0-1. 被除数大于除数，当前商 置1，小于除数，当前商 置0
2。被除数 减去 除数的 当前商 倍。当前商为1，被除数减去除数。否则，被除数不变。
3. 被除数 左移1位(二进制的移位)，继续 第1步.