同样是同学遇到的面试题,面试官问的原题是如何用移位和加减实现除以3的操作,在此略微扩充一下,实现无符号整数除法,但是返回值也为无符号整型。
方法一:类似小学学习的除法运算,从高位开始减去除数,此处用除数左移到跟被除数对齐,在相减之前商也同样需要左移,代码如下。
#include <iostream>
using namespace std;
unsigned int divide(unsigned int a, unsigned int b)
{
if(0 == b)
__asm int 0
unsigned int c = 1, d = 0, _b = b;
while(a >= b)
{
c <<= 1;
b <<= 1;
}
b >>= 1;
c >>= 1;
while(b >= _b)
{
if(a >= b)
{
a -= b;
d += c;
}
b >>= 1;
c >>= 1;
}
return d;
}
int main()
{
unsigned int in, out;
cin>>in;
cin>>out;
cout<<divide(in, out)<<endl;
return 0;
}
方法二:用被除数减去除数,每减成功一次商的结果加1,其它代码不变,divide函数代码改为如下。
unsigned