谭传奇-individual_project_word_frequency

首先，印证了闫导的一句话，一星期都在写软工作业

其实也没有那么夸张了，装Win7花了1天，装VS2012加熟悉Win7花了接近2天

真正写作业的时间也没有那么长

 

言归正传

我估计大概用5个小时左右，实际前前后后大大小小时间加起来6、7个小时吧

算法与实现都比较简单

时间主要花费在了对C#的不熟悉上

Dictionary是第一次用，ArrayList的sort也是第一次用，也是第一次实现Icompare接口，查资料花了不少的时间

PS： 发现MSDN真是个好东西，特别方便

 

首先说算法吧，想到的有2个

1、把所有word(包括重复的)排序，相同的（Extendedmode里相同的即相似的）肯定在按word排序后是连续的，相邻的两两之间比较一下，就可以确定word的value，再对value排序，时间复杂度nlogn，但在相同的词比较多的情况下，内存使用很大

2、对所有word，依次判断是否已存在，已存在直接把value+1，不存在则添加。

实现方法：用C++实现，map，Key是word，能在nlogn内首先单词的查找与插入，然后对所有单词进行排序，排序也是nlogn的时间

　　　     由于C++实现查询所有文件夹与文件等操作不是很方便，于是想用C#，C#有SortedDictionary可以实现与map一样的功能

　　　     但C#中，Dictionary是hash的，hash比平衡树要快一点，所以最后直接使用Dictionary了

至于大小写不敏感以及字符串处理，都是细节问题了，不再赘述了

 

先贴一个性能分析吧

   （这是数据规模）

 

性能分析时 有这样一个提醒

由于在字符串处理中，使用了+，即string+string，貌似很浪费时间

改成StringBuilder，使用StringBuilder.Append，运行时间加快了1/4

而对另一个提醒，研究了好久也没研究明白，还望知道的牛人给予解答

 

通过这次个人作业，首先对VS2012有了一定的了解，尤其是性能分析

读文件夹、读文件，这些在之前，我们只学习算法或数据结构是不曾涉及到的

这次作业算法很容易想到也很容易实现，但不会读入什么也做不了

不过这些东西，包括Dictionary、ArrayList等，都是很容易在网上查阅到的

相同的问题已经有很多人碰到过了，查一下再研读一下别人的代码，理解也挺容易的

还有的话，也是加深了对C#的理解吧，特别是C#库中很方便的集合或方法

最后程序写的还是偏C风格的，不是很面向对象，比如两个需求，其实可以用两个类实现接口，这样有三个需求也好实现，这一点可以改进

 

最后感谢一下Anran、Skyjoker两位队友，在实现Icompare时给了非常宝贵的建议