首先思考最简单的除法实现，即循环减除数，减到不能再减为止，所减次数即所求的商，事实上这就是我们初学四则运算时对除法的定义，实现：

 1int integer_div_0(int dividend, int divisor)
 2{
 3    if(divisor == 0)
 4    {
 5        cout<<"非法参数，除零错"<<endl;
 6        exit(1);
 7    }
 8
 9    int res = 0;
10    while((dividend-=divisor)>=0)
11        ++res;
12
13    return res;
14}

 1int integer_div_1(unsigned int dividend, unsigned int divisor)
 2{
 3    if(divisor == 0)
 4    {
 5        cout<<"非法参数，除零错"<<endl;
 6        exit(1);
 7    }
 8
 9    if(dividend < divisor) return 0;
10    unsigned int k=0,c=divisor, res=0;
11    
12    for(;dividend>=c;c<<=1,k++)
13        if(dividend-c < divisor)
14            return 1<<k;
15
16    return integer_div_1(dividend-(c>>1), divisor)+(1<<(k-1));
17}

 1//非递归整数除法
 2int integer_div_2(unsigned int dividend, unsigned int divisor)
 3{
 4    if(divisor == 0)
 5    {
 6        cout<<"非法参数，除零错"<<endl;
 7        exit(1);
 8    }
 9
10    if(dividend < divisor) return 0;
11    unsigned int k, c, res=0;
12
13    while(dividend > divisor)
14    {
15        for(k=0,c=divisor;dividend>=c;c<<=1,k++)
16        {
17            if(dividend-c < divisor)
18            {
19                res += 1<<k;
20                break;
21            }        
22        }
23        if(dividend-c < divisor)
24            break;
25
26        res += 1<<(k-1);
27        dividend -= c>>1;
28    }
29
30    return res;
31}

 1//整数除法and取模，返回商和余数
 2pair<int,int> integer_div_3(unsigned int dividend, unsigned int divisor)
 3{
 4    if(divisor == 0)
 5    {
 6        cout<<"非法参数，除零错"<<endl;
 7        exit(1);
 8    }
 9
10    if(dividend < divisor) 
11        return make_pair(0, dividend);
12    unsigned int k, c, quotient=0, remainder;
13
14    while(dividend > divisor)
15    {
16        for(k=0,c=divisor;dividend>=c;c<<=1,k++)
17        {
18            if(dividend-c < divisor)
19            {
20                quotient += 1<<k;
21                remainder = dividend-c;
22                break;
23            }        
24        }
25        if(dividend-c < divisor)
26            break;
27
28        quotient += 1<<(k-1);
29        dividend -= c>>1;
30    }
31
32    return make_pair(quotient, remainder);
33}

写到这里，算是把全文的任务都完成了，读者可能觉得文(一)和文(二)里讲到的一些题目的关系不大，但我写这两篇文章的目的就是想强调位运算的作用，或者说二进制的美，很多时候如果我们换个角度，用二进制来思考问题，也许会突然“Aha!Insight!”，从而得到一个优美的解答。