
作者: StubbornLin (Victor) 看板: C_and_CPP
標題: Re: [問題] 程式的執行速度
時間: Sat Sep  3 18:01:30 2005

※ 引述《qlight (...)》之銘言：
: 請問一下 大大們
: 因為我的數值很大 變數必須用double來宣告才存放的下
: (其中包含 陣列也是宣告成 double)
: 因此 我的程式好像跑的特別的慢...
: 請問 有什麼改善的方法嗎?
: 如果用好一點的機器跑會不會 有一些些的幫助?
: thanks
關於程式執行的效能，最主要的關鍵，還是演算法和流程
當演算法流程都已經做得很好時，這時如果還要擠出更多的效能
就只能從一些小地方來加強

1.for回圈的遞增
    for(int i=0;i>取代
    當一個數乘上或除上二的次方，就可以用移位來做運算
    其速度遠比直接用乘除速度來的跨
    int SizeOfImage = (W*H)<<1;
    這行，就等於
    int SizeOfImage = W*H*2;

    以及除法
    int MidPoint = (X1+X2)>>1;
    就等於
    int MidPoint = (X1+X2)/2

    2的次方是指 2 4 8 16 32 64 128....等數
    只要是乘上或除上都適用，不過，當然，這也只適合整數

7.盡量運用Bit運算
    有很多計算，其實都可以用Bit的運算完成，因為Bit運算比一般的運算
    速度上快了很多
    例如，奇數偶數的運算，直觀的做法，當然是求除以二的餘數
    if(n%2 != 0){
        // 奇數
    }else{
        // 偶數
    }
    但是，以Bit運算來判斷，我們知道，只要最後一個Bit
    是1就是奇數，0就是偶數，於是，便可以利用這點來做運算
    if(n&0x1){
        // 奇數
    }else{
        // 偶數
    }

以上，是我個人的經驗，目前想到這裡，有想到再補上
這些很多做法，雖然能多擠出些效能，但是同時也會讓程式碼可讀性降低
程式碼也會增加，所以，在擠效能的同時，如果程式碼不是只有你要看的
請加上一些注解，來說明這是在幹麻的，否則很多東西真的是很難看懂

雖然，有些東西編譯器可能會幫你做，但是，我認為要擠效能就要明確的去做
不能全部依賴編譯器，因為你不能保證每個人用的都是和你一樣的編譯器
一樣的參數設定

如果有其它做法，也請Po上來

--
VICTOR工作室

URL : http://www.kinmen.info/vic/

C/C++
Visual Basic 6.0

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.116.73.165
※ 編輯: StubbornLin     來自: 59.116.73.165        (09/03 18:03)