2018软工实践作业二之个人作业

2018软工作业二之个人项目

• github网址
• PSP表格

• 解题思路

1. 刚看到题目，我就思考这个应该使用什么来解决，第一想法是数组，但是后面觉得数组大小拓展不方便，还可能浪费内存，相对而言，链表的内存利用率高，而且容易拓展，不存在越界
2. 至于编程语言，肯定是c/c++ ，因为其他的需要不熟悉！
3. 最后把题目copy一下，百度一下，参考一下别人的思路，毕竟柯大神说过类似的话 ”在目前最好的基础上改进，改进了你就是top1”，”有参考的为什么不参考呢”。

• 代码设计过程

1. 我的想法是有两部分，读取文本和检测字符 + 统计top10并按字母表输出。

2. 代码分成两个函数，一个是 **readfile(struct word*&head)**,用来去读文本并且统计统计

       characters: number
       words: number
       lines: number

   另外一个是 **sort(struct word*&head)**，用来挑选出单词中出现频率TOP10的单词。

• 设计实现过程

---

1.readfile（）

        基本思想：
        1.count记录单词出现的次数，word存储新单词。
        2.一个字符一个字符进行判断， 判断前将‘A-Z’转为‘a-z’
        判断条件为：
            1.如果没有到单词分割位，则将‘a-z’存入临时字串temp[30],
            2.如果出现超过30位的单词，则认为文档出错，将这个单词舍去，直到下一个分割符后才重新进行记录。
            3.每个单词分割位为非‘a-z’的ASCII码，但是‘-’除外，有些合成单词会使用‘-’
            4.汉字不考虑

struct word {
    char name[30];
    int num;
    struct word *next;
};
void readfile(struct word*&head)
{
    FILE *fp;
    int n = 0,m = 0,sum=0;
    if ((fp = fopen("D:\\VSprogram\\ConsoleApplication1\\hao.txt", "r")) == NULL)//读取文本
    {
        printf("无法打开此文件!\n");
        exit(0);
    }
    
    char ch, temp[30];
    struct word *p;
    while (!feof(fp))
    {
        int i = 0;
        ch = fgetc(fp);//读取字符
        temp[0] = ' ';
        while ((ch >= 'a'&&ch <= 'z') || (ch >= 'A'&&ch <= 'Z') || temp[0] == ' '||ch == '\n')
        {
            if (ch >= 'a'&&ch <= 'z' || ch >= 'A'&&ch <= 'Z')
            {
                temp[i] = ch;
                i++;
                n++;//字符计算
                
            
            }
            if (ch == '\n') sum++;//行数计算
            ch = fgetc(fp);
            if (feof(fp)) break;
        }
        
        temp[i] = '\0';
        p = head->next;
        while (p)
        {
            if (!_stricmp(temp, p->name))
            {
                p->num++; break;
            }
            p = p->next;
        }
        if (!p&&temp[0] != '\0')
        {
            p = new word;
            m++;//单词计算
            strcpy_s(p->name, temp);
            p->num = 1;
            p->next = head->next;
            head->next = p;
        }
        /* if(!p&&temp[0] == '\n')
        {
            sum++;
            p->next = head->next;
            head->next = p;
        }*/
        
    }
    printf("characters: %d\n", n);
    printf("words: %d\n",m);
    printf("lines: %d\n", sum+1);
    
}

2.sort()

    基本思想：将所有单词统计形成链表之后，需要对链表的top10进行统计。
    
    基本思路：

    1.用Top指针指引head指针所指引的原链表的前10项。用p指针指向第11项

    2.Top的尾指针指为空

    3.对top引导的十项使用排序算法进行排序。
    排序算法基本思想：

    1.用计数器和指针，记录指向从当前项到末尾项的最高count，然后用一个指针指向这个节点，最后和当前项进行节点内容数据进行交换，使得各节点的物理地址不发生变化。
    2.从第11项开始，将每个节点的记录count同前十个进行比较，如果大于当前项则进行节点的插入，同时将最后一个节点删除。需要记录的节点指针位置有：当前节点的前一项以及top10节点中的第十项,主链表的当前项。

void sort(struct word*&head)
{
    struct word *q;
    int a[10], i;
    for (i = 0; i < 10; i++)
        a[i] = 0;
  //top10
    for (i = 0; i < 10; i++)
    {
        q = head;
        while (q != NULL)
        {
            if (q->num > a[i])
                a[i] = q->num;
            else
                q = q->next;
        }
        q = head;
        while (q != NULL)
        {
            if (a[i] == q->num)
            {
                q->num = 0;
                printf("%s:", q->name);
                printf("%d\n",a[i]);
                //puts(q->name);
                break;
            }
            else
                q = q->next;
        }
    }
}

3.单元测试

---

• 性能分析

---

大概花费花费30min在性能分析上，main()函数连续10000执行的性能分析图如下：

大致可以看出，fopen和fgetc耗时较多

函数的性能分析图

---

• 函数单元测试

• 心得体会

  这次作业，原本以为只是小试牛刀，想不到是大伤筋骨。远远低估了软工，这学期其实应该叫做“软工时间”。真的可以占据我百分80的spare time，心态崩了啊！上周末我的“蜗牛神机”又拿去大利嘉维修，两天都没能着手，拿回来还得重装系统和软件。眼看DDL就要了，连续三天爆肝！过程痛苦，结果美好。这次作业，颇有收获：
  1. 捡起来了git。
  2. 学会了vs的各种调试分析工具和各种用法如：函数覆盖率、单元测试、性能堪查器、还有dll的封装和使用（虽然后面采用的不是这种封装方式，不过也学到了）。

  至于构建之法，很尴尬，书还没买，还没看。等书到了再更新下博客吧。心态崩了啊！！

转载于:https://www.cnblogs.com/luzeming/p/9637909.html