C/C++用移位实现乘除法运算,提高运行效率

来源:互联网 发布:网络安全技术产品 编辑:程序博客网 时间:2024/04/28 21:55

C/C++用移位实现乘除法运算,提高运行效率

用移位实现乘除法运算 
  a=a*4; 
  b=b/4; 
  可以改为: 
  a=a<<2; 
  b=b>>2; 
  说明: 
  除2 = 右移1位 乘2 = 左移1位 
  除4 = 右移2位 乘4 = 左移2位 
  除8 = 右移3位 乘8 = 左移3位 
  ... ... 
  通常如果需要乘以或除以2的n次方都可以用移位的方法代替。 
  大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。 
  实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果,如: 
  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 
  关于除法读者可以类推, 此略. 
0 0