讓你的程式飛起來

2021-10-04 05:10:20 字數 2270 閱讀 7872

本方法可以讓c語言指令進一步接近彙編指令的執行效率，提高微控制器、嵌入式系統的速度和穩定性，但程式設計時應採取函式化的程式設計法——例如使用swap()函式時，必要時加注釋。

0. 位運算心法

1. 如果乘上乙個2的倍數數值，可以改用左移運算(left shift) 。加速 300%

x = x * 2;


x = x * 64;


//改為:


x = x << 1; // 2 == 21


x = x << 6; // 64 == 26
2. 如果除上乙個 2 的倍數數值，可以改用右移運算。加速 350%

x = x / 2;


x = x / 64;


//改為:


x = x >> 1; // 2 == 21


x = x >> 6; // 64 == 26
3. 數值轉整數。加速 10%

x = int(1.232)


//改為:


x = 1.232 >> 0;
4. 交換兩個數值(swap)，使用 xor。 可以加速20%

var t:int = a;


a = b;


b = t;


//equals:


a = a^b;


b = a^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);


//寫法3


i=x^(~(x>>31)+1)+(x>>31);
9. 比較兩數值相乘之後是否擁有相同的符號，加速 35%

eqsign = a * b > 0;


//equals:


eqsign = a ^ b > 0;
其它位運算技巧

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;

讓SQL飛起來

讓sql飛起來 人們在使用sql時往往會陷入乙個誤區，即太關注於所得的結果是否正確，而忽略了不同的實現方法之間可能存在的效能差異，這種效能差異在大型的或是複雜的資料庫環境中 如聯機事務處理oltp或決策支援系統dss 中表現得尤為明顯。筆者在工作實踐中發現，不良的sql往往來自於不恰當的索引設計 不...

與時俱進，讓思維飛起來

聽說過這樣一句話 好的idea會比eclipse好用。說得很是貼切，盲目的揮手敲打 開發應用毫無疑問是做的無用功。其實乙個好的idea並不是一觸即發，也是需要做足夠的功課，蒐集相關資料，分析目前市場的形式 使用者的需求 使用者習慣 消費水平等等。現在的我正處於乙個資料蒐集的狀態，也給大家分享分享蒐集...

1003 讓氣球飛起來

第三屆程式設計大賽 讓氣球飛起來 time limit 1000ms memory limit 65536k total submit 1132 accepted 536 description 比賽又一次開始了，看著氣球漂浮在周邊是多麼興奮的事情啊，但是告訴你乙個秘密，裁判最喜歡做的事情就是猜乙個...