運算加速

位元運算在C’ C++ 等語言中都相當常見，優點運算效率高，缺點可讀性低。如專案中需要以高效能來執行的話，可當你專案完成後再來進行最佳化哦。以下來介紹位元運算加速技巧：

1. 左移運算(Left Shift) = 乘上2 的倍數數值，加速 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⁶


3. 數值轉整數加速 10%
   x = int(1.232) 
   //改為: 
   x = 1.232 >> 0;

4. 交換兩個數值(swap)，使用 XOR 可以加速 20%
   var t:int = a; 
   a = b; 
   b = t; 
   //equals: 
   a^= b; 
   b^= a; 
   a^= b;

5. 正負號轉換，可以加入 300%
   i = -i; 
   //改為 
   i = ~i+ 1; // NOT 寫法 
   //或 
   i = (i^ -1) + 1; // XOR 寫法

6. 取餘數，如果除數為 2 的倍數，利用 AND 運算加速 600%
   x = 131 % 4; 
   //equals: 
   x = 131 & (4 - 1);

7. 利用 AND 運算檢查整數是否為 2 的倍數，可以加速 600%
   isEven= (i% 2) == 0; 
   //equals: 
   isEven= (i& 1) == 0;

8. 加速 Math.abs 600% 的寫法1，寫法2 又比寫法1加速 20%
   //寫法1 
   i= x< 0 ? -x: x; 
   //寫法2 
   i= (x^ (x>> 31)) - (x>> 31);

9. 比較兩數值相乘之後是否擁有相同的符號，加速 35%
   eqSign= a* b> 0; 
   //equals: 
   eqSign= a^ b> 0;
   其他位元運算技巧 

10. RGB 色彩分離 
   var 24bitColor:uint = 0xff00cc; 
   var r:uint = 24bitColor >> 16; 
   var g:uint = 24bitColor >> 8 & 0xFF; 
   var b:uint = 24bitColor & 0xFF;

11. RGB 色彩合併
   var r:uint = 0xff; 
   var g:uint = 0x00; 
   var b:uint = 0xcc; 
   var 24bitColor:uint = r<< 16 | g<< 8 | b;



參考資料：
[1] Bitwise gems - fast integer math
[2] Bitwise Operations in C