C/C++用移位实现除法运算

例如：a = 3 * 16；b = 100 / 4；

3变为二进制：0000 0000 0000 0011，乘以16相当于左移4位，即16为2的4次幂。移位后为0000 0000 0011 0000换为10进制为48

100变为二进制：0000 0000 0110 0100，除以4相当于右移2位，即4为2的2次幂。移位后为0000 0000 0001 1001，换为10进制为25

例：a = a*9;   b = b*7;

(1)a = a*9可以拆分为a*(8+1)，即a*8 + a*1，因此可以改为a = (a << 3) + a；

(2)b = b*7可以拆分为b*(8-1)，即b*8 - b*1，因此可以改为b = (b << 3) - b；