作者: StubbornLin (Victor) 看板: C_and_CPP
標題: Re: [問題] 程式的執行速度
時間: Sat Sep 3 18:01:30 2005
※ 引述《qlight (...)》之銘言：
: 請問一下 大大們
: 因為我的數值很大 變數必須用double來宣告才存放的下
: (其中包含 陣列也是宣告成 double)
: 因此 我的程式好像跑的特別的慢...
: 請問 有什麼改善的方法嗎?
: 如果用好一點的機器跑會不會 有一些些的幫助?
: thanks
關於程式執行的效能，最主要的關鍵，還是演算法和流程
當演算法流程都已經做得很好時，這時如果還要擠出更多的效能
就只能從一些小地方來加強
1.for回圈的遞增
for(int i=0;i<n;i++){
dosomething();
}
以這個例子來說i++應該改成++i
因為i++會多出一個暫時的變數
2.無限回圈
while(true){
dosomething();
}
以這樣的無限回圈來說，應該改成
for(;;){
dosomething();
}
以while(true)來說，應該每次回圈都會檢查一次條件，這是多餘的
3.回圈的判斷式盡量以變數先算完
for(int i=0;i<(int)pow(n,0.5f);++i){
dosomething();
}
以這樣的回圈來說，for一般會每跑完一圈，就重新計算一次pow(n.0.5f)
如果，這條件的值，沒有更動的必要，就先用一個變數，來存放結果
int end = (int)pow(n,0.5f);
for(int i=0;i<end;++i){
dosomething();
}
4.能在回圈外完成的東西，盡量擺到回圈外
一個回圈，通常在越裡面執行的次數越多，所以
很多東西如果能夠擺到圈外的話，就盡量擺到圈外去
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
xxxx....
if( pow( pow(A,2)+pow(B,2) ,0.5f) == R){
dosomething();
}else{
doanotherthing();
}
}
}
以上，是假設圈內的動作，與判斷式無關
所以，判斷式在圈外就能完成，應該改成
for(int i=0;i<n;++i){
if( pow( pow(A,2)+pow(B,2) ,0.5f) == R){
for(int j=0;j<m;++j){
xxxx....
dosomething();
}
}else{
for(int j=0;j<m;++j){
xxxx....
doanotherthing();
}
}
}
雖然說，幾乎同樣的程式碼被重複了兩次，但是換來的是省下好幾次的判斷
5.盡量避免使用* / 等等花時間的運算
+ - 的運算 速度遠比 * / 快
所以，如果一個演算法是以+ -取代 * / 運算的話
效能通常都會比用*和/快很多
+比-快 而*又比/快
但是，以上情況，是在整數適用
當到了float等浮點運算時，情況相反
* /比 + - 快，所以，如果必需用浮點的話，請盡量使用* or /
6.乘上或除上2的次方，用<<和>>取代
當一個數乘上或除上二的次方，就可以用移位來做運算
其速度遠比直接用乘除速度來的跨
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)