位運算中的一些小技巧
左位移幾就相當於乘以2的幾次方( Left bit shifting to multiply by any power of two )
//將一個值向左側移動一位與這個值乘以 2 等效 。浮點數通過捨去小數點後面的所有位來轉換為整數。
大約快了300%
x = x * 64;
//相當於:
x = x << 1;
x = x << 6; 補充:對於乘以2的N次方 可以用這個方法,另外 對於浮點數向下取整,也可以用>>0 或者 |0 的方法
右位移幾就相當於除以2的幾次方(Right bit shifting to divide by any power of two)
//將一個值右移一位等效於將它除以 2 並捨去餘數。浮點數通過捨去小數點後面的所有位來轉換為整數。
大約快了350%
x = x / 64;
//相當於:
x = x >> 1;
x = x >> 6;
Number 到 integer(整數)轉換
在AS3中使用int(x)快了10% 。儘管如此位操作版本在AS2中工作的更好
//相當於:
x = 1.232 >> 0;
提取顏色組成成分
不完全是個技巧,是正常的方法 (Not really a trick, but the regular way of extracting values using bit masking and shifting.)
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--
取反(Sign flipping using NOT or XOR)
另人奇怪的是這個居然快了300%!
//相當於:
i = ~i + 1;
//或者
i = (i ^ -1) + 1;
使用bitwise AND快速取模 (Fast modulo operation using bitwise AND)
如果除數是2的次方,取模操作可以這樣做:
模數= 分子 & (除數 - 1);
這裡大約快了600%
//相當於:
x = 131 & (4 - 1);
檢查是否為偶數(Check if an integer is even/uneven using bitwise AND)
這裡快了 600%
//相當於:
isEven = (i & 1) == 0;
絕對值
忘記 Math.abs()吧 (Forget Math.abs() for time critical code.)
version 1 比 Math.abs() 快了2500% ,version 2 居然比 version 1 又快了20% !
i = x < 0 ? -x : x;
//version 2
i = (x ^ (x >> 31)) - (x >> 31); 源地址:http://blog.sina.com.cn/s/blog_6859df3701014snu.html