做ASE课上的个人项目时,老师推荐我们用Visual Studio的ANALYZE功能去查找使代码效率变低的部分并改正。下面简单叙述一下使用该功能的步骤。
像我这样非CS专业的人写代码的时候往往只会以实现功能为导向,写的时候不会特别注意代码效率的问题。就比如说下面举的这个例子,是一个批量处理txt文件并提取出其中长度大于1的英文单词并统计频率的程序。我刚开始写的时候,就是想要一个一个遍历文件中的字符,将两个分隔符之间的字符串看作是一个单词,并加入单词树中。写完以后,我认为程序的大部分运行时间应该是花在将单词加入树中的这一过程,因为要对单词的每个字母作比较。于是我想用ANALYZE验证一下,使用很简单,VS菜单栏上点开ANALYZE,然后点start performance analysis, 一般都是使用采样方法,所以就不需要更多的设置了,结果如下图:
ANALYZE的结果有多重视图显示,上面这种看起来不是很方便,可以点Current View右边的下拉菜单,选择Function Details视图,就能很方便的看到程序中占运行时间较大的部分了,VS甚至能比较精确地定位到这些程序段的位置,如下图:
于是我发现逐个字符的扫描txt文件要重复的使用fscanf函数,这个函数运行起来非常耗时,所以我考虑一次性将文件内所有字符读入一个字符串中,然后直接对字符串操作,而不是每次都用fscanf这种操作文件的函数。改完以后再使用ANALYZE验证,得到如下结果:
如我之前所想的,程序的把部分时间花在将单词加入单词树的AddRecord函数上,说明上面的改动是很正确的。