一、前言
整体来说,这三次题目集是一个真实业务场景的层层递进过程,知识点从语法层面一路提升到建模层面:
三次叠加正好覆盖了面向对象课程的核心考察面——单一职责、组合/聚合/依赖三种关系、手写排序、以及"能跑"到"完全符合规格"之间的那段距离。
二、设计与分析
1.第一次题目集
类图:
类级度量:
| 类 | LOC | 语句 | 分支 | 方法数 | 最复杂方法 v(G) |
|---|---|---|---|---|---|
| Cargo | 17 | 6 | 0 | 3 | 构造器 (1) |
| Flight | 17 | 5 | 0 | 3 | 构造器 (1) |
| CargoSorter | 19 | 6 | 3 | 1 | sortByWeightDesc (4) |
| LoadManifest | 48 | 12 | 4 | 8 | addCargos (3) |
| ManifestPrinter | 10 | 3 | 2 | 1 | print (3) |
| ConsoleLoader | 44 | 14 | 8 | 5 | readCargos (4) |
| Main | 19 | 9 | 0 | 1 | main (1) |
| 合计/最大 | 174(类体) | 55 | 17 | 22 | 4 |
方法复杂度:
第一次题目集是第一次用Java完成大型的综合实践项目,根据题目的要求,一共设计了七个类,每个类都对应一个职责:
Cargo类和Flight类只负责存储数据和输出数据,不用进行任何业务的判断;ConsoleLoader类负责把控制台输入的文本解析成对象,同样不用进行任何业务的判断;LoadManifest类负责进行装载、累加总重和超载判定,是唯一负责判断装载是否符合规则的判定者;CargoSorter类负责排序独立成类。这个决定后来被证明非常主要——当我不断提交显示测试点4失败时,每次修改我都只需要修改这个类,其他六个类一点都不用动;ManifestPrinter类只负责对输出进行格式化,从v(G)=3可以看出来,是全系统最简单的类之一;Main类的v(G)=1,足以说明其流程控制没有负责任何业务。从题目中获得的心得:
1.把排序从LoadManifest拆出来后,每次换算法都只需要一次替换,很好得体现了什么是面向对象编程;
2.很反直觉的是,整个系统分支最多的不是业务类而是输入解析类(ConsoleLoader 分支 8 个,与 CargoSorter 并列最高),因为输入的排版真的是千奇百怪,各种各样的都有,全都是挖的坑。
2.第二次题目集
类图:
类级度量:
| 类 | LOC | 语句 | 分支 | 方法数 | 最复杂方法 v(G) |
|---|---|---|---|---|---|
| Position | 30 | 10 | 0 | 6 | 构造器 (1) |
| Cargo | 23 | 7 | 0 | 4 | 构造器 (1) |
| CargoCompartment | 82 | 28 | 8 | 10 | addCargo (4) |
| Flight | 53 | 15 | 4 | 8 | findCompartment (3) |
| LoadDispatcher | 26 | 5 | 3 | 3 | findCargo (3) |
| InputValidator | 50 | 12 | 12 | 4 | readIntInRange (5) |
| LoadReportPrinter | 39 | 13 | 9 | 1 | print (10) |
| Main | 43 | 23 | 7 | 1 | main (8) |
| 合计/最大 | 346(类体) | 113 | 43 | 37 | 10 |
方法复杂度:
第二次题目集的主要考察点其实就是整体和部分的关系的区分:
CargoCompartment 构造器内部按 rows×cols 生成 Position 列表,货物的位置和货舱同时存在和消失;cargos: List<Cargo> 里面的货物在装载之前就存在,只是到底装入哪个舱是在实际装载的时候才决定;addCargo 返回 boolean(也就是说装载成功还是失败只由重量规则决定),Flight.findCompartment 支持按 ID 寻舱,getTotalWeight 汇总各舱对于方法的复杂度:LoadReportPrinter.print 仅这一个方法的 v(G)就=10(9 个决策点),是全系统复杂度最高的方法,其决策点整整占全部决策点的 21%(9/43)。主要是因为它干的活最多,一个人就把"装载明细、舱统计、整机对比、四种超载状态"全部干完。第一次题目提交的时候能跑对,但这是一个隐藏的定时炸弹——它导致我第三次题目不得不重写整个输出层,因为这一层从来就没有被真正拆开。
从这次题目集中获得的心得:
1.InputValidator整个的类分支一共12个、readIntInRange的v(G)=5,再次证明校验逻辑是分支大户,需要做的事情最多,最容易踩坑,也最容易导致代码出现问题;
2.与第一次题目集相比,Main的v(G)从1涨到了8,主要是因为多货舱的输入流程开始变复杂,导致流程层也开始变复杂。
3.第三次题目集
类图:
类级度量:
| 类 | LOC | 语句 | 分支 | 方法数 | 最复杂方法 v(G) |
|---|---|---|---|---|---|
| Position | 22 | 8 | 0 | 4 | 构造器 (1) |
| Cargo | 17 | 5 | 0 | 3 | 构造器 (1) |
| Luggage | 11 | 3 | 0 | 2 | 构造器 (1) |
| Passenger | 20 | 7 | 0 | 3 | 构造器 (1) |
| CargoCompartment | 68 | 23 | 6 | 7 | 构造器 (3) |
| Flight | 33 | 8 | 2 | 6 | addPassenger (2) |
| LoadDispatcher | 25 | 5 | 5 | 2 | sortCargos (4) |
| InputValidator | 40 | 16 | 6 | 3 | readInt (3) |
| WeightBalanceCalculator | 83 | 36 | 9 | 1 | generateLoadSheet (10) |
| Main | 57 | 28 | 5 | 1 | main (6) |
| 合计/最大 | 376(类体) | 139 | 33 | 32 | 10 |
方法复杂度:
第三次题目集难度更上一层楼,也多了各种各样、莫名其妙地要求。该题目的三个设计约束都落在了类图上:
1.WeightBalanceCalculator 没有持有任何Flight类的成员变量,Flight 只作为参数传入。
2.Passenger构造器内部的new Luggage,因为行李对象不能外暴露,所以旅客必带行李这一业务直接被固化在构造器里;
3. LoadDispatcher.sortCargos被要求必须使用纯循环冒泡(前面又不让用冒泡,现在又必须要用)。
关于复杂度:generateLoadSheet的v(G)=10、main的v(G)=6。说实话确实有点高了。generateLoadSheet一个人干了三个活:"排序调用 + 四步公式计算 + 舱单打印",这样严格来说并没有把面向对象编程做得很彻底,因为计算与输出仍然是耦合的。
这次题目集的心得:
1."依赖"让工具类变得可测:构造一个`Flight 对象就可以离线验证配平公式,不需要真的从控制台喂输入;
2.题目中的物理公式要分五步实现(旅客力矩 → 货舱力矩 → 全机汇总 → 实际重心 → %MAC),每步都要单独设计一个局部变量。
三、踩坑和心得
下面的每个坑,都是我提交代码测出来的
CargoSorter手写选择排序,解决了测试点4不通过。四、改进建议
print:按输出段落拆成 printCargoLines(货物装载) / printCompartmentStats(货舱统计)/ printFlightSummary(整机比对)三个私有方法,而主方法只做编排,这是第二次题目集最明确的技术债;generateLoadSheet拆为两个部分:LoadSheetResult calculate(Flight)只负责纯计算,返回总重/总力矩/CG/%MAC/评估;print(LoadSheetResult)只负责纯输出。五、总结
首先就是学到了什么:
其次还需要进一步学习的地方:
对课程与作业组织的一点小建议