23种设计模式---组合模式

组合模式

动机

在软件在某些情况下，客户代码过多地依赖于对象容器复杂的内部实现结构，对象容器内部实现结构(而非抽象接口)的变化将引引起客户代码的频繁变化，带来了代码的维护性、扩展性等弊端。
如何将"客户代码与复杂的对象容器结构"解耦？让对象容器自己来实现自身的复杂结构，从而使得客户代码就像处理简单对象样来处理复杂的对象容器？

解决方法

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

例子

#include <iostream>
#include <list>
#include <string>
#include <algorithm>

using namespace std;

class Component
{
public:
    virtual void process() = 0;
    virtual ~Component(){}
};

// 树节点
class Composite: public Component
{    
    string name;
    list<Component*> elements;
    
public:
    Composite(const string & s) : name(s) {}
    
    void add(Component *element)
    {
        elements.push_back(element);
    }
    void remove(Component *element)
    {
        elements.remove(element);
    }
    
    void process()
    {
        // 1. process current node
        
        // 2. process leaf nodes
        for (auto &e : elements)
        {
            e->process(); // 多态调用
        }
    }
};

// 叶子节点
class Leaf: public Component
{
    string name;
    
public:
    Leaf(string s) : name(s) {}
            
    void process()
    {
        // process current node
    }
};


void Invoke(Component &c)
{
    // ...
    c.process();
    // ...
}

int main()
{
    Composite root("root");
    Composite treeNode1("treeNode1");
    Composite treeNode2("treeNode2");
    Composite treeNode3("treeNode3");
    Composite treeNode4("treeNode4");
    Leaf leat1("left1");
    Leaf leat2("left2");
    
    root.add(&treeNode1);
    treeNode1.add(&treeNode2);
    treeNode2.add(&leaf1);
    
    root.add(&treeNode3);
    treeNode3.add(&treeNode4);
    treeNode4.add(&leaf2);
    
    process(root);
    process(leaf2);
    process(treeNode3);
}

优缺点

优点：高层模块调用简单。节点自由增加。

缺点：在使用组合模式时，其叶子和树枝的声明都是实现类，而不是接口，违反了依赖倒置原则。