[算法]用位运算的方法实现无符号整数的除法原理及程序

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



原理：假如要实现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);

els