HIT软件构造复习 lab篇

DQSSS

于 2019-06-23 23:07:52 发布

阅读量479

点赞数

分类专栏： ====其它===

本文链接：https://blog.csdn.net/LOI_DQS/article/details/93418528

版权

====其它=== 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这里集中以下lab中犯的错误

lab1

印象中这个实验是最简单的，主要是熟悉java编程和junit

幻方那个，写的挺恶心的，因为可能出现空格 tab 浮点数等一系列问题，所以需要对每种情况做处理…………记得助教验收的时候还改了我的测试数据，幸亏是能跑起来，处理的不错

之后是那个小乌龟，因为之前大一暑假小学期选过java课所以对这个还算比较熟悉，写起来还行

然后是写一个图上的最短路，因为我本身就是搞算法竞赛的，所以这玩意写的很熟，但是还是被java坑了，因为忘记了equals要自己重写不然自动调用 == …………然后这里就写的比较坑，但还是写出来了

最后是写一个tweet的统计，数据每天都会更新，所以时不时跑一跑会有有趣的结果。这个写的东西如果搞得很强大还是有点厉害的，我写的就是单纯的转发 at 还有内容重复的时候会认为两个人有较为紧密的关系，虽然限制比较弱但是还是能看出来一些社交网络。尤其是一些大流量账号，粉丝数是前列的。

总的说lab1还是没啥东西

lab2

此时开始要求规范，比如对每个类写ADT RI之类的，并且要写test
这里首先要写一个图类，用泛型，泛型之后我会另写博客这里就不讲了。然后用实现的图类写一个写诗的东西，这其实也是在用java的基本操作，还有一些库里提供的类（Map,Set之类的）

之后要写一个模拟下象棋和下围棋，此时事情就复杂了。
首先有一个客户端，接受用户的输入，负责解析命令和执行操作，这个就不说了。
之后设计了一堆类来实现功能，实验报告里写的很详细。

其实这里最让我费解的是Action类，我之前理解的一个类是要有对象的，而对于一系列看似没有对象（也就是抽象）的类，只认为它是放在那里用来继承的（就是提供接口，比如interface和abstract class），然后发现也可以用一个类来封装一些函数，而它的对象没有意义（这个东西之前写c++的时候是直接写在main外面的，大概是对于java这种以类为单元的编程语言不太习惯吧）
理解了这个类，对之后的lab设计也有很大帮助。

其他的设计就没啥讲的意思了

lab3

到了重头戏，3~5都要基于这个东西写。曾经想一口气写完lab5，后来因为ACM训练耽误了，一直用lab3差点没写完，肝了好几个通宵…………

这里是要自己设计ADT了，但是指导书上也给了很多提示。

首先有一个抽象类来提供接口，之后实现该类的具体类，和lab2一样
之后对于三个应用，继承并完善其内部功能……完了
其实没这么轻松……问题在于设计。而很多需求会对设计提出较高的要求。
比如说，我要支持在轨道上添加物品，如果轨道是可变的显然可以，但如果采用更安全的不可变该怎么实现？这里我就在实现类里写了个Map<Track,List>来实现，这样只会让轨道系统是可变的，安全性更高。

对于轨道的半径，有时是整数有时是浮点数，怎么办？显然可以搞一个抽象类然后实现两个具体类，但后来我觉得这么写有点小题大做了，因为一个轨道其实只有半径这一个参数，我让他是Number类型不就好了。

对于每个电子，它们都是一样的，这里如果直接放多个电子上去内存占用会比较高，这里就可以用到Flyweight设计模式来降低内存占用（虽然到lab5才用到）

当时为了实现给行星加卫星的操作，使用了decorator设计模式。只修改了三个地方（读入卫星信息，加个实现decorator设计模式的类，GUI的显示）就完成了这个操作，深刻体会到设计模式的重要性

中间还有个小插曲。因为图省事写的HashMap，后来发现要对Track从小到大遍历，这意味着要对Track排序，那么就不能HashMap了。幸亏当初定义的是Map类，所以改动特别少（大概几B的字符吧，又对Track实现了个比较器就没了），这也说明泛型编程有多么方便。

顺便一提，实现关系网用到了代码级复用——lab2写的graph可以直接用

因为实现的比较好，所以大数据也跑得动，就很开心。