移位操作與乘除法之間關係

移位實現的乘除法比直接乘除的效率高很多。

用移位實現乘除法運算 
  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 

        在一些算法中也會用移位操作去優化算法的效率,比如hash算法裏面times33算法,其思想是不斷乘以33,而給出的代碼是hash<<5+hash代替hash*33,因爲33=2的5次方(32)+1,所以相當於hash*2的5次方+hash*1,轉換爲移位運算則是hash<<5+hash.

另外在做單片機或者嵌入式產品的時候,需要考慮程序的執行效率,因此用移位實現會是更優的方案。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章