参考文献:带你玩转Visual Studio——性能分析与优化
12/27
12:10~13:20
终于进行到这一步了!对数独生成的算法优化。
main之前的部分不管它,进入generate_sudoku这一占用时间最长的函数查看。
然而next_swap基本上就是std库next_permutation在调用,基本无从优化。只能从outarray操作下手。
尝试将std的swap改成加减交换法
看起来非常有效。
经检查,之前把outarray的数组大小写的1000,太小了导致写文件操作多次调用,改为一个很大的值后,再次进行分析。
使用比较报告的应用程序非独占时间查看,发现速度有所提高。
到此性能优化基本完成。
最终结果: