软工个人项目-7. 性能优化

参考文献:带你玩转Visual Studio——性能分析与优化

12/27

12:10~13:20

终于进行到这一步了!对数独生成的算法优化。

main之前的部分不管它,进入generate_sudoku这一占用时间最长的函数查看。

然而next_swap基本上就是std库next_permutation在调用,基本无从优化。只能从outarray操作下手。

 尝试将std的swap改成加减交换法

看起来非常有效。

经检查,之前把outarray的数组大小写的1000,太小了导致写文件操作多次调用,改为一个很大的值后,再次进行分析。

使用比较报告的应用程序非独占时间查看,发现速度有所提高。

到此性能优化基本完成。

最终结果:

猜你喜欢

转载自blog.csdn.net/qq_36965871/article/details/85276416