程序優化總結--萬變不離其宗
空間優化, 時間優化.
目前我們就在PC上,所以主要目標是時間優化.
第一步: 算法結構層面的優化.
搞懂算法,從宏觀層面優化結構,能在一個層面做的事情,儘量合併一起做!
...
第二步: C語言層面的優化.
從函數,語言層面優化程序!
1.減少內存訪問!
2.合併運算!
3.空間換時間!
4.循環合併/展開等處理!
5.查表法代替乘法!
...
第三步: 彙編層面的優化.
搞清平臺特性,根據其特性編寫對應的快速代碼!
1.減少內存訪問!
2.有效利用寄存器!
3.選用合適指令!
4.合理利用堆棧!
...
優化是一個編寫,測試,調試,再編寫,一個迴歸編寫調整的過程!以上三個步驟
儘量按照順序來做,當然實際優化過程中肯定存在反覆的過程!
比如有可能正在做第三步彙編優化,發現第二步或者第一步不合理,反過來再修改
上一級的步驟!