18.组合模式.md

组合模式 Composite

• Composite模式采用树型结构来实现普遍存在的对象容器，从而将“一对多”的关系转化为“一对一”的关系，使得客户代码可以一致的处理对象和对象容器，无需关心处理的是单个对象，还是组合的对象容器。
• 在具体实现中，可以让父对象中的子对象反向追溯；如果父对象有频繁的遍历需求，可使用缓存技巧来改善效率。

动机

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

模式定义

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

代码

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 left 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 leaf1("leaf1");
    Leaf leaf2("leaf2");

    root.add(&treeNode1);
    treeNode1.add(&treeNode2);
    treeNode2.add(&leaf1);

    root.add(&treeNode3);
    treeNode3.add(&treeNode4);
    treeNode4.add(&leaf2);

    Invoke(root);
}

题目

• 组合模式-公司组织架构