常見的位運算技巧6.28

介紹AS3中常見的位運算技巧。
在AS3中位操做是很是快的，這裏列出一些能夠加快某些計算速度的代碼片斷集合。我不會解釋什麼是位運算符，也不會解釋怎麼使用他們，只能告訴你們若是想清楚其中的原理先認真學一下2進制.


左位移幾就至關於乘以2的幾回方（ Left bit shifting to multiply by any power of two ）

大約快了300%

x = x * 2;
x = x * 64;
//至關於：
x = x << 1;
x = x << 6;

右位移幾就至關於除以2的幾回方（Right bit shifting to divide by any power of two）

大約快了350%

x = x / 2;
x = x / 64;
//至關於：
x = x >> 1;
x = x >> 6;

Number 到 integer(整數)轉換

在AS3中使用int(x)快了10% 。儘管如此位操做版本在AS2中工做的更好

x = int(1.232)
//至關於：
x = 1.232 >> 0;

提取顏色組成成分

不徹底是個技巧，是正常的方法 (Not really a trick, but the regular way of extracting values using bit masking and shifting.)

//24bit
var color:uint = 0x336699;
var r:uint = color >> 16;
var g:uint = color >> 8 & 0xFF;
var b:uint = color & 0xFF;
//32bit
var color:uint = 0xff336699;
var a:uint = color >>> 24;
var r:uint = color >>> 16 & 0xFF;
var g:uint = color >>> 8 & 0xFF;
var b:uint = color & 0xFF;

合併顏色組成成分

替換值到正確位置並組合他們 (‘Shift up’ the values into the correct position and combine them.)

//24bit
var r:uint = 0x33;
var g:uint = 0x66;
var b:uint = 0x99;
var color:uint = r << 16 | g << 8 | b;
//32bit
var a:uint = 0xff;
var r:uint = 0x33;
var g:uint = 0x66;
var b:uint = 0x99;
var color:uint = a << 24 | r << 16 | g << 8 | b;

使用異或運算交換整數而不須要用臨時變量

這裏快了 20%

var t:int = a;
a = b;
b = t;
//至關於:
a ^= b;
b ^= a;
a ^= b;

自增/自減(Increment/decrement)

這個比之前的慢很多，但倒是個模糊你代碼的好方法；-）

i = -~i; // i++
i = ~-i; // i--

取反（Sign flipping using NOT or XOR）

快了300%！

i = -i;
//至關於：
i = ~i + 1;
//或者
i = (i ^ -1) + 1;

使用bitwise AND快速取模 （Fast modulo operation using bitwise AND）

若是除數是2的次方，取模操做能夠這樣作：

模數= 分子 & (除數 - 1);

這裏大約快了600%

x = 131 % 4;
//至關於：
x = 131 & (4 - 1);

檢查是否爲偶數（Check if an integer is even/uneven using bitwise AND）

這裏快了 600%

isEven = (i % 2) == 0;
//至關於：
isEven = (i & 1) == 0;

絕對值

忘記 Math.abs()吧 (Forget Math.abs() for time critical code.)
version 1 比 Math.abs() 快了2500% ，version 2 竟然比 version 1 又快了20% ！

//version 1
i = x < 0 ? -x : x;
//version 2
i = (x ^ (x >> 31)) - (x >> 31);

Comparing two integers for equal sign
This is 35% faster.

eqSign = a * b > 0;
//equals:
eqSign = a ^ b >= 0;

快速顏色轉換從R5G5B5 到 R8G8B8 象素格式用移位

R8 = (R5 << 3) | (R5 >> 2) G8 = (R5 << 3) | (R5 >> 2) B8 = (R5 << 3) | (R5 >> 2)