javascript常用三种分支结构(JavaScript设计模式之组合模式)(1)

在程序设计中,有一些和“事物是由相似的子事物构成”类似的思想。组合模式就是用小的子对象来构建更大的对象,而这些小的子对象本身也许是由更小的“孙对象”构成的。

宏命令

宏命令对象包含了一组具体的子命令对象,不管是宏命令对象,还是子命令对象,都有一个execute方法负责执行命令。现在回顾一下命令模式中关于万能遥控器的宏命令代码

javascript常用三种分支结构(JavaScript设计模式之组合模式)(2)

宏命令中包含了一组子命令,它们组成了一个树形结构,这里是一棵结构非常简单的树

javascript常用三种分支结构(JavaScript设计模式之组合模式)(3)

其中,marcoCommand被称为组合对象,closeDoorCommand、openPcCommand、openQQCommand都是子对象。在macroCommand的execute方法里,并不执行真正的操作,而是遍历它所包含的子对象,把真正的execute请求委托给这些子对象。macroCommand表现得像一个命令,但它实际上只是一组真正命令的“代理”。并非真正的代理,虽然结构上相似,但macroCommand只负责传递请求给子对象,它的目的不在于控制对子对象的访问

组合模式将对象组合成树形结构,以表示“部分——整体”的层次结构。除了用来表示树形结构之外,组合模式的另一个好处是通过对象的多态性表现,使得用户对单个对象和组合对象的使用具有一致性

1、表示树形结构。组合模式的优点:提供了一种遍历树形结构的方案,通过调用组合对象的execute方法,程序会递归调用组合对象下面的子对象的execute方法。组合模式可以非常方便地描述对象部分——整体层次结构

2、利用对象多态性统一对待组合对象和单个对象。利用对象的多态性表现,可以使客户端忽略组合对象和单个对象的不同。在组合模式中,客户将统一地使用组合结构中的所有对象,而不需要关心它究竟是组合对象还是单个对象

这在实际开发中会给客户带来相当大的便利性,往万能遥控器里面添加一个命令时,并不关心这个命令是宏命令还是普通子命令。只需要确定它是一个命令,并且这个命令拥有可执行的execute方法,那么这个命令就可以被添加

当宏命令和普通子命令接收到执行execute方法的请求时,宏命令和普通子命令都会做它们各自认为正确的事情。这些差异是隐藏在客户背后的,在客户看来,这种透明性可以非常自由地扩展程序

在组合模式中,请求在树中传递的过程总是遵循一种逻辑。以宏命令为例,请求从树最顶端的对象往下传递,如果当前处理请求的对象是子对象(普通子命令),子对象自身会对请求作出相应的处理;如果当前处理请求的对象是组合对象(宏命令),组合对象则会遍历它属下的子节点,将请求继续传递给这些子节点

总而言之,如果子节点是子对象,子对象自身会处理这个请求,而如果子节点还是组合对象,请求会继续往下传递。子对象下面不会再有其他子节点,一个子对象就是树的这条枝叶的尽头,组合对象下面可能还会有子节点

请求从上到下沿着树进行传递,直到树的尽头。作为客户,只需要关心树最顶层的组合对象,客户只需要请求这个组合对象,请求便会沿着树往下传递,依次到达所有的子对象

目前的万能遥控器,包含了关门、开电脑、登录QQ这3个命令。现在需要一个“超级万能遥控器”,可以控制家里所有的电器,这个遥控器拥有以下功能:打开空调、打开电视和音响、关门、开电脑、登录QQ

首先在节点中放置一个按钮button来表示这个超级万能遥控器,超级万能遥控器上安装了一个宏命令,当执行这个宏命令时,会依次遍历执行它所包含的子命令,代码如下:

javascript常用三种分支结构(JavaScript设计模式之组合模式)(4)

子命令定义如下

javascript常用三种分支结构(JavaScript设计模式之组合模式)(5)

当按下遥控器的按钮时,所有命令都将被依次执行

基本对象可以被组合成更复杂的组合对象,组合对象又可以被组合,这样不断递归下去,这棵树的结构可以支持任意多的复杂度。在树最终被构造完成之后,让整颗树最终运转起来的步骤非常简单,只需要调用最上层对象的execute方法。每当对最上层的对象进行一次请求时,实际上是在对整个树进行深度优先的搜索,而创建组合对象的程序员并不关心这些内在的细节,往这棵树里面添加一些新的节点对象是非常容易的事情

组合模式最大的优点在于可以一致地对待组合对象和基本对象。客户不需要知道当前处理的是宏命令还是普通命令,只要它是一个命令,并且有execute方法,这个命令就可以被添加到树中

在javascript这种动态类型语言中,对象的多态性是与生俱来的,也没有编译器去检查变量的类型,javascript中实现组合模式的难点在于要保证组合对象和子对象对象拥有同样的方法,这通常需要用鸭子类型的思想对它们进行接口检查

在javascript中实现组合模式,看起来缺乏一些严谨性,代码算不上安全,但能更快速和自由地开发,这既是javascript的缺点,也是它的优点

组合模式的透明性使得发起请求的客户不用去顾忌树中组合对象和基本对象的区别,但它们在本质上是有区别的

组合对象可以拥有子节点,基本对象下面就没有子节点,所以也许会发生一些误操作,比如试图往基本对象中添加子节点。解决方案通常是给基本对象也增加add方法,并且在调用这个方法时,抛出一个异常来及时提醒客户

javascript常用三种分支结构(JavaScript设计模式之组合模式)(6)

扫描文件夹

文件夹和文件之间的关系,非常适合用组合模式来描述。文件夹里既可以包含文件,又可以包含其他文件夹,最终可能组合成一棵树,组合模式在文件夹的应用中有以下两层好处

1、组合模式让Ctrl V、Ctrl C成为了一个统一的操作。例如,在移动硬盘里找到了一些电子书,想把它们复制到F盘中的学习资料文件夹。在复制这些电子书的时候,并不需要考虑这批文件的类型,不管它们是单独的电子书还是被放在了文件夹中

2、用杀毒软件扫描该文件夹时,往往不会关心里面有多少文件和子文件夹,组合模式使得只需要操作最外层的文件夹进行扫描

现在来编写代码,首先分别定义好文件夹Folder和文件File这两个类。见如下代码

javascript常用三种分支结构(JavaScript设计模式之组合模式)(7)

接下来创建一些文件夹和文件对象,并且让它们组合成一棵树,这棵树就是F盘里的现有文件目录结构

javascript常用三种分支结构(JavaScript设计模式之组合模式)(8)

现在的需求是把移动硬盘里的文件和文件夹都复制到这棵树中,假设已经得到了这些文件对象

javascript常用三种分支结构(JavaScript设计模式之组合模式)(9)

通过这个例子,再次看到客户是如何同等对待组合对象和基本对象的。在添加一批文件的操作过程中,客户不用分辨它们到底是文件还是文件夹。新增加的文件和文件夹能够很容易地添加到原来的树结构中,和树里已有的对象一起工作。改变了树的结构,增加了新的数据,却不用修改任何一句原有的代码,这是符合开放——封闭原则的

运用了组合模式之后,扫描整个文件夹的操作也是轻而易举的,只需要操作树的最顶端对象:

folder.scan();

注意事项

在使用组合模式的时候,还有以下几个值得注意的地方

1、组合模式不是父子关系组合模式的树型结构容易让人误以为组合对象和基本对象是父子关系。组合模式是一种HAS-A(聚合)的关系,而不是IS-A。组合对象包含一组基本对象,但Leaf并不是Composite的子类。组合对象把请求委托给它所包含的所有基本对象,它们能够合作的关键是拥有相同的接口

2、对子对象操作的一致性。组合模式除了要求组合对象和子对象拥有相同的接口之外,还有一个必要条件,就是对一组子对象的操作必须具有一致性。比如公司要给全体员工发放元旦的过节费1000块,这个场景可以运用组合模式,但如果公司给今天过生日的员工发送一封生日祝福的邮件,组合模式在这里就没有用武之地了,除非先把今天过生日的员工挑选出来。只有用一致的方式对待列表中的每个子对象的时候,才适合使用组合模式

3、双向映射关系。发放过节费的通知步骤是从公司到各个部门,再到各个小组,最后到每个员工的邮箱里。这本身是一个组合模式的好例子,但要考虑的一种情况是,也许某些员工属于多个组织架构。比如某位架构师既隶属于开发组,又隶属于架构组,对象之间的关系并不是严格意义上的层次结构,在这种情况下,是不适合使用组合模式的,该架构师很可能会收到两份过节费。这种复合情况下,必须给父节点和子节点建立双向映射关系,一个简单的方法是给小组和员工对象都增加集合来保存对方的引用。但是这种相互间的引用相当复杂,而且对象之间产生了过多的耦合性,修改或者删除一个对象都变得困难,此时可以引入中介者模式来管理这些对象

4、用职责链模式提高组合模式性能。在组合模式中,如果树的结构比较复杂,节点数量很多,在遍历树的过程中,性能方面也许表现得不够理想。有时候确实可以借助一些技巧,在实际操作中避免遍历整棵树,有一种现成的方案是借助职责链模式。职责链模式一般需要手动去设置链条,但在组合模式中,父对象和子对象之间实际上形成了天然的职责链。让请求顺着链条从父对象往子对象传递,或者是反过来从子对象往父对象传递,直到遇到可以处理该请求的对象为止,这也是职责链模式的经典运用场景之一

引用父对象

组合对象保存了它下面的子节点的引用,这是组合模式的特点,此时树结构是从上至下的。但有时候需要在子节点上保持对父节点的引用,比如在组合模式中使用职责链时,有可能需要让请求从子节点往父节点上冒泡传递。还有当删除某个文件时,实际上是从这个文件所在的上层文件夹中删除该文件的

现在来改写扫描文件夹的代码,使得在扫描整个文件夹之前,可以先移除某一个具体的文件

首先改写Folder类和File类,在这两个类的构造函数中,增加this.parent属性,并且在调用add方法的时候,正确设置文件或者文件夹的父节点:

javascript常用三种分支结构(JavaScript设计模式之组合模式)(10)

接下来增加Folder.prototype.remove方法,表示移除该文件夹。在Folder.prototype.remove方法里,首先会判断this.parent,如果this.parent为null,那么这个文件夹要么是树的根节点,要么是还没有添加到树的游离节点,这时候没有节点需要从树中移除,暂且让remove方法直接return,表示不做任何操作。如果this.parent不为null,则说明该文件夹有父节点存在,此时遍历父节点中保存的子节点列表,删除想要删除的子节点

javascript常用三种分支结构(JavaScript设计模式之组合模式)(11)

File类的实现基本一致:

javascript常用三种分支结构(JavaScript设计模式之组合模式)(12)

下面测试一下移除文件功能

javascript常用三种分支结构(JavaScript设计模式之组合模式)(13)

组合模式如果运用得当,可以大大简化客户的代码。一般来说,组合模式适用于以下这两种情况

1、表示对象的部分——整体层次结构。组合模式可以方便地构造一棵树来表示对象的部分——整体结构。特别是在开发期间不确定这棵树到底存在多少层次的时候。在树的构造最终完成之后,只需要通过请求树的最顶层对象,便能对整棵树做统一的操作。在组合模式中增加和删除树的节点非常方便,并且符合开放——封闭原则

2、客户希望统一对待树中的所有对象。组合模式使客户可以忽略组合对象和子对象的区别,客户在面对这棵树的时候,不用关心当前正在处理的对象是组合对象还是子对象,也就不用写一堆if、else语句来分别处理它们。组合对象和子对象会各自做自己正确的事情,这是组合模式最重要的能力

然而,组合模式并不是完美的,它可能会产生一个这样的系统:系统中的每个对象看起来都与其他对象差不多。它们的区别只有在运行的时候会才会显现出来,这会使代码难以理解。此外,如果通过组合模式创建了太多的对象,那么这些对象可能会让系统负担不起

下期预告:

JavaScript设计模式之状态模式(State Pattern)

参考

https://www.cnblogs.com/xiaohuochai/p/8035901.html

,