结对项目：最长单词链

目录

• 1.Github项目地址：
• 2.PSP表格及预估开发时间：
• 3.教程与设计：
• 4.计算模块接口的设计与实现过程：
• 5.UML：
• 6.计算模块接口部分的性能改进：
• 7.Design by Contract：
• 8.计算模块部分异常处理说明：
• 9.界面模块与计算模块的对接：
• 10.结对过程：
• 11.结对编程及其优缺点：

1.Github项目地址：

Wordlist

2.PSP表格及预估开发时间：

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	20
· Estimate	· 估计这个任务须要多少时间	10	10
Development	开发	1400	1700
· Analysis	· 需求分析	240	300
· Design Spec	· 生成设计文档	20	0
· Design Review	· 设计复审（和同事审核设计文档）	30	0
· Coding Standard	· 代码规范（为目前的开发制定合适的规范）	30	30
· Design	· 具体设计	120	180
· Coding	· 具体编码	600	720
· Code Review	· 代码复审	60	50
· Test	· 测试（自我测试，修改代码，提交修改）	300	420
Reporting	报告	120	180
· Test Report	· 测试报告	50	30
· Size Measurement	· 计算工做量	10	10
· Postmortem & Process Improvement Plan	· 过后总结，并提出过程改进计划	120	120
Total	合计	1740	2070

3.教程与设计：

• Information Hiding，即信息隐藏，相似于大二面向对象编程中的代码封装。和授课老师常说的 “你要什么告诉我，我拿给你” ，区别于将口袋里的东西直接展现给使用者，封装后的代码隐藏实现需求的具体步骤，留下接口给使用者调用，或者类的方法的调用。在本次做业中，咱们将计算部分的核心代码封装为一个Core类，并分离出来，为它配置了数个接口，让外界调用来得到指望的数据，但不对外暴露实现的具体方法，隐藏了代码的运行过程和信息。
• Interface Design，即接口设计，既是一种好的习惯也是一个很是重要的手段。经过将一个类集合成一个或几个特定的接口，使用户对于程序的使用经过接口来进行，符合面型对象的思想，同时也便于维护和扩展。本次做业里要求的两个接口nt gen_chain_word(char* words[], int len, char* result[], char head, char tail, bool enable_loop)和int gen_chain_char(char* words[], int len, char* result[], char head, char tail, bool enable_loop)就很直观的体现了单词链程序自己的特色，也便于测试。
• Loose Coupling，即松耦合，是指程序的不一样功能之间耦合度较低，不互相依赖，任何一个功能的使用和修改对其余的功能影响不大。在本次做业中，要求将核心计算过程封装为Core单独分离出来，并产生dll文件，能够经过命令行来进行测试和调用。

4.计算模块接口的设计与实现过程：

• 深度优先算法（DFS）和拓扑排序、动态规划。将有长度的单词看作带权的有向边，经过将入度为零的节点（单词的首位字母）不断去掉，减小26*26的有向图中的点，获得一个拓扑序列，再按照获得的序列向最后一个（被指向最多的尾字母）延伸，记录途中的信息，就能获得“最长路径”（“-c”）。其余要求基本能够从该方法演变（“-w”可视为“-c”中边长度全为一，“-h”，“-t”即对最长路径的截取）而来。

5.UML：

6.计算模块接口部分的性能改进：

• 一开始独立设计时采用了DFS，用近乎暴力枚举的方式写了一个最长路径的算法，结果在跑测试数据时久久不能输出结果，思考后发现性能基本消耗在递归的过程当中。因而采用了拓扑排序的方法，避免递归，并在尽可能少的遍历次数下完成排序和路径的生成。再完成后面对一万左右的单词量就能够用几秒算出结果了。

7.Design by Contract：

• 契约式设计（编程）要求软件设计者为软件组件定义正式的，精确的而且可验证的接口，这样，为传统的抽象数据类型又增长了先验条件、后验条件和不变式。
• 契约式设计规定了一个程序模块肯定的接口，让程序设计更精确，在多人共同开发时不会互相影响产生混乱。在结对编程中保证了设计接口时具有先验条件、后验条件和不变条件，能互相配合。

8.计算模块部分异常处理说明：

void judge() {
    if (wflag == 1 && cflag != 1 && rflag != 1) {
        wchain();
    }
    else if (wflag != 1 && cflag == 1 && rflag != 1) {
        cchain();
    }
    else if (wflag == 1 && cflag == 1 && rflag != 1) {
        cout << "ERROR, -w and -c can not be both requested!" << endl;
    }
    else if (rflag == 1) {
        rchain();
    }
}

• 不容许-w和-c两种方法同时使用。

if ((fopen_s(&fp, cpath, "r")) != 0) {
        printf("file not exist\n");
    }

• 对错误路径异常的输出。

9.界面模块与计算模块的对接：

for (int ar = 1; ar < argv; ar++) {
        if (argc[ar][0] == '-') {
            if (argc[ar][1] == 'w') {
                wflag = 1;
                if (argc[ar + 1][0] != '-') {
                    strcpy_s(cpath, argc[ar + 1]);
                }
            }
            else if (argc[ar][1] == 'c') {
                cflag = 1;
                if (argc[ar + 1][0] != '-') {
                    strcpy_s(cpath, argc[ar + 1]);
                }
            }
            else if (argc[ar][1] == 'r') {
                rflag = 1;
            }
            else if (argc[ar][1] == 't') {
                tflag = 1;
                top = argc[ar + 1][0];
            }
            else if (argc[ar][1] == 'h') {
                hflag = 1;
                hop = argc[ar + 1][0];
            }
        }
    }

在读入参数以后，进行命令行参数的处理，判断参数的正确性，并根据参数来分别调用Core模块中的接口进行计算。

10.结对过程：

11.结对编程及其优缺点：

结对编程：

• 优势：两人结对配合，能力有所互补，互相督促和帮助。
  便于讨论问题，能在编程的同时交流想法，快速解决问题。

• 缺点：我的习惯不一样，时间也难以统一，有时会带来一些麻烦。

  我的优缺点：

• 优势：抗压能力较强，学习积极性较高，热心学习对方的长处。

• 缺点：我的能力薄弱。

  结对同窗优缺点：

• 优势：我的能力强，执行力强，项目进展推动快。

• 缺点：比较专心，交流较少。