20. 数据结构——组合模式

“数据结构” 模式

• 常常有一些组件在内部具有特定的数据结构，如果让客户程序依赖这些特定的数据结构，将极大地破坏组件的复用。这时候，将这些特定的数据结构封装在内部，在外部提供统一的接口，来实现与特定数据结构无关的访问，是一种行之有效的解决方案。
• 典型模式
  • Composite
  • Iterator
  • Chain of Resposibility

一、场景分析

在绘图编辑器和图形捕捉器系统这样的图形应用程序中，用户可以使用简单的组件创建复杂的图表。用户可以组合多个简单组件以形成一些较大的组件，这些组件又可以组合成更大的组件。一个简单的实现方法是为Text和Line这样的图元定义一些类，另外定义一些类作为这些图元的容器类。

然而这种方法存在一个问题：使用这些类的代码必须区别对待图元对象与容器对象，而实际上大多数情况下用户认为它们是一样的。对这些类区别使用，将会使得程序更加复杂。Composite模式描述了如何使用递归组合，使得用户不必对这些类进行区别，如下图所示。

Composite模式的关键是一个抽象类，它既可以代表图元，又可以代表图元的容器。在图形系统中这个类就是Graphic，它声明一些与特定图形对象相关的操作，如Draw。同时它也声明了所有的组合对象共享的一些操作，例如一些操作用于访问和管理它的子部件。如Add、Remove、GetChild方法，这些方法在元器件中其实用不到，但是为了让客户端在使用时不需要区分是组合对象还是图元对象，就在Graphic中定义了这些方法。

子类Line、Rectangle和Text定义了一些图元对象，这些类实现Draw，分别用于绘制直线、矩形和正文。由于图元都没有子图形，因此它们都不执行与子类有关的操作。

Picture类定义了一个Graphic对象的聚合。Picture的Draw操作是通过对它的子部件调用Draw实现的，Picture还用这种方法实现了一些与其子部件相关的操作。由于Picture接口与Graphic接口是一致的，因此Picutre对象可以递归地组合其他Picture对象。

下图是一个典型的由递归组合的Graphic对象组成的组合对象结构

二、动机

将对象组成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。

三、定义

组合模式的类图：

典型的Composite对象结构如下图：

参与者：

• Component（Graphic）
  • 为组合中的对象声明接口
  • 在适当的情况下，实现所有类共有接口的缺省行为
  • 声明一个接口用于访问和管理Component的子组件
• Leaf（Rectangle、Line、Text等）
  • 在组合中表示叶节点对象，叶节点没有子节点
  • 在组合中定义图元对象的行为
• Composite（Picture）
  • 定义有子部件的那些部件的行为
  • 存储子部件
  • 在Component接口中实现与子部件相关的操作
• Client
  • 通过Component接口操纵组合部件的对象

使用场景：

• 你想表示对象的部分-整体层次结构
• 你希望用户忽略组合对象与单个对象的不同，用户将统一地使用组合结构中的所有对象