组合模式C++实现
1定义
将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性
2类图
角色分析
Component抽象构建角色
定义参加组合独享的共同方法和属性，可以定义一些默认的行为或者属性
Leaf叶子结构，旗下没有分支，是最小的遍历单位
Composite树枝结构，作用是组合树枝节点和叶子结点形成的树形结构
3实现
class Component
{
protected:
Component();
public:
virtual ~Component() = 0;
//所有结点都有的共同信息
virtual void doSomething() = 0;
};
//树枝结构
class Composite :public Component
{
private:
list<Component> _comList = new list<Component>();
public:
//增加一个叶子构建或者树枝构建
void add(Component &Com)
{
_comList.push_back(Com);
}
void remove(Component &com)
{
_comList.remove(com);
}
list<Component> getChildren()
{
return _comList;
}
};
//树叶结构
class Leaf:public Component
{
public:
//覆盖父类方法
void doSomething()
{}
};
void display(Composite root)
{
//遍历root的孩子，
如果是叶子：打印
else
递归
}
void Test
{
Composite *root = new Composite();
root->doSomething();
composite *branch = new Composite();
Leaf* leaf = new Leaf();
root->add(branch);
root->add(leaf);
}
4应用
①优点
高层模块调用简单，所有结点都是Component ，局部和整体对调用者来说没有任何区别，高层不必关心自己处理的是单个对象还是整个组合结构
结点自由增加，使用组合模式，如果想增加树枝节点，树叶结点都很容易，只要找到父节点就行，符合开闭原则
②缺点
树枝和树叶结点使用时的定义，直接使用的是实现类。违背依赖倒置原则
③使用场景
维护和展示一部分-整体关系的场景：eg树形菜单，文件和文件夹管理
从一个整体中能够独立出部分模块和功能的场景
④注意事项
只要是树形结构，就考虑组合模式，只要体现这你部分关系，就使用组合模式
5扩展
①项目中常用的一种：由文件中的职员表项简历数据结构。能够通过for和递归直接创建结构
②组合模式：
a安全模式-如上
b透明模式-把用来组合使用的方法放在抽象类中，eg：add，remove，getChild
所以：叶子节点和树枝节点都继承得到以上方法，只是叶子节点内部空实现，什么也不做。。这样做的好处是，客户端遍历直接多态化，不用类型转换。
6提升
对于这个组合模式，可能存在随机访问的问题，那么 增加一个父指针，实现目标即可