设计模式之桥接模式

桥接模式的作用是将类的功能层次结构和类的实现层次结构连接起来

假设现在有个Something类，当我们想向它添加新功能时，可以编写一个它的子类，然后在子类中添加新的功能。这样就构成了类的功能结构。

当我们定义了一个抽象类，子类负责去实现这些抽象方法时，也形成了一个层次结构，这就叫类的实现层次结构。注意这里功能并没有增加，子类是为了具体实现抽象父类定义的方法。

试想有一个笔类，我们可以继承笔类，并向其添加画圆、画方等功能，这就是功能层次结构。假如我们要选择笔的颜色，那么我们可以在子类中添加方法来画出不同颜色的圆、方。现在我们要添加新功能画三角形，假设有12种颜色，那么为了添加这一个功能，又得重复写换颜色的12个方法。或者我们想添加新的颜色，那么又得修改所有的子类。这里功能层次结构和实现层次结构混杂在一起，难以扩展。

桥接模式可以将类的功能层次结构和类的实现层次结构分离。做到可以独立的修改功能及实现。

more >>

展开全文 >>

PAT完结撒花&总结

从3月份开始，现在快5月底了，终于刷完了PAT甲级的所有题（其实还有一题1057 stack，不过那题用到树状数组什么的，不准备做了）。目前排名153，满分的有139人。花了大概两个半月时间，其中经历了研究生复试，五一，毕设等大小事，刷的有快也有慢，好歹算是做完了。原本打算毕业前刷完的，现在大概还剩了一个月左右的时间，算是超额完成吧。说起来其实很惭愧，大二大三就应该做这些事的，混到快毕业了才刷完。

总的感受就是PAT甲级也没那么难。考来考去也就是二叉树、dijkstra、深搜这些东西。只有少量的题是拿到手完全没思路的，很多题稍微改改就成了另一题。动态规划几乎没有（即便有的话也可以不用动态规划解决）。说白了就是考熟练度罢了。当然其中有些题还是比较坑的，有些是测试点坑，有些是时间空间限制很严格，不一而足。测试点坑的，上网找坑点，时间限制严格的，把cin/cout换成printf/scanf往往有奇效。整套刷下来代码能力提升还是很大的。

最近打算开的新坑：Leetcode，playframework，设计模式。加油吧。

展开全文 >>