[2017BUAA软工]第二次博客作业:代码复审

〇、comment链接

https://github.com/hanayashiki/Sudoku/issues/1

 

一、代码复审

1.概要部分


 (1)代码能符合需求和规格说明么?

  经测试,对于合法输入,代码能以要求的格式给出正确的结果。

 

(2)代码设计是否有周全的考虑?

  对于错误输入考虑不太周全。-c中在数字中插入字母(如“2a2”)也可以识别,但个人感觉认定为非法输入比较好。如果只输入-c或-s,不输入第三个参数,程序会crash;如果输入-s,但第三个参数是非法路径,也会crash。对于其它类型的非法输入有判断。

 

(3)代码可读性如何?

  可读性较好,在下面可读性部分详细说。

 

(4)代码容易维护么?

  容易维护。首先代码分为了若干的.cpp文件,比起把所有类和函数放在一个文件中,这种方式更便于查找需要的类和函数,清晰了不少。而且,代码的封装性很好,函数功能很明确,改动代码的代价很小。

 

(5)代码的每一行都执行并检查过了吗?

  检查过了。

 

2.设计规范部分


 (1)设计是否遵从已知的设计模式或项目中常用的模式?

  没有使用设计模式。

 

(2)有没有硬编码或字符串/数字等存在?

  有,代码中有很多3和⑨。Matrix类中也有如下代码:

1 const int MASK1 = 0x55555555;
2 const int MASK2 = 0x33333333;
3 const int MASK4 = 0x0f0f0f0f;
4 const int MASK8 = 0x00ff00ff;
5 const int MASK16 = 0x0000ffff;

  还有关于学号的部分……

1 matrix.fill_in_figure(1, 1, (7 + 7) % 9 + 1);

  或许这些数字以宏定义的形式注明会更好。

 

(3)代码有没有依赖于某一平台,是否会影响将来的移植(如Win32到Win64)?

  依赖于Windows,但不影响移植。

 

(4)开发者新写的代码能否用已有的Library/SDK/Framework中的功能实现?在本项目中是否存在类似的功能可以调用而不用全部重新实现?

  不存在的。

 

(5)有没有无用的代码可以清除?

  有很多被注释掉的代码,有一部分是cout,用于测试时输出,建议通过调试的手段替代频繁的cout。

 

3.代码规范部分


 (1)修改的部分符合代码标准和风格么(详细条文略)?

  两个代码风格完全不一致的函数……

 1 bool read_file(FILE* f, int sudoku[9][9])
 2 {
 3     int readin = 0;
 4     for (int i = 0; i < 9; i++) 
 5     {
 6         for (int j = 0; j < 9; j++) 
 7         {
 8             int d;
 9             readin += fscanf_s(f, "%d", &d);
10             sudoku[i][j] = d;
11         }
12     }
13     //matrix.display();
14     //cout << "readin = " << readin << endl;
15     return readin == 81;
16 }
 1 void shuffle(char* str) {
 2     int l = strlen(str);
 3     for (int i = 0; i < l; i++) {
 4         int r = random(l);
 5         char randc = str[r];
 6         char tmp = str[i];
 7         str[i] = randc;
 8         str[r] = tmp;
 9     }
10     //cout << str << endl;
11 }

 

4.具体代码部分


 (1)有没有对错误进行处理?对于调用的外部函数,是否检查了返回值或处理了异常?

  调用fopen_s函数后没有对文件指针进行NULL判断。

 

(2)参数传递有无错误,字符串的长度是字节的长度还是字符(可能是单/双字节)的长度,是以0开始计数还是以1开始计数?

  无错误,字节长度,以0和1开始倒着计数的都有。

  大部分都是像shuffle函数这样以0开始计数:

 1 void shuffle(char* str) {
 2     int l = strlen(str);
 3     for (int i = 0; i < l; i++) {
 4         int r = random(l);
 5         char randc = str[r];
 6         char tmp = str[i];
 7         str[i] = randc;
 8         str[r] = tmp;
 9     }
10     //cout << str << endl;
11 }

  这是find_lock中的部分代码,以1开始计数:

1 for (int i = 1; i <= 9; i++) {
2     and_result_rc = and_result_rc >> 1;
3     if ((and_result_rc & 0x1) == 0x1) {
4         //std::cout << "cut 1" << std::endl;
5         return i;
6     }
7 }

 

(3)边界条件是如何处理的?Switch语句的Default是如何处理的?循环有没有可能出现死循环?

  大部分采用i

 

(4)有没有使用断言(Assert)来保证我们认为不变的条件真的满足?

  没有。

 

(5)对资源的利用,是在哪里申请,在哪里释放的?有没有可能导致资源泄露(内存、文件、各种GUI资源、数据库访问的连接,等等)?有没有可能优化?

  Change是通过clean函数释放资源,Node是在DLX的析构函数中被释放

 

(6)数据结构中是否有无用的元素?

  不存在的。

 

5.效能


 (1)代码的效能(Performance)如何?最坏的情况是怎样的?

  生成1000000个数独需要54.18s,解决50000个数独需要49.189s,不是很理想。

 

(2)代码中,特别是循环中是否有明显可优化的部分(C++中反复创建类,C#中string的操作是否能用StringBuilder 来优化)?

  在create任务中会创建许多Change储存数独以进行回溯,这部分可以优化为在一个Change上通过填数和撤销填数进行变更。

 

(3)对于系统和网络调用是否会超时?如何处理?

  没有用到系统和网络调用。

 

6.可读性


 (1)代码可读性如何?有没有足够的注释?

  可读性较好,代码重要的部分有一些注释,而且绝大部分函数名、变量名都很得当,这是我要学习的地方。

  main的read_argv取名不太恰当,由于argv共有三个参数,而这里只用到了argv[1],所以取argv这个名字明显不太合适。这个函数的目的是判断任务类型,个人认为不如将函数名设置成read_mission更为得当。

  有些比较精巧的行列计算可以define一个预定义函数,如:

1 new_row[81 + 81 + 81 + (3 * (i / 3) + j / 3) * 9 + fill - 1] = 1;

  这一行代码在sudoku_m.cpp的sudoku2matrix函数中,其中(3 * (i / 3) + j / 3)的目的是计算计算宫的编号,如果不加注释理解起来比较困难,这种问题在我的代码中也有出现。

  二维链表那一部分理解起来感觉有些痛苦,建议多加点注释……

  create函数开头用注释简要介绍了一下思路,好评,十分便于理解。

  另外,综合了我之前写的代码,个人认为在以下部分增添注释可大大增加代码可读性:

  ①类的Overview;

  ②类成员的意义;

  ③函数参数及返回值的意义;

  ④for/while循环的意义,一次循环究竟代表着什么?

  以上部分是我在阅读代码时最容易犯晕的地方,就连自己写代码有时也会犯糊涂,应当加以重视。

 

 

7.可测试性


 (1)代码是否需要更新或创建新的单元测试?

  最好添加一个验证数独重复性的功能。

 

(2)还可以有针对特定领域开发(如数据库、网页、多线程等)的核查表。

  本次作业不存在的。

 

 

二、设计一个代码规范

1.工具提供的代码规范和你个人的代码风格有什么不同?

  和Cpplint提供的代码规范相比,我的代码有以下不同:

  ·没有copyright

  ·有长度大于80个字符的行

  ·使用Tab进行缩进

  ·逗号后面要空格,大括号前面要空格,大于小于号周围要空格(我空了啊……为什么报错?)

  ·分号后面要空格(为什么?)

 

2.工具提供的代码规范里有哪些部分是你之前没有想到的?

  只有copyright没有想到。

 

3.为什么要这样规范?这样的规范有意义吗?

  意义肯定是有的,我觉得规范的意义一是在于增加代码可读性,二是在团队项目中保持代码风格的一致性。

  其实我认为不管采用哪种规范,满足保持一致性、便于阅读这两点就好,其余的可以随机应变,不应该硬性强求。很早以前就在网络上看到过有关Tab/Space、大括号换不换行之类的问题,其实无论哪种选择都各有利弊,和个人习惯有很大关系。比如大括号换行的问题,换行的好处是层次更清晰,不换行的好处是代码更紧凑。我之前的编程习惯是不换行,很幸运,这一点和cpplint的标准一样,但之前也看到过很多老师偏爱大括号换行,感觉问题也不大,但让我这样写我就会很不适应。类似的还有goto语句,看了其它同学的博客,cpplint禁止使用goto语句,这一点和《构建之法》上的说法不符。我承认goto是有很大的弊端,但是只要保证不改变代码的顺序性,用于跳出多层循环是一个非常好的选择。因此我认为,代码规范并不绝对,应该随机应变,编程者应当参考但不应当受此禁锢。

  但不管怎样,在同一个项目中应保持代码风格的一致性,不能“Space和Tab共存,骆驼命名与下划线命名齐飞”,不然会带来很糟糕的代码阅读体验……

 

4.总结的代码规范

  ·每行长度小于等于80字符

  ·大括号不换行

  ·使用Tab,但设置Tab自动替换为四个Space

  ·所有if、for或while等涉及大括号的语句,不要省略大括号,也不要在同一行写两条语句,以便随时增减代码

  ·下划线命名

  ·类名、结构体名首字母大写

  ·所有声明放在.h文件中,所有定义放在.cpp文件中

转载于:https://www.cnblogs.com/slontia/p/7618363.html

你可能感兴趣的:([2017BUAA软工]第二次博客作业:代码复审)