OO第三次博客作业

OO第三次博客作业

jml基础知识梳理

jml工具运用

jml uniting/jml unit

第三单元架构迭代分析

代码实现&bug修复

规格撰写体会

(1)jml基础知识梳理:

常用:

pure:

纯粹查询,无任何副作用。

数组:

仅仅是规格层次的描述,不一定有数组定义。

no_null:

该容器不能为空。

\result:

该方法返回的对象。

require:

前置条件,即调用该方法时参数以及成员变量需要满足的条件。

assaignable:

副作用范围,列出所有可能会被修改的成员变量。

\nothing:

ensure:

后置条件,即调用该方法之后参数和成员变量需要满足的条件。

\old():

表示调用该方法前的该对象或表达式的值。

\type():

表示该类(type)的类型(class)。

\typeof():

表示该表达式的类型。

\forall():

相当于数学中的"任意"符号。

\exits():

相当于数学中的"存在"符号。

<=, =>, <=>:

推理。

public_normal_behavior:

正常功能规格。

public_exceptional_behavior:

异常功能规格。

also:

分开正常和异常两种规格。

signals () ___ :

满足条件抛出异常。

jml工具运用:

本地装的jdk11和eclipse4.8.0无法使用openjml:

询问林佬之后得知需要在jdk8和jdk11之间切换两次才能跑完,windows未能找到此功能,遂放弃。

jml uniting/jml unit使用:

本人一直在作业中使用自动生成大量数据对拍,而openjml都运行不起来,无力使用对jml的单元测试,遂放弃

第三单元架构迭代分析:

第九次作业:

MyPath类:

使用了Hashset来记录点,以实现快速查询点数和点是否存在。

PathContainer类:

使用了两个HashMap互相映射path和id,方便查询点数等。

第十次作业:

Mypath类:

不变,继承第九次作业。

Graph类:

继承第九次作业的PathContainer,添加建图和BFS,建图使用邻接表,点的id进行映射,以便使用静态数组,提升效率。

第十一次作业:

MyPath类:

不变,继承第九次作业。

MyRailwaySystem类:

继承第九次作业,添加并查集完成除最短路以外的查询。

Tu类:

新添加的类,完成建图、最短路查询,在MyRailwaySystem中完成四次实例化,来计算四种不同的最短路,最短路使用拆点+SPFA。

代码实现&bug修复:

代码实现:

基础的path相关的查询和插入使用HashMap来存储、查询。

连通性使用并查集查询。

最短路新开类Tu实现建图和查询,建图使用拆点+邻接表,因为边数少,点数多;最短路算法使用spfa。

拆点具体做法见传送门

bug修复:

无bug。

规格撰写体会:

首先看是否会异常,即,是否对不满足前置条件的情况进行异常抛出。

其次,写出前置条件和后置条件,理清思路和方法需要完成的工作。

最后写返回值。

这样的顺序能够使条理更加清晰,工作量更小。

就像OS中的注释,虽然也有前置条件和后置条件,但是没有一个很同一的格式来约束,导致写出来的注释没有jml那样规范,而且很容易出错,对写代码的人造成误解。

posted @ 2019-05-22 20:03  HugeGun  阅读(349)  评论(0编辑  收藏  举报