1. 程式人生 > >軟工個人專案-7. 效能優化

軟工個人專案-7. 效能優化

參考文獻:帶你玩轉Visual Studio——效能分析與優化

12/27

12:10~13:20

終於進行到這一步了!對數獨生成的演算法優化。

main之前的部分不管它,進入generate_sudoku這一佔用時間最長的函式檢視。

然而next_swap基本上就是std庫next_permutation在呼叫,基本無從優化。只能從outarray操作下手。

 嘗試將std的swap改成加減交換法

看起來非常有效。

經檢查,之前把outarray的陣列大小寫的1000,太小了導致寫檔案操作多次呼叫,改為一個很大的值後,再次進行分析。

使用比較報告的應用程式非獨佔時間檢視,發現速度有所提高。

到此效能優化基本完成。

最終結果: