位運(yùn)算加速技巧

本方法可以讓C語(yǔ)言指令進(jìn)一步接近匯編指令的執(zhí)行效率，提高單片機(jī)、嵌入式系統(tǒng)的速度和穩(wěn)定性，但編程時(shí)應(yīng)采取函數(shù)化的編程法——例如使用swap()函數(shù)時(shí)，必要時(shí)加注釋。注：本例涉及一些計(jì)算機(jī)原理的思想，較為抽象，讀者可利用1和2（01和10）等簡(jiǎn)單的數(shù)字進(jìn)行驗(yàn)證，并上機(jī)實(shí)驗(yàn)，以加深印象。0.位運(yùn)算心法：（掌握粗體字）&（與邏輯）：有0出0，全1出1；|（或邏輯）：有1出1，全0出0；

~（非邏輯）：空即是色，色即是空；

^（異或）：相異出1，相同出0；1. 如果乘上一個(gè)2的倍數(shù)數(shù)值，可以改用左移運(yùn)算(Left Shift) 加速 300%x = x * 2;x = x * 64;

//改為:

x = x << 1; // 2 == 21x = x << 6; // 64 == 262. 如果除上一個(gè) 2 的倍數(shù)數(shù)值，可以改用右移運(yùn)算加速?350%x = x / 2;x = x / 64;

//改為:x = x >> 1; // 2 == 21x = x >> 6; // 64 == 263. 數(shù)值轉(zhuǎn)整數(shù)加速 10%x = int(1.232)

//改為:x = 1.232 >> 0;4. 交換兩個(gè)數(shù)值(swap)，使用 XOR 可以加速20%var t:int = a;a = b;b = t;

//equals:

a = a^b;b = a^b;a = a^b;5. 正負(fù)號(hào)轉(zhuǎn)換，可以加入 300%i = -i;

//改為

i = ~i + 1; // NOT 寫法

//或

i = (i ^ -1) + 1; // XOR 寫法6. 取余數(shù)，如果除數(shù)為 2 的倍數(shù)，可利用 AND 運(yùn)算加速 600%x = 131 % 4;

//equals:

x = 131 & (4 - 1);7. 利用 AND 運(yùn)算檢查整數(shù)是否為 2 的倍數(shù)，可以加速 600%isEven = (i % 2) == 0;//equals:isEven = (i & 1) == 0;8. 加速 Math.abs 600% 的寫法1，寫法2 又比寫法1加速 20%//寫法1i = x < 0 ? -x : x;//寫法2i = (x ^ (x >> 31)) - (x >> 31);//寫法3i=x^(~(x>>31)+1)+(x>>31);9. 比較兩數(shù)值相乘之后是否擁有相同的符號(hào)，加速 35%eqSign = a * b > 0;//equals:eqSign = a ^ b > 0;

其它位運(yùn)算技巧

1. RGB 色彩分離var 24bitColor:uint = 0xff00cc;var r:uint = 24bitColor >> 16;var g:uint = 24bitColor >> 8 & 0xFF;var b:uint = 24bitColor & 0xFF;2. RGB 色彩合并var r:uint = 0xff;var g:uint = 0x00;var b:uint = 0xcc;var 24bitColor:uint = r << 16 | g << 8 | b;