摘要:
【空文件测试】(认为空文件行数为0) 【基本测试】 【大小写测试】 可以看出abcd同类型的词出现了三次,而单词树中存储的是ABCd,满足大小写要求。 【复杂文件测试】 前三项数据比较接近,但是单词和词组统计的个数稍有差异,因此导致了排名的差异。 【性能分析】 使用助教提供的数据集,在Release 阅读全文
摘要:
考虑使用平衡二叉树实现单词和词组数目的统计。 二叉树节点定义: 节点中的成员char *word既可以存储单词,也可以存储词组。比较好的体现了该数据结构的复用属性。 【判断字符数逻辑】 逐字符读取文件,如果该字符在32-126之间,则字符总数+1。 【判断行数逻辑】 逐字符读取,如果该字符为‘\n’ 阅读全文