1. 程式人生 > >位運算中的一些小技巧

位運算中的一些小技巧

左位移幾就相當於乘以2的幾次方( Left bit shifting to multiply by any power of two )
//將一個值向左側移動一位與這個值乘以 2 等效 。浮點數通過捨去小數點後面的所有位來轉換為整數。
大約快了300%

x = x * 2;
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 / 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); 源地址:http://blog.sina.com.cn/s/blog_6859df3701014snu.html