1 | 组合模式的概述

树形结构在软件中随处可见，例如操作系统中的目录结构、应用软件中的菜单结构、办公系统中的公司组织结构等。

对于所有与目录结构相类似的树形结构，当容器对象(例如文件夹)的某一个方法被调用时，将遍历整个树形结构。寻找也包含这个方法的成员对象(可以是容器对象，也可以是叶子对象，例如子文件夹和文件)并调用执行，牵一而动百，其中使用了递归调用的机制来对整个结构进行处理。由于容器对象和叶子对象在功能上的区别，在使用这些对象的代码中必须有区别地对待容器对象和叶子对象，而实际上大多数情况下客户端希望一致地处理它们，因为对于这些对象的区别对待将会使程序非常复杂。

1.1 组合模式产生的动机

• 组合模式通过一种巧妙的设计方案使得用户可以一致性地处理整个树形结构或者树形结构的一部分，它描述了如何将容器对象和叶子对象进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器对象和叶子对象。

1.2 组合模式的定义

• 组合模式：组合多个对象形成树形结构以表示具有部分-整体关系的层次结构。组合模式让客户端可以统一对待单个对象和组合对象。
• Composite Pattern: Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objectsuniformly.

组合模式又称为“部分-整体”(Part-Whole)模式，属于对象结构型模式，它将对象组织到树形结构中，可以用来描述整体与部分的关系。

2 | 组合模式的结构与实现

组合模式的关键在于定义了一个抽象构件类，它既可以代表叶子，又可以代表容器，客户端针对该抽象构件类进行编程，无须知道它到底表示的是叶子还是容器，可以对其讲行统一处理。同时容器对象与抽象构件类之间还建立了一种聚合关联关系，在容哭对象中既可以包含叶子，又可以包含容器，以此实现递归组合，形成一个树形结构。

如果不使用组合模式，客户端代码将过多地依赖于容器对象复杂的内部实现结构，容器对象内部实现结构的变化将引起客户端代码的频繁变化，造成代码维护困难，可扩民性差等问题，组合模式的使用将在一定程度上解决这些问题。

2.1 组合模式的结构

• (1) Component(抽象构件)：它可以是接口或抽象类，为叶子构件和容器构件对象声明接口，在该角色中可以包含所有子类共有行为的声明和实现。在抽象构件中定义了访问及管理它的子构件的方法，如增加子构件、删除子构件、获取子构件等。
• (2) Leaf(叶子构件)：它在组合结构中表示叶子结点对象，叶子结点没有子结点，它实现了在抽象构件中定义的行为。对于那些访问及管理子构件的方法，可以通过抛出异常,提示错误等方式进行处理。
• (3) Composite(容器构件)：它在组合结构中表示容器结点对象，容器结点包含子结点，其子结点可以是叶子结点，也可以是容器结点，它提供一个集合用于存储子结点，实现了在抽象构件中定义的行为，包括那些访问及管理子构件的方法，在其业务方法中可以递归调用其子结点的业务方法。

2.2 组合模式的实现

我们通过代码示例来分析组合模式的各个角色的用途和实现。

using System;
using System.Collections.Generic;
namespace CompositeSample
{
    abstract class Component
    {
        public abstract void Add(Component c); //增加成员
        public abstract void Remove(Component c); //删除成员
        public abstract Component GetChild(int i); //获取成员
        public abstract void Operation();  //业务方法
    }
    class Leaf : Component
    {
        public override void Add(Component c)
        {
            //异常处理或错误提示 
        }
        public override void Remove(Component c)
        {
            //异常处理或错误提示 
        }
        public override Component GetChild(int i)
        {
            //异常处理或错误提示
            return null;
        }
        public override void Operation()
        {
            //叶子构件具体业务方法的实现
        }
    }
    class Composite : Component
    {
        private readonly List<Component> list = new List<Component>();
        public override void Add(Component c)
        {
            list.Add(c);
        }
        public override void Remove(Component c)
        {
            list.Remove(c);
        }
        public override Component GetChild(int i)
        {
            return (Component)list[i];
        }
        public override void Operation()
        {
            //容器构件具体业务方法的实现，将递归调用成员构件的业务方法
            foreach (Object obj in list)
            {
                ((Component)obj).Operation();
            }
        }
    }
}

• 抽象构建无需关心其具体子类是容器构件还是叶子构件。
• 叶子构件中声明抽象构件中的所有方法，但是叶子构件不能再包含子构件，所以再叶子构件中实现的构件管理和访问方法时需要提供异常处理和错误提示。同时这也会给叶子构建的实现带来麻烦。
• 容器构件中实现了在抽象构件中的所有方法。需要注意的是在实现具体业务方法时，由于容器构件充当的是容器角色，包含成员构件，因此在对容器构件进行处理时需要使用递归算法，即在容器构件的 Operation() 方法中递归调用其成员构件的 Operation() 方法。

3 | 组合模式的应用实例

3.1 实例说明

某软件公司要开发一个杀毒（Antivirus) 软件，该软件既可以对其个文件来(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒。该杀毒软件还可以根据各教文件的特点，为不同类型的文件提供不同的杀毒方式，例如图像文件(ImageFile)和文本文件(TextFile)的杀毒方式就有所差异。现使用组合模式来设计该杀毒软件的整体框架。

3.2 实例代码设计

• AbstractFile 充当抽象构件类。
• Falder 充当容器构件类。
• ImageFile、TextFile 和 VideoFile 充当叶子构件类。

客户端调用，如下所示：

完整代码示例请查看 =》DesignPattern: DesignPattern GoF 23+1 | 设计模式 23+1 - Gitee.com

4 | 透明组合模式 & 安全组合模式

区分依据：根据抽象构件类的定义形式不同，可分为透明组合模式和安全组合模式。

4.1 透明组合模式

【优点】

在透明组合模式中，如上应用实例，抽象构件 Component 中声明了所有用于管理成员对象的方法，这样做的好处是确保了所有构件类都有相同的接口。此时对客户端来说，叶子构件和容器构件提供的方法是一致的，客户端可以一致的对待所有对象，没有差别。

【缺点】

透明组合模式的缺点是不够安全，因为叶子对象和容器对象在本质上是具有区别的。叶子对象不可能有下一个层次的对象，即不可能包含成员对象，因此为其提供Add() 、Remove() 及 GetChild() 等方法是没有意义的，这在编译阶段不会出错，但在运行阶段如果调用这些方法可能会出错（如果没有提供相应的错误处理代码）。

4.2 安全组合模式

【优点】

在安全组合模式中，抽象构件 Component 中没有声明任何用于管理成员对象的方法【Add() 、Remove() 及 GetChild() 】，而是在 Composite 类中声明并实现这些方法。这样做是安全的，因为根本不向叶子对象提供这些管理成员对象的方法，对于叶子对象，客户端不可能调用到这些方法。

【缺点】

安全组合模式的缺点是不够透明，因为叶子构件和容器构件具有不同的方法，容器构件中用于管理成员对象的方法没有在抽象构件类中定义，因此客户端不能完全针对抽象编程，必须有区别地对待叶子构件和容器构件。在实际应用中，安全组合模式的使用频率也非常高。

5 | 组合模式的优缺点与适用环境

组合模式使用面向对象的思想来实现树形结构的构建与处理，描述了如何将容器对象和叶子对象进行递归组合，实现简单，灵活性好。由于在软件开发中存在大量的树形结构，因此组合模式是一种使用频率较高的结构型设计模式。

5.1 组合模式的优点

• (1)组合模式可以清楚地定义分层次的复杂对象，表示对象的全部或部分层次，让客户端忽略了层次的差异，方便对整个层次结构进行控制。
• (2)客户端可以一致地使用一个组合结构或其中单个对象，不必关心处理的是单个对象还是整个组合结构，简化了客户端代码。
• (3)在组合模式中增加新的容器构件和叶子构件都很方便，无须对现有类库进行任何修改，符合开团原则。
• (4)为树形结构的面向对象实现提供了一种灵活的解决方案，通过叶子对象和容器对象的递归组合可以形成复杂的树形结构，但对树形结构的控制却非常简单。

5.2 组合模式的缺点

• 在增加新构件时很难对容器中的构件类型进行限制。有时候希望一个容器中只能有某些特定类型的对象，例如在某个文件夹中只能包含文本文件，便用组合模式时，不能依赖类型系统来施加这些约束，因为它们都来自于相同的抽象层，在这种情况下，必须通过在运行时进行类型检查来实现，这个实现过程较为复杂。

5.3 组合模式的适用环境

• (1)在具有整体和部分的层次结构中，希望通过一种方式忽略整体与部分的差异，客户端可以一致地对待它们。
• (2)在一个使用面向对象语言开发的系统中需要处理一个树形结构。
• (3)在一个系统中能够分离出叶子对象和容器对象，而且它们的类型不固定，需要增加—些新的类型。