移位实现的乘除法

移位实现的乘除法  

 

 

移位实现的乘除法比直接乘除的效率高很多。

用移位实现乘除法运算 
　　a=a*4; 
　　b=b/4; 
　　可以改为： 
　　a=a<<2; 
　　b=b>>2; 
　　说明： 
　　除2 = 右移1位 乘2 = 左移1位 
　　除4 = 右移2位 乘4 = 左移2位 
　　除8 = 右移3位 乘8 = 左移3位 

     a=a*9 
　　分析a*9可以拆分成a*(8+1)即a*8+a*1, 因此可以改为： a=(a<<3)+a 
　　a=a*7 
　　分析a*7可以拆分成a*(8-1)即a*8-a*1, 因此可以改为： a=(a<<3)-a