C++ 设计模式 组合模式

以下内容均来自GeekBand极客班C++ 设计模式课程（李建忠老师主讲）

Composite

“数据结构”模式

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

典型模式

Composite

Iterator

Chain of Resposibility

动机（Motivation）

在软件在某些情况下，客户代码过多地依赖于对象容器复杂的内部实现结构，对象容器内部实现结构（而非抽象接口）的变化将引起客户代码的频繁变化，带来了代码的维护性，扩展性等弊端。

如何将“客户代码与复杂的对象容器结构”解耦？让对象容器自己来实现自身的复杂结构，从而使得客户代码就像处理简单对象一样来处理复杂的对象容器？

《设计模式》GOF的定义：

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

示例

Component类

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 item : elements){
            item->process();//多态调用
            //如果取出来的item指向Composite，那么就调用自己
            //如果取出来的item指向leaf，那么就调用Leaf
            //利用多态做递归
        }
    }
};

叶子结点代码如下 

class leaf : public Component{
    string name;
public:
    Leaf(string s) : name(s){
        
    }
    void process(){
     //process current node
    }
};

上述结构对数据结构的封装是完美的，没有让外界知道任何类内部数据结构的相关信息

现在假设有如下操作，外部可以访问这个树状结构

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

则具体的操作如下：

    Composite root("root");
    Composite treeNode1("treeNode1");
    Composite treeNode2("treeNode2");
    Composite treeNode3("treeNode3");
    Composite treeNode4("treeNode4");
    Composite leaf1("leaf1");
    Composite leaf2("leaf2");
    
    root.add(&treeNode1);
    treeNode1.add(&treeNode2);
    treeNode2.add(&leaf1);
    
    root.add(&treeNode3);
    treeNode3.add(&treeNode4);
    treeNode4.add(&leaf2);
    
    //对这个树状结构进行访问
    Invoke(root);
    Invoke(leaf2);

 Composite类中的递归调用也尤其的精彩

如果将下面代码删除：

class Composite : public Component{
public:
    void process(){
        //1,process current node

        //2,process leaf nodes
//        for(auto item : elements){
//            item->process();//多态调用
//            //如果取出来的item指向Composite，那么就调用自己
//            //如果取出来的item指向leaf，那么就调用Leaf
//            //利用多态做递归
        }
    }
};

那么显然，外部要调用或者访问这个数据结构，就不再那么便捷，会很麻烦

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

上述函数就要分别去访问根和叶子结点了

要点总结

Composite模式采用树状结构来实现普遍存在的对象容器，从而将“一对多”的关系转化为“一对一”的关系，使得客户代码可以一致地（复用）处理对象和对象容器，无需关心处理的是单个的对象，还是组合的对象容器

将“客户代码与复杂的对象容器结构”解耦是Composite的核心思想，解耦之后，客户代码将与纯粹的抽象接口——而非对象容器的内部发生依赖，从而能更加“应对变化”。

Composite模式在具体实现中，可以让父对象的子对象反向追溯；如果父对象有频繁的遍历需求，可使用缓存技巧来改善效率。