软工2023结对项目——最长英语单词链

已于 2023-03-19 21:00:14 修改
阅读量631 收藏
点赞数 2
文章标签： 软件工程
于 2023-03-19 00:25:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xfy_tjjyzhu/article/details/129645673
版权
本文详细介绍了在北航敏捷软件工程课程中，一个项目团队如何运用结对编程进行软件开发。团队遵循PSP表格进行时间预估和性能改进，强调了信息隐藏、接口设计和松耦合的原则，并通过单元测试确保代码质量。此外，文章还讨论了在UI设计中处理异常和功能参数的策略，以及结对编程的优缺点和实际操作中的挑战。
摘要由CSDN通过智能技术生成
项目内容
这个作业属于哪个课程2023 年北航敏捷软件工程
这个作业的要求在哪里结对编程项目-最长英语单词链
我在这个课程的目标是了解并体验软件工程，实现从「程序」到「软件」的进展。
这个作业在哪个具体方面帮助我实现目标体验结对编程，初步实践工程化开发。

教学班级及项目地址

  • 教学班级：周四班
  • 项目地址：https://github.com/seeeagull/Word_Chain

PSP表格-预期

在开始实现程序之前，在下述 PSP 表格记录下你估计将在程序的 各个模块的开发上耗费的时间。

PSP2.1Personal Software Process Stages预估耗时（分钟）
Planning计划
· Estimate· 估计这个任务需要多少时间10
Development开发
· Analysis· 需求分析 (包括学习新技术)180
· Design Spec· 生成设计文档60
· Design Review· 设计复审 (和同事审核设计文档)60
· Coding Standard· 代码规范 (为目前的开发制定合适的规范)20
· Design· 具体设计100
· Coding· 具体编码1200
· Code Review· 代码复审240
· Test· 测试 (自我测试，修改代码，提交修改)1200
Reporting报告
· Test Report· 测试报告50
· Size Measurement· 计算工作量10
· Postmortem & Process Improvement Plan· 事后总结, 并提出过程改进计划30
合计3100

设计理念

看教科书和其它资料中关于 Information Hiding，Interface Design，Loose Coupling 的章节，说明你们在结对编程中是如何利用这些方法对接口进行设计的。

  • 信息隐藏(Infromation Hiding)： 指模块中包含的信息(算法和数据)不被不需要这些信息的其他模块访问。模块间只交流实现软件功能所必需的信息。根据信息隐藏原则，在概要设计时就列出将来可能发生变化的因素，并在模块划分时将这些因素放到个别模块的内部。这样，在将来由于这些因素变化而需修改软件时，只需修改这些个别的模块即可，其它模块不受影响。

    我们依照此原则设计了负责文件读入和输出的FileIO模块、负责实现具体图算法的graph模块、负责解析命令行参数的controller模块。将实现细节隐藏在模块内部，外部只保留调用接口，即保证用户无法直接修改数据，提高了程序的安全性，还便于程序的修改和维护。

  • 接口设计(Interface Design)：

    我们的接口设计遵循单一职责原则（每个实体只有一个引起变化的原因）、迪米特法则（一个对象应对其它对象保持最少的了解，只要知道如何调用其它对象的公共接口即可）。
    除此之外，我们在文档中规定了各种可能出现的异常以及相应处理。
    在命名方面，我们遵守 google c++ 命名规范 https://google.github.io/styleguide/cppguide.html。

  • 松耦合(loose coupling)： 松耦合的多个模块之间依赖性较低，因而进行修改时的代价较小。

    如“信息隐藏”部分所述，我们的多个模块均为松耦合，更新修改代价较小，便于更换模块。

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

设计包括代码如何组织，比如会有几个类，几个函数，他们之间关系如何，关键函数是否需要画出流程图？说明你的算法的关键（不必列出源代码），以及独到之处。

我们的计算模块接口设计如下：

int gen_chains_all(char* words[], int len, char* result[]);
int gen_chain_word(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);
int gen_chain_char(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);
  • gen_chains_all 函数对应功能性参数 -n ，获取所有单词链。
    • words 为输入的单词列表。要求已经转换为全小写，但不要求去重。
    • len 为输入单词列表的长度。
    • result 存放计算得到的全部单词链。
    • 函数返回值为单词链个数。
  • gen_chain_word 函数对应功能性参数 -w ，获取单词个数最多的单词链。
    • 前三个参数意义同上。
    • head 对应附加参数 -h ，为指定的开头字母，若为 0 则表示无指定开头字母。
    • tail 对应附加参数 -t ，为指定的结尾字母，若为 0 则表示无指定结尾字母。
    • reject 对应附加参数 -j ，为指定的禁止开头字母，若为 0 则表示无指定的禁止开头字母。
    • enable_loop 对应附加参数 -r ，表示是否允许有环。
    • 函数返回值为最长单词链的单词个数。
  • gen_chain_char 函数对应功能性参数 -c ，获取字母个数最多的单词链。
    • 七个参数意义同上。
    • 函数返回值为最长单词链的字母个数。

计算模块主要由以下文件构成：

  • core.h core.cpp：接口的声明和定义。
  • controller.h controller.cpp：定义 Controller 类，负责命令行参数的解析。
  • file_io.h file_io.cpp：定义 FileIo 类，负责文件的输入和输出。
  • graph.h graph.cpp：定义 Graph 类，负责图算法内部实现。
  • types.h：定义异常码、异常类型等。
    每个类内部的函数即关联关系详见下文 UML 图。

计算流程如下：
首先读入单词列表，去重，调用 Graph 类的 AddWord 方法建图。每个小写字母为一个节点，单词为一条从首字母指向尾字母的边。

  1. 若调用接口 gen_chains_all，则调用 Graph 类的 FindAllWordChains 函数。
    具体算法为先按照拓扑倒序 dp 求出总单词链数。然后 dfs 输出所有链。

  2. 若调用接口 gen_chain_word 或 gen_chain_word ，则首先检查和设置功能参数，调用 Graph 类的 DetectLoop 方法检测有无环。判断环的算法为 Tarjan，同时可以得到拓扑序，特别地，对于自环情况需要特别处理，只有当一个点有多于一个自环的时候算作有环。然后调用 Graph 类的 FindLongestChain 方法：其中 gen_chain_word 对应参数 weighted = false；gen_chain_word 对应参数 weighted = true。
    根据有无环选择调用 FindLongestChainWithLoops 方法或者 FindLongestChainWithoutLoops 方法。
    对于无环的情况，则按照拓扑倒序 dp。并且由于规定单词链必须至少由两个单词组成，所以在 dp 之后要枚举所有边作为第一条边的情况，取能得到的最长链为答案。
    对于有环的情况，使用状压 dp 求解。状态只需要记录在一个连通块内经过的边，跨越连通块时将状态清零。并且由于最多只有 100 条边，所以可以用两个 long long int 表示所有状态，进行记忆化搜索。与无环情况相同，在搜索一遍后要枚举所有边作为第一条边的情况，取能得到的最长链为答案。

开发环境下编译通过无警告

compile.PNG

UML图

阅读有关 UML 的内容，画出 UML 图显示计算模块部分各个实体之间的关系（画一个图即可）https://en.wikipedia.org/wiki/Unified_Modeling_Language

uml.png

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

记录在改进计算模块性能上所花费的时间，并展示你程序中消耗最大的函数，陈述你的性能改进策略。

对于无环的情况，已经可以做到线性复杂度，所以无需进一步优化。
对于有环的情况，是一个 NP 问题，为保证正确性不能采用近似算法。可以在一些细节处优化，但复杂度无法降低：首先将重边排序，优先走最长边；存在自环则一定先走自环，不需要尝试；状态只需要保存同一个连通块内走过的边，跨连通块时清零。若图为完全有向图时算法跑满最多情况（而且内存会炸），经实验，当点数为 5 时时间尚较短，而到 6 时已无法接受。不过对于随机样例，普遍表现还是可以让人接受的。
构造一个 5 个点的完全有向图（每个点带自环），性能分析如下：
1.jpg
2.jpg
3.jpg

可以看到主要性能瓶颈在于 DfsLongestChain 方法，而这是符合预期的。

关于Design by Contract / Code Contract的思考

阅读 Design by Contract，Code Contract 的内容，并描述这些做法的优缺点，说明你是如何把它们融入结对作业中的。

  • http://en.wikipedia.org/wiki/Design_by_contract
  • http://msdn.microsoft.com/en-us/devlabs/dd491992.aspx

契约式设计是一种设计计算机软件的方法。这种方法要求软件设计者为软件组件定义正式的，精确的并且可验证的接口，这样，为传统的抽象数据类型又增加了先验条件、后验条件和不变式。

在我们的设计中，契约式编程的思想体现在我们在 Controller 里解析命令行传入参数并做异常处理的过程。我们设计了一套异常和对应的异常码，内层函数遇到异常情况会抛出对应异常，而最外层调用方 Controller 根据 catch 的异常返回对应异常码。Gui 调用接口时可以根据得到的异常码做相应相应，从而提供更好的用户使用体验。

单元测试

计算模块部分单元测试展示。***展示出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路。并***将单元测试得到的测试覆盖率截图，发表在博客中。要求总体覆盖率到 90% 以上，否则单元测试部分视作无效。

测试使用了 1.12.1 版本的 gtest，分为正确性测试、鲁棒性测试两部分。我们共构造有不同特征的 12 个 testcase.txt，21 种测试参数组合，分别针对合法参数、非法参数、有环场景来设计正确性测试。对于鲁棒性测试，我们共设计了 12 种异常，48 组测试参数进行测试。

UnitTestPassed.png

我们的 core.dll 调用的所有代码被包含在 ./compute 路径下，因此可以用该文件夹下的覆盖率表示该接口的单元测试覆盖率。我们使用 clion 整合的 gcov 进行测试覆盖率分析，行覆盖率达到 97%，分支覆盖率达到了 93%。

UnitTestCoverage.png

正确性测试
testcase自环环长为1单词重复单词混淆字符数据合法性描述测试参数
1有无无无无合法图中只有自环[-n]
2有有有有有合法测试中文字符、希腊字母[-r -w -h C -j V][-c -r -j h -t J]
3有无有有有合法自环在最长链首[-w]
4有无有有有合法自环在最长链尾[-c][-c -h a -t a -j b][-c -h a -j b][-c -h a][-c -t a]
5无有无有无合法最长链有多个环[-c -j h -r][-w -h a -t a -r][-w -t a -j b -r][-w -h a -t a -j z -r]
6无有无有无合法多个孤立环/链[-w -t t -r][-w -h n -r]
7有有有有有合法有自环的完全图[-w -r][-w -t b -r]
8有有无有有合法只有一个环，每个单词都有自环[-c -r]
9有有有有有合法平平无奇[-c -h j -t z -r]
10无无无无无合法只有一个单词，长度很长[-w -j b]
11不合法非txt文件
12合法文件不含单词[-n]
13有有有无无不合法输出结果有20001个单词

正确性参数见上表测试参数一列。部分 testcase 代码如下。

TEST(correctness_test, testcase1) {
    const char *file_name = "../testcase/testcase1.txt";
    const char *argv[] = {"Wordlist.exe", "-n", file_name};
    WordChain word_chain((std::string(file_name)));
    word_chain.BuildGraph();
    int std_res = word_chain.GetChainCnt();
    word_chain.OutputFile("../output/output1_std.txt");
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../output/output1.txt");
    EXPECT_EQ(ret, 0);
    EXPECT_EQ(res, std_res);
}

TEST(correctness_test, testcase2_1) {
    const char *file_name = "../testcase/testcase2.txt";
    const char *argv[] = {"Wordlist.exe", "-r", "-h", "c", "-j", "v", "-w", file_name};
    WordChain word_chain((std::string(file_name)));
    word_chain.BuildGraph();
    int std_res = word_chain.GetMostWordChain('c', '0', 'v');
    word_chain.OutputFile("../output/output2_1_std.txt");
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res,
                             "../output/output2_1.txt");
    EXPECT_EQ(ret, 0);
    EXPECT_EQ(res, std_res);
}

TEST(correctness_test, testcase2_2) {
    const char *file_name = "../testcase/testcase2.txt";
    const char *argv[] = {"Wordlist.exe", "-r", "-j", "h", "-t", "j", "-c", file_name};
    WordChain word_chain((std::string(file_name)));
    word_chain.BuildGraph();
    int std_res = word_chain.GetMostCharChain('0', 'j', 'h');
    word_chain.OutputFile("../output/output2_2_std.txt");
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res,
                             "../output/output2_2.txt");
    EXPECT_EQ(ret, 0);
    EXPECT_EQ(res, std_res);
}
鲁棒性测试

见下文异常处理部分。

异常处理

我们共支持了以下 12 种异常，每一种异常都进行了充分的单元测试。

caseintsr场景expcode
1Wordlist.exe -n参数中没有文件NO_FILE_PATH
2Wordlist.exe -n testcase1.txt testcase2.txt参数中多个文件MULTI_FILE_PATH
3Wordlist.exe -n testcase0.txt参数中文件不存在FILE_NOT_EXISTS
4Wordlist.exe -n testcase11.c参数中文件不是txt文件FILE_TYPE_ERROR
5Wordlist.exe -q testcase1.txt非法参数ILLEGAL_PARAM
6Wordlist.exe -h a -t s testcase1.txt无功能性参数NO_FUNCTIONAL_PARAM
7Wordlist.exe -n -w testcase1.txt参数冲突PARAMS_CONFLICT
8Wordlist.exe -w -w testcase1.txt多次指定相同参数DUPLICATE_PARAM
9Wordlist.exe -h-h -t -j参数没有接字符串CHAR_NOT_ASSIGN
10Wordlist.exe -h AB-h -t -j参数接的字符串不合法ILLEGAL_CHAR
11Wordlist.exe -w testcase5.txt未指定-r但出现环UNEXPECTED_LOOP
12Wordlist.exe -w testcase13.txt输出单词数超过20000LENGTH_OVERFLOW

对应的 testcase 代码如下。

TEST(robustness_test, testcase1) {
    const char *argv[] = {"Wordlist.exe", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp1.txt");
    EXPECT_EQ(ret, kNoFilePath);
}

TEST(robustness_test, testcase2_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase2.txt", "../testcase/testcase2.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp2_1.txt");
    EXPECT_EQ(ret, kMultiFilePath);
}

TEST(robustness_test, testcase2_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase2.txt", "../testcase/testcase2.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp2_2.txt");
    EXPECT_EQ(ret, kMultiFilePath);
}

TEST(robustness_test, testcase2_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase2.txt", "../testcase/testcase2.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp2_3.txt");
    EXPECT_EQ(ret, kMultiFilePath);
}

TEST(robustness_test, testcase3_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase0.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp3_1.txt");
    EXPECT_EQ(ret, kFileNotExists);
}

TEST(robustness_test, testcase3_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase0.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp3_2.txt");
    EXPECT_EQ(ret, kFileNotExists);
}

TEST(robustness_test, testcase3_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase0.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp3_3.txt");
    EXPECT_EQ(ret, kFileNotExists);
}

TEST(robustness_test, testcase4_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase11.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_1.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase11.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_2.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase11.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_3.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_4) {
    const char *argv[] = {"Wordlist.exe", "-n", "t.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_4.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_5) {
    const char *argv[] = {"Wordlist.exe", "-n", "t.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_5.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase4_6) {
    const char *argv[] = {"Wordlist.exe", "-n", "t.c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp4_6.txt");
    EXPECT_EQ(ret, kFileTypeError);
}

TEST(robustness_test, testcase5_1) {
    const char *argv[] = {"Wordlist.exe", "-q", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp5_1.txt");
    EXPECT_EQ(ret, kIllegalParam);
}

TEST(robustness_test, testcase5_2) {
    const char *argv[] = {"Wordlist.exe", "-r", "a", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp5_2.txt");
    EXPECT_EQ(ret, kIllegalParam);
}

TEST(robustness_test, testcase5_3) {
    const char *argv[] = {"Wordlist.exe",  "a", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp5_3.txt");
    EXPECT_EQ(ret, kIllegalParam);
}

TEST(robustness_test, testcase6_1) {
    const char *argv[] = {"Wordlist.exe", "-h", "a", "-t", "s", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp6_1.txt");
    EXPECT_EQ(ret, kNoFunctionalParam);
}

TEST(robustness_test, testcase6_2) {
    const char *argv[] = {"Wordlist.exe", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp6_2.txt");
    EXPECT_EQ(ret, kNoFunctionalParam);
}

TEST(robustness_test, testcase6_3) {
    const char *argv[] = {"Wordlist.exe", "-h", "a", "-j", "s", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp6_3.txt");
    EXPECT_EQ(ret, kNoFunctionalParam);
}

TEST(robustness_test, testcase7_1) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase1.txt", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_1.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_2) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase1.txt", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_2.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_3) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-w"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_3.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_4) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase1.txt", "-w"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_4.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_5) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_5.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_6) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase1.txt", "-c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_6.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_7) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-h", "h"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_7.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_8) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-t", "h"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_8.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase7_9) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-j", "h"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp7_9.txt");
    EXPECT_EQ(ret, kParamsConflict);
}

TEST(robustness_test, testcase8_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase1.txt", "-n"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp8_1.txt");
    EXPECT_EQ(ret, kDuplicateParam);
}

TEST(robustness_test, testcase8_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase1.txt", "-w"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp8_2.txt");
    EXPECT_EQ(ret, kDuplicateParam);
}

TEST(robustness_test, testcase8_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase1.txt", "-c"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp8_3.txt");
    EXPECT_EQ(ret, kDuplicateParam);
}

TEST(robustness_test, testcase9_1) {
    const char *argv[] = {"Wordlist.exe", "-h", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp9_1.txt");
    EXPECT_EQ(ret, kCharNotAssign);
}

TEST(robustness_test, testcase9_2) {
    const char *argv[] = {"Wordlist.exe", "-t", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp9_2.txt");
    EXPECT_EQ(ret, kCharNotAssign);
}

TEST(robustness_test, testcase9_3) {
    const char *argv[] = {"Wordlist.exe", "-j", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp9_3.txt");
    EXPECT_EQ(ret, kCharNotAssign);
}

TEST(robustness_test, testcase10_1) {
    const char *argv[] = {"Wordlist.exe", "-h", "AB", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_1.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_2) {
    const char *argv[] = {"Wordlist.exe", "-t", "AB", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_2.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_3) {
    const char *argv[] = {"Wordlist.exe", "-j", "AB", "-n", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_3.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_4) {
    const char *argv[] = {"Wordlist.exe", "-h", "1", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_4.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_5) {
    const char *argv[] = {"Wordlist.exe", "-t", "1", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_5.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_6) {
    const char *argv[] = {"Wordlist.exe", "-j", "1", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_6.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_7) {
    const char *argv[] = {"Wordlist.exe", "-h", "a", "a", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_7.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_8) {
    const char *argv[] = {"Wordlist.exe", "-t", "a", "a", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_8.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase10_9) {
    const char *argv[] = {"Wordlist.exe", "-j", "a", "a", "../testcase/testcase1.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp10_9.txt");
    EXPECT_EQ(ret, kIllegalChar);
}

TEST(robustness_test, testcase11_1) {
    const char *argv[] = {"Wordlist.exe", "-n", "../testcase/testcase5.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp11_1.txt");
    EXPECT_EQ(ret, kUnexpectedLoop);
}

TEST(robustness_test, testcase11_2) {
    const char *argv[] = {"Wordlist.exe", "-w", "../testcase/testcase5.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp11_2.txt");
    EXPECT_EQ(ret, kUnexpectedLoop);
}

TEST(robustness_test, testcase11_3) {
    const char *argv[] = {"Wordlist.exe", "-c", "../testcase/testcase5.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp11_3.txt");
    EXPECT_EQ(ret, kUnexpectedLoop);
}


TEST(robustness_test, testcase12_1) {
    const char *argv[] = {"Wordlist.exe", "-r", "-w", "../testcase/testcase13.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp12_1.txt");
    EXPECT_EQ(ret, kLengthOverflow);
}

TEST(robustness_test, testcase12_2) {
    const char *argv[] = {"Wordlist.exe", "-r", "-c", "../testcase/testcase13.txt"};
    Controller controller{};
    int res;
    int ret = controller.Cmd(sizeof(argv) / sizeof(argv[0]), const_cast<char **>(argv), &res, "../exp12_2.txt");
    EXPECT_EQ(ret, kLengthOverflow);
}

UI设计

界面模块使用 Qt5 实现。

紧 跟 时 事：【我放弃了C+±哔哩哔哩】 https://b23.tv/LIkHegh 。
3.PNG

整体效果如下：

  • macos 运行实例（直接调用函数）

MacOSRunningInstance.png

  • windows 运行实例（链接 core.dll）

WindowsRunningInstance.png
（最终可运行的可执行文件为仓库最后一次 commit 的版本，之前打 tag 的版本后发现有动态链接库问题，只能在本机运行。）

UI布局及使用流程

UI分成两个部分。上侧用于选择目标功能、进行限制、点击求解、导入待处理txt文件、保存求解结果；下侧分成两部分，左侧用于展示待处理文本，右侧用于展示求解结果。用户使用流程为：

  1. 点击“导入”导入txt文件，或者在左侧手动输入待处理数据。待处理数据可以包括非英文字符，按照单词的定义为：被非英文字符间隔的连续英文字符序列处理
  2. 选择上方功能性参数和中间辅助性参数
  3. 点击求解，求解结果将显示在右下方窗口
  4. 如需保存求解结果，点击“导出”并在弹出窗口中设置保存文件路径及文件名
UI部分实现
UI层面添加约束解决异常
caseintsr场景expcode
1Wordlist.exe -n参数中没有文件NO_FILE_PATH
2Wordlist.exe -n testcase1.txt testcase2.txt参数中多个文件MULTI_FILE_PATH
3Wordlist.exe -n testcase0.txt参数中文件不存在FILE_NOT_EXISTS
4Wordlist.exe -n testcase11.c参数中文件不是txt文件FILE_TYPE_ERROR
5Wordlist.exe -q testcase1.txt非法参数ILLEGAL_PARAM
6Wordlist.exe -h a -t s testcase1.txt无功能性参数NO_FUNCTIONAL_PARAM
7Wordlist.exe -n -w testcase1.txt参数冲突PARAMS_CONFLICT
8Wordlist.exe -w -w testcase1.txt多次指定相同参数DUPLICATE_PARAM
9Wordlist.exe -h-h -t -j参数没有接字符串CHAR_NOT_ASSIGN
10Wordlist.exe -h AB-h -t -j参数接的字符串不合法ILLEGAL_CHAR
11Wordlist.exe -w testcase5.txt未指定-r但出现环UNEXPECTED_LOOP
12Wordlist.exe -r -w testcase13.txt单词数超过20000LENGTH_OVERFLOW

对异常的处理通常有两种：1. UI进行较少的限制，用户触发异常提示用户重新输入 或2. UI直接进行约束

对大部分异常(expcode = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)，我们采用了第二种方式添加约束保证用户无法触发；对于需要根据是否形成环路判断的异常(expcode = 11)和需要根据结果数组长度判定的异常(expcode = 12)则采用第一种方式在用户触发异常后提示用户。对各异常的实现如下：

// expcode=1，参数中没有文件，求解按钮点击后从inputContentTextEdit处读取文件，如果为空则按空文件处理
std::string inputContent = inputContentTextEdit->toPlainText().toStdString();
// expcode=2，参数中多个文件，每次点击导入按钮后将txt文件内容映射到inputContentTextEdit
// expcode=3，参数中文件不存在，点击导入按钮后使用QFileDialog::getOpenFileName弹出对话框筛选文件，无法选择不存在文件
// expcode=4，参数中文件不是txt文件，设置QFileDialog::getOpenFileName的filter参数为"文本文件(*.txt)"，限定选择文件只能是txt文件
QString inputPath = QFileDialog::getOpenFileName(this, dlgTitle, curPath, filter);
  if (!inputPath.isEmpty()) {
      QFile inputFile(inputPath);
      if (!inputFile.open(QIODevice::ReadOnly | QIODevice::Text)) return;
      QTextStream inputContentTextStream(&inputFile);
      QString line = inputContentTextStream.readLine();
      QString inputContent;
      while (!line.isNull()) {
          inputContent.append(line);
          line = inputContentTextStream.readLine();
      }
      inputPathLineEdit->setText(inputPath);
      inputContentTextEdit->setText(inputContent);
  }
// expcode=5，非法参数，只有控制面板的参数可以选择
// expcode=6，无功能性参数，默认选择-w
functionalParamsRadio[1]->setChecked(true);
// expcode=7，参数冲突，功能性参数使用radioButton组，只能选择一个
functionalParamsGroup = new QButtonGroup;
  for (int i = 0; i < NumFunctions; ++i) {
      functionalParamsRadio[i] = new QRadioButton(functions[i]);
      functionalParamsGroup->addButton(functionalParamsRadio[i]);
      layout->addWidget(functionalParamsRadio[i], 0, 4 * i, 1, 4);
  }
// expcode=7，-n不能同时选择-h -t -j -r，设置选择-n时无法选择这四个参数
todo
// expcode=8，多次指定相同参数，UI只有选择与不选择两个状态，没有选择次数
// expcode=9，-h -t -j参数没有接字符串，保证这三个参数后面的选择框要么不选表示未指定，要么输入一个英文字母
// expcode=10，-h -t -j参数接的字符串不合法，通过Regex限定输入字符一定为英文字母
limitChar[i]->setPlaceholderText("允许所有");
          QRegularExpression regex("[a-zA-Z]{1}");
          QValidator *validator = new QRegularExpressionValidator(regex);
          limitChar[i]->setValidator(validator);
// expcode=11，未指定-r但出现环，求解出现环后弹出对话框提示用户
// expcode=12，输出单词数超过20000，求解输出单词过多弹出对话框提示用户
if (ret < 0) {
      if (ret == -kUnexpectedLoop) {
          QMessageBox::information(nullptr, "提示", "输入存在环，请勾选\"允许出现环\"");
      } else if (ret == -kLengthOverflow) {
          QMessageBox::information(nullptr, "提示", "输出单词链过长");
      }
      return;
  }
UI信号控制事件实现
void WordChainUI::onInputPathChooseButtonClicked() {
  QString curPath = QDir::currentPath();
  QString dlgTitle = "选择待导入文件";
  QString filter = "文本文件(*.txt)";
  QString inputPath = QFileDialog::getOpenFileName(this, dlgTitle, curPath, filter);
  if (!inputPath.isEmpty()) {
      QFile inputFile(inputPath);
      if (!inputFile.open(QIODevice::ReadOnly | QIODevice::Text)) return;
      QTextStream inputContentTextStream(&inputFile);
      QString line = inputContentTextStream.readLine();
      QString inputContent;
      while (!line.isNull()) {
          inputContent.append(line);
          line = inputContentTextStream.readLine();
      }
      inputPathLineEdit->setText(inputPath);
      inputContentTextEdit->setText(inputContent);
  }
}

void WordChainUI::onSolveButtonClicked() {
  char functionalParam = functionalParamsRadio[0]->isChecked() ? 'n' :
                         functionalParamsRadio[1]->isChecked() ? 'w' :
                         functionalParamsRadio[2]->isChecked() ? 'c' : 0;
  char head = limitChar[0]->text().toStdString().length() > 0 ? tolower(limitChar[0]->text().toStdString()[0]) : 0;
  char tail = limitChar[1]->text().toStdString().length() > 0 ? tolower(limitChar[1]->text().toStdString()[0]) : 0;
  char reject = limitChar[2]->text().toStdString().length() > 0 ? tolower(limitChar[2]->text().toStdString()[0]) : 0;
  bool enable_loop = allowRingsRadio->isChecked();
  char *words[200000];
  char *res[20000];
  std::string inputContent = inputContentTextEdit->toPlainText().toStdString();
  std::string s;
  int len = 0;
  for (int i = 0; i < inputContent.length(); ++i) {
      char c = inputContent[i];
      if (isupper(c)) s += (char) tolower(c);
      else if (islower(c)) s += c;
      else {
          if (s.length() > 0) {
              words[len] = new char[s.length() + 1];
              for (int j = 0; j < s.length(); ++j) {
                  words[len][j] = s[j];
              }
              words[len++][s.length()] = '\0';
              s = "";
          }
      }
  }
  QElapsedTimer timer;
  timer.start();
  int ret;
  switch (functionalParam) {
      case 'n':
          ret = gen_chains_all(words, len, res);
          break;
      case 'w':
          ret = gen_chain_word(words, len, res, head, tail, reject, enable_loop);
          break;
      case 'c':
          ret = gen_chain_char(words, len, res, head, tail, reject, enable_loop);
          break;
      default:
          // never hit here
          ret = -1;
          break;
  }
  qint64 elapsed = timer.nsecsElapsed();
  if (ret < 0) {
      if (ret == -kUnexpectedLoop) {
          QMessageBox::information(nullptr, "提示", "输入存在环，请勾选\"允许出现环\"");
      } else if (ret == -kLengthOverflow) {
          QMessageBox::information(nullptr, "提示", "输出单词链过长");
      }
      return;
  }
  std::string usedTimePrompt = "用时: " + std::to_string(abs(elapsed / 1000)) + "秒";
  QString usedTimePromptQ = QString::fromStdString(usedTimePrompt);
  usedTimeLabel->setText(usedTimePromptQ);
  QStringList strList;
  int i = 0;
  while (res[i] != nullptr) strList << QString(res[i++]);
  QString outputContent = strList.join("\n");
  outputContentTextEdit->setText(outputContent);
}

void WordChainUI::onOutputPathChooseButtonClicked() {
  QString curPath = QDir::currentPath();
  QString dlgTitle = "保存文件";
  QString filter = "文本文件(*.txt)";
  QString outputPath = QFileDialog::getSaveFileName(this, dlgTitle, curPath, filter);
  if (!outputPath.isEmpty()) {
      QFile outputFile(outputPath);
      if (!outputFile.open(QIODevice::ReadWrite)) return;
      QString outputContent = outputContentTextEdit->toPlainText();
      outputFile.write(outputContent.toUtf8());
      outputFile.close();
  }
}

界面模块与计算模块的对接

详细地描述 UI 模块的设计与两个模块的对接，并在博客中截图实现的功能。

UI设计/布局/使用流程及运行实例截图见上文。

UI和计算模块对接通过onSolveButtonClicked函数中的这部分代码，通过解析功能型参数调用dll的三个接口对计算模块进行调用。调用前后分别使用QElapsedTimer记时，返回结果保存在res数组中，展示在outputContentTextEdit的文本框中。

EXPOSED_FUNCTION int gen_chains_all(char* words[], int len, char* result[]);
EXPOSED_FUNCTION int gen_chain_word(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);
EXPOSED_FUNCTION int gen_chain_char(char* words[], int len, char* result[], char head, char tail, char reject, bool enable_loop);

void WordChainUIQt5::onSolveButtonClicked() {
  char functionalParam = functionalParamsRadio[0]->isChecked() ? 'n' :
                         functionalParamsRadio[1]->isChecked() ? 'w' :
                         functionalParamsRadio[2]->isChecked() ? 'c' : 0;
...
  QElapsedTimer timer;
  timer.start();
  int ret;
switch (functionalParam) {
      case 'n':
          ret = gen_chains_all(words, len, res);
          break;
      case 'w':
          ret = gen_chain_word(words, len, res, head, tail, reject, enable_loop);
          break;
      case 'c':
          ret = gen_chain_char(words, len, res, head, tail, reject, enable_loop);
          break;
      default:
          // never hit here
          ret = -1;
          break;
  }
qint64 elapsed = timer.nsecsElapsed();
  ...
}

结对过程

提供两人在讨论的结对图像资料（比如 Live Share 的截图）。关于如何远程进行结对参见作业最后的注意事项。

新主结对纪实：
pr.jpg
可以看到我们组的操作系统多样性。队友的 mac 开着文档，我们用我的 windows 远程控制我宿舍的 ubuntu 写代码。
并且值得一提的是：刘佬（gou）只需要从实验室坐个电梯下楼，而我从大运村跋山涉水。

优缺点

看教科书和其它参考书，网站中关于结对编程的章节，例如：http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html ，说明结对编程的优点和缺点。同时描述结对的每一个人的优点和缺点在哪里（要列出至少三个优点和一个缺点）。

  • 结对编程优缺点
    • 优点：可以提高代码质量和开发效率、减少交接工作带来的时间消耗、共同提升水平。
    • 缺点：需要两个人协调时间、工具链、技术栈以及编程风格和习惯。并且开发环境的差异（我有 windows、惯用 ubuntu，他使用 mac）在物理因素限制不能线下同用一台电脑时影响较大。
  • jyz优缺点
    • 优点：具有一定算法基础、工程经验、以及 C++ 使用经验，有注重代码风格的良好习惯。
    • 缺点：算法实现不够注意细节。在完全思考好具体实现前常常急于动手。
  • ljc优缺点
    • 优点：测试尽心尽责；文档细致详细；态度耐心谦逊。
    • 缺点：开发不跨平台，且无意识哪些部分不跨平台。（具体表现为在 mac 上使用 windows 上在线安装必须换源、离线安装没有二进制编译文件只能从源码构建、编译运行要求 mingw 11.x 和 c++ 17、占内存巨大 的 qt6 开发 gui 模块。）

（P.S. 可以移步 dawning_77 的博客文章看我被挂“三明治法则”花絮。）

PSP表格-实际

PSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）
Planning计划
· Estimate· 估计这个任务需要多少时间1010
Development开发
· Analysis· 需求分析 (包括学习新技术)180150
· Design Spec· 生成设计文档60100
· Design Review· 设计复审 (和同事审核设计文档)60120
· Coding Standard· 代码规范 (为目前的开发制定合适的规范)2040
· Design· 具体设计100220
· Coding· 具体编码12001460
· Code Review· 代码复审240400
· Test· 测试 (自我测试，修改代码，提交修改)1200620
Reporting报告
· Test Report· 测试报告50140
· Size Measurement· 计算工作量1020
· Postmortem & Process Improvement Plan· 事后总结, 并提出过程改进计划3090
合计31003370

附加-模块松耦合

在博客中指明合作小组两位同学的学号，分析两组不同的模块合并之后出现的问题，为何会出现这样的问题，以及是如何根据反馈改进自己模块的。

我们和 19375263 和 20373788 小组的同学互换了 core 模块。虽然他们已经和别的组互换过了，但 ntr 战神一刀一个纯爱人。

由于我们的接口都和作业中给出的建议基本相同，所以没有遇到较大困难，只有具体异常码和 -c 模式下返回值意义不同，在外部做转换即可。

这是我们的 GUI 链接他们的计算模块运行截图：
others.PNG

不过在对拍中被发现了算法实现的各种细节问题……逐一改之。

seeeagull
关注
[2022软工第三次作业]结对编程项目——最长英语单词链
qq_32303495的博客
04-04 763
项目 内容 本作业所属课程 2022年北航敏捷软件工程教学实践 本作业要求 结对编程项目-最长英语单词链 个人课程目标 学习到软件工程的方法论，了解整个过程，并进行亲自实践 本作业在哪个具体方面帮助我实现目标 结对协作能力，Visual Studio开发工具使用技能，代码进行单元测试和性能分析，认识到模块解耦的重要意义 软件工程结对编程作业 项目信息 教学班级：周五班 项目地址：https://github.com/ZerglingChen3/LongestEnglish...
结对编程项目-最长英语单词链
m0_49443771的博客
04-05 688
结对编程项目——最长单词链
结对项目——最长英语单词链
qq_52104057的博客
03-19 248
其实我们感觉两种建图方式对于不优化的搜索效率基本一样，但后者有一个明显的优势，也是我们算法实现中贪心策略体现的重要部分：在结点为字母的图中，接口设计是模块之间Information Hiding的一种方式，通过统一的接口达到模块之间的信息隐藏，使功能与具体实现方式分离，提高项目的可扩展性。首先，必须满足题目只有一个运行程序的要求，因此我们将C++编写的命令行程序以二进制资源文件的格式打包进python生成的exe文件中，python每次自动使用该文件，以达到一个运行程序的目的。
结对编程项目——最长英语单词链
LGJ1617026914的博客
03-19 257
北航2023敏捷软件工程--结对编程博客
「软工结对编程」：最长英语单词链
qq_42877529的博客
03-18 1101
Information Hiding意为信息隐藏，也就是说我们只把外部需要的信息暴露出去，而把那些外部不需要的或者不关心的信息隐藏。我们都知道，OOP有三大特性——封装、继承、多态，而封装的核心就是信息隐藏——我们在设计一个类中，通常会把一些外部可以调用的函数设为 public ，也就是暴露给使用者；而把类的数据和实现细节隐藏在类内部。首先，调用者在使用某个类时只希望知道两个东西——“WHAT”（这个类提供了什么功能）和“HOW”（我怎么使用这个类的功能）。
结对编程——最长单词链
qq_43150198的博客
03-19 180
契约式设计（Design by Contract）是一种软件设计方法，它强调程序中的各个模块应该像一份契约一样，在其接口上明确定义它们的职责、行为和约束条件，并将这些条件作为代码的一部分进行明确表示。我们的建图方式是每个字母作为一个结点，每个单词作为一条有向边，从单词首字母对应的结点连接到单词尾字母对应的结点，对于自环需要特殊处理。信息隐藏是指在设计软件系统的时候，将系统内部的实现细节隐藏起来，只向外界提供必要的接口和信息，从而达到保护系统安全性和保证系统可维护性的目的。若成环，则抛出异常。
北航2022软件工程第三次作业——结对编程（最长英语单词链）
BUAA19373333的博客
04-05 697
软件工程第三次结对编程作业 项目 内容 这个作业属于哪个课程 北京航空航天大学2022春季软件工程（罗杰 任健） 这个作业的要求在哪里 结对编程项目-最长英语单词链 我在这个课程的目标是 学习软件工程的基础知识和基本流程，通过团队合作开发一个较大型的软件工程项目并争取能够上线 这个作业在哪个具体方面帮助我实现目标 1、通过结对编程的方式来提升协作能力；2、掌握软件工程的模块化思想 一、教学班级与项目地址 教学班级：周二班 命令行项目地址：最长英语单词链——命令行项目 GUI
结对项目-最长英语单词链
weixin_50586393的博客
03-19 93
指减少不同模块之间的相关性，对于一个模块的修改不必担心破坏其他关联模块的结构。我认为多人共同开发一个项目时，应该尽量实现模块间的松耦合，这样一个模块变动，另一个模块就不会变动，在我们的设计中，我们首先实现一些功能单一的简单函数，其它具有复杂功能的函数是通过调用这些具有原子性的函数实现的，如Node节点里的get，set函数，之后对Node图的。在我们的设计中，我们对单词节点Node进行封装，外部只能通过给出的方法对单词节点中的属性（单词内容，长度，首尾字母，该节点的出度入度等）进行修改和查询操作。
软工-结对编程项目
byroninurarea的博客
04-05 836
基于2023北航软工结对编程项目的最长英语单词链设计源码
10-05
该项目是北航软件工程专业2023年结对编程项目，致力于设计并实现最长英语单词链算法。源代码文件总计149个，涵盖了51个可执行文件、39个头文件、21个文本文件、17个C++源文件、15个动态链接库文件、2个Markdown文件...
结对编程——敏捷开发.pdf
08-22
"结对编程——敏捷开发" 结对编程（Pair Programming）是敏捷开发（Agile Development）中的一种实践方法，它是指两名开发者坐在一起，共享一台电脑，共同编写代码的过程。 结对编程的优点： 1. 提高代码质量：...
北航软件工程考研难度分析！
xwsky_jiruancc的博客
10-29 795
虽然2024届分数有所回升，但相比其他985软件工程专业，分数要求仍较为温和。建议2025届考生抓住机会，争取考到360分以上，将有很大把握录取。2024届复试线335分，较2023届上升25分，但较2022届下降10分。值得注意的是，2024届报考人数整体呈下降趋势，相比去年同期减少1468人。虽然近年高校计算机类专业竞争激烈，但北航软件工程的分数要求相对其他985院校"依然具备性价比，值得报考"，且北航软件工程历史波动性较大，2025届"大概率稳定，小概率降"。3. 录取分数分布（2024届）
软件设计师-上午题-12、13 软件工程(11分)
m0_58816573的博客
11-02 1180
本文内容为b站up主zst_2001的视频学习笔记，仅供学习使用。
在软件工程开发中，瀑布式开发和螺旋式开发的优缺点比较
10-29 603
在软件工程开发中，瀑布式开发和螺旋式开发是两种常见的软件开发模型，它们各自具有独特的优缺点，并在实际应用中展现出不同的特点。
软件工程3.0和软件工程2.0的区别
caridle的专栏
11-05 842
随着AIGC技术的高速发展，以LLM（大型语言模型）为首的面向大模型的软件工程体系也被国内外提出，如GitLab Duo、Github Copilot X等，使得AI for SE的应用前景变得更加广泛。- 软件工程3.0：在3.0时代，软件开发的范式将发生很大的变化，软件研发人员的工作方式发生变化，对软件人员的要求更多体现在对业务的深度理解、系统性思维、逻辑思维等方面。- 软件工程3.0：在3.0时代，研发人员服务于大模型和大数据平台，包括模型创建、训练、调优、使用等，以模型和数据为本。
yolov10预训练模型.rar
11-05
在按照YOLOv10官网上的步骤进行时，运行app.py文件时，如果没有预训练模型的话会报错。解压压缩包里的内容到同级目录下（在requirements.txt文档下面），这样运行后就不会报错。
Linux Socket编程、IO模型及进程间通信的完整实用案例
最新发布
11-05
在IT领域，Linux系统是广泛应用于服务器和嵌入式设备的操作系统。对于系统开发者和管理员，深入理解Linux的Socket编程、IO模型以及进程间通信（IPC）是至关重要的。本资料包提供了三个主要部分的学习资源：`process_comm`涉及进程间通信，`linux_socket`涵盖Socket编程，而`io_mode`则讨论Linux的IO模型。接下来，我们将详细探讨这些关键知识点。 让我们来看看**Linux Socket编程**。Socket是网络通信的基本接口，它允许两个或多个进程通过网络进行数据交换。在Linux中，Socket编程通常涉及到以下步骤：创建Socket，绑定IP地址和端口号，监听连接请求，接受连接，发送和接收数据，最后关闭Socket。`linux_socket`目录可能包含了示例代码，演示如何创建TCP或UDP Socket，处理并发连接，以及实现基本的错误处理机制。理解Socket编程有助于开发网络服务，如Web服务器、FTP服务器等。 我们来讨论**Linux IO模型**。在Linux中，有五种主要的IO模型：阻塞IO、非阻塞IO、IO复用（
apsw-3.38.5.post1-cp310-cp310-win_amd64.whl.rar
11-05
python whl离线安装包 pip安装失败可以尝试使用whl离线安装包安装 第一步 下载whl文件，注意需要与python版本配套 python版本号、32位64位、arm或amd64均有区别 第二步 使用pip install XXXXX.whl 命令安装，如果whl路径不在cmd窗口当前目录下，需要带上路径 WHL文件是以Wheel格式保存的Python安装包， Wheel是Python发行版的标准内置包格式。 在本质上是一个压缩包，WHL文件中包含了Python安装的py文件和元数据，以及经过编译的pyd文件， 这样就使得它可以在不具备编译环境的条件下，安装适合自己python版本的库文件。 如果要查看WHL文件的内容，可以把.whl后缀名改成.zip，使用解压软件（如WinRAR、WinZIP）解压打开即可查看。 为什么会用到whl文件来安装python库文件呢？ 在python的使用过程中，我们免不了要经常通过pip来安装自己所需要的包， 大部分的包基本都能正常安装，但是总会遇到有那么一些包因为各种各样的问题导致安装不了的。 这时我们就可以通过尝试去Python安装包大全中（whl包下载）下载whl包来安装解决问题。
aiohttp-3.6.2-cp35-cp35m-win32.whl.rar
11-05
python whl离线安装包 pip安装失败可以尝试使用whl离线安装包安装 第一步 下载whl文件，注意需要与python版本配套 python版本号、32位64位、arm或amd64均有区别 第二步 使用pip install XXXXX.whl 命令安装，如果whl路径不在cmd窗口当前目录下，需要带上路径 WHL文件是以Wheel格式保存的Python安装包， Wheel是Python发行版的标准内置包格式。 在本质上是一个压缩包，WHL文件中包含了Python安装的py文件和元数据，以及经过编译的pyd文件， 这样就使得它可以在不具备编译环境的条件下，安装适合自己python版本的库文件。 如果要查看WHL文件的内容，可以把.whl后缀名改成.zip，使用解压软件（如WinRAR、WinZIP）解压打开即可查看。 为什么会用到whl文件来安装python库文件呢？ 在python的使用过程中，我们免不了要经常通过pip来安装自己所需要的包， 大部分的包基本都能正常安装，但是总会遇到有那么一些包因为各种各样的问题导致安装不了的。 这时我们就可以通过尝试去Python安装包大全中（whl包下载）下载whl包来安装解决问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值