Github项目地址

https://github.com/ljjy/personal-project

PSP表格

解题思路：

实现基本功能：

• 统计文件的字符数：按行读入字符串，记录每行的字符串长度，最后再加上换行符的个数，得到总字符数。
• 统计文件的有效行数： 因为是按行读入字符串，对每一行进行遍历，如果到行尾还没有遇到非空白字符，就说明该行是非有效行数，反之就是有效行数。
• 统计文件的单词总数： 因为是按行读入字符串，对每一行进行遍历，在确定前四个连续字符是字母的情况下，接着往后遍历字符直到遇到分割符、换行符等，这就找到了一个单词，然后从刚刚遇到的分割符后一个字符开始，继续遍历。
• 统计文件中单词词频: 创建一颗字典树，把每个单词按字典序插入树中，字典树结点包含3个变量，该单词个数，该单词本身，该结点的子结点。然后遍历单词数组，同时维护一个大小为10的优先队列(单词个数小的排在队列前面，单词个数一样的，单词字典树大的排在前面)。

具体实现：

部分代码

trie_node* FrequentWordCount()
{
    int flag = 1;
    sort(Words,Words+ct);
    trie root = create_trie_node();
    for(int i=0;i<ct;i++)
    {
        trie_insert(root,Words[i]); //建立字典树
    } 
    
    for(int i=0;i<ct;i++)       //遍历单词数组
    {
        int ct = trie_search(root,Words[i]);    //搜索该单词
        fqtWord.c = ct;
        fqtWord.word=Words[i];
        if(q.size()<10)     //维护优先队列
        {
            q.push(fqtWord);
        }
        else
        {
            q.push(fqtWord);
            q.pop();
        }
    } 
    while(!q.empty())   //倒序保存优先队列
    {
        fqtWord = q.top();
        str[d] = fqtWord.word;
        ans[d] = fqtWord.c;
        d++;
        q.pop();
    }
    return root;
}

性能测试：

• 我感觉是因为在FrequentWordCount中是通过遍历单词数组的方式通过查找字典树来确认词频，导致多次查找相同的单词。
• 解决方法：通过遍历字典树来确认词频，减少不必要的重复。同时利用字典树的先序遍历即是字典序的特点，可以很容易地做到按字典序排列的要求。

单元测试：

TEST_CLASS(Up_low_wordEuqalText)
{
public:
    TEST_METHOD(TestMethod1)
    {
        // TODO: 在此输入测试代码
        int count_up = CharacterCount("test1.txt");     //全小写文件
        int count_low = CharacterCount("test2.txt");    //大小写混杂文件
        Assert::IsTrue(count_up == count_low);  // 两个返回值应该相等，测试通过
    }
 };

异常处理:

• 文件打不开

  if (!file.is_open())
  {
    cout << "文件无法打开" << endl;
    //return 0;
  }

总结与感悟

• 虽然作业完成的很糟糕，但是暴露出许多的问题值得自己警惕，懒散拖延，遇到难题不爱问人，自己的学习之路还有很长，接下来的日子继续努力吧！

软工实践1816-第二次作业

原文：https://www.cnblogs.com/fdhyj/p/9678151.html