c/c++ 利用位元運算加速運算效率

發佈於 2014 年 06 月 06 日 | 作者為 pupuliao

參考網址 http://chuiwenchiu.wordpress.com/2007/05/11/as3利用位元運算加速運算效率/

Chui-Wen Chiu(Arick)
2007.05.11 建立

位元運算在 C 語言相當常見，這種寫法的優勢在於運算非常的有效率，但缺點是可讀性不高和寫法上有些許限制，因此，如果程式有執行效能瓶頸，可透過位元算算來提高運算效能，[1] 提供一些 AS3 在位元運算上的範例和校能改善幅度。以下針對[1] 的內容整理如下：

位元運算加速技巧
1. 如果乘上一個 2 的倍數數值，可以改用左移運算(Left Shift) 加速 300%

x = x * 2;
x = x * 64;

//改為:
x = x <<1; // 2 = 2¹
x = x <<6; // 64 = 2⁶

2. 如果除上一個 2 的倍數數值，可以改用右移運算加速 350%

x = x / 2;
x = x / 64;

//改為:
x = x >>1;// 2 = 2¹
x = x >>6;// 64 = 2⁶