for(i = sw; i < height - sw; i++)
{
for(j = sw; j < width - sw; j++)
{
sum = 0;
calGaussCoef(pGaussCoef);
for(m = -sw; m <= sw; m++)
{
for(n = -sw; n <= sw; n++)
{
indexI = (i+m)*width + j+n;
indexG = (m+sw)*slen + n+sw;
sum += pSrcImg[indexI] * pGaussCoef[indexG];
}
}
pDstImg[i*width + j] = (unsigned char)(sum);
}
}
uj5u.com熱心網友回復：
兩層回圈也叫多層？uj5u.com熱心網友回復：
然后呢，怎么優化uj5u.com熱心網友回復：
有沒有大神幫忙uj5u.com熱心網友回復：
把外層可以計算的盡可能放到外層，減少在內層的運算，比如indexI = (i+m)*width + j+n;
就可以把
(i+m)*width + j
放到一個臨時變數里，在外層就計算好，這樣在n回圈的時候就只計算
indexl=臨時變數+n
不過這個是小技巧，有些編譯器也許會幫你處理過了
uj5u.com熱心網友回復：
先謝謝，如果將兩個for變成用一個for和一個if來判斷行不行呢，怎么樣改uj5u.com熱心網友回復：
只調整回圈層次沒意義影響效率的是回圈次數
沒辦法降低回圈次數 考慮修改回圈層數
大部分是炫技游戲
uj5u.com熱心網友回復：
仔細看是四層ps 沒縮進是樓主的問題了
uj5u.com熱心網友回復：
大神，要是我把去掉第四層的話可以嗎uj5u.com熱心網友回復：
四層就四層，也沒有什么大不了的，而且只有優化演算法才能減少運算量，這種代碼沒有什么好優化的，你能想到的編譯器早就做了。uj5u.com熱心網友回復：
優化的策略是：內大外小，即回圈次數是記憶體大，外層小；http://blog.csdn.net/caolipeng_918/article/details/38453761
uj5u.com熱心網友回復：
優化的策略是：內大外小，即回圈次數是內層大，外層小；uj5u.com熱心網友回復：
但我們老師說還能優化
uj5u.com熱心網友回復：
能
普通變數 改為 暫存器變數
i++ 改為 ++i
換一下內外層回圈
簡單函式改宏函式
加減乘除計算改用位運算
但都意義不大
這種代碼 不改邏輯
真想優化是
自己動手嵌入匯編
uj5u.com熱心網友回復：
過早的優化是萬惡之源！無profiler不要談效率！！尤其在這個云計算、虛擬機、模擬器、CUDA、多核 、多級cache、指令流水線、多種存盤介質、……滿天飛的時代！
uj5u.com熱心網友回復：
廢話流
uj5u.com熱心網友回復：
回圈切換類似函式呼叫，會涉及到出堆疊/入堆疊操作，所以可以通過減少回圈切換達到優化大回圈在里面，小回圈在外面，減少切換次數
把不是重復操作的指令放到回圈外面，減少回圈體本身開銷
uj5u.com熱心網友回復：
代碼上看1 calGaussCoef(pGaussCoef); 這個是多次重復呼叫，完全可以扔到回圈外面去
2 最內層回圈里面的這兩句
indexI = (i+m)*width + j+n;
indexG = (m+sw)*slen + n+sw;
乘法完全可以用加法來替代掉
從演算法上看， 從一個大圖片上取sw*sw的一個小正方形里面的所有像素 和 一個固定的系數矩陣挨個乘法后求和后放到一個新的影像資料去
這個乘法的程序沒有重復發生的地方， 演算法就無法優化
能優化的是可以考慮利用現代計算機多核的特性做并行計算了， 上述乘法之間的資料彼此之間互不影響，并行計算是可行的
uj5u.com熱心網友回復：
先講一下你的代碼準備實作什么效果uj5u.com熱心網友回復：
試了一下，應該可以把上面的四重回圈改成二重回圈，如下：
int h = height - sw - sw, w = width - sw - sw,num= (sw * 2 + 1);
for (a = 0; a < h * w; a++) {
i = a / h + sw;
j = a % h + sw;
sum = 0;
calGaussCoef(pGaussCoef);
for (b = 0; b < num*num; b++) {
m = b / num - sw;
n = b %num- sw;
indexI = (i + m) * width + j + n;
indexG = (m + sw) * slen + n + sw;
sum += pSrcImg[indexI] * pGaussCoef[indexG];
}
pDstImg[i * width + j] = (unsigned char)(sum);
}
uj5u.com熱心網友回復：
nested for loops can be reduced to one level.只要回圈之間沒有額外陳述句，多少重的回圈都可以寫成一層的，但是未必一定會更有效，得看情況。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/15850.html
標籤：C語言
上一篇：c 求助，主函式無法呼叫子函式
下一篇：float尾數只有23位能夠精確24位最大數是16777215.根本精確不到3.4e38這個取值范圍。如果我賦值一個數大于