组合模式(Composite):将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。
组合模式(Composite)结构图如下:
组合模式代码模型
Component为组合中的对象声明接口,在适当情况下,实现所有类共有接口的默认行为。声明一接口用于访问和管理Component的子部件。
class Component
{
protected:
string name;
public:
Component(string name)
{
this.name = name;
}
//通常都用Add和Remove方法来提供增加或山粗树叶或树枝的功能
virtual void Add(Component c);
virtual void Remove(Component c);
virtual void Display(int depth);
};
Leaf在组合中表示叶节点对象,叶节点没有子节点。
class Leaf:public Component
{
//由于也最没有再增加分枝和树叶,所以Add和Remove方法实现它没有意义,但这样做可以消除叶节点和枝节点对象再抽象层次的区别,它们具备完全一致的接口。
void Add(Component)
{
cout<<"Cannot add a leaf";
}
void Remove(Component c)
{
cout<<"Cannot remove from a leaf";
}
//叶子节点的具体方法,此处是现实其名称和级别
void Display(int depth)
{
cout<<"-"<<name;
}
};
Composite定义有枝节点行为,用来存储部件,再Component接口中实现与子部件有关的操作,比如增加Add和Remove.
class Composite:public Component
{
private:
//一个子对象集合用来存储其下属的枝节点和叶节点
List<Component> children = new List<Component>;
public:
Composite(string name);
public:
void Add(Component c)
{
children.Add(c);
}
void Remove(Component c)
{
children.Remove(c);
}
void Display(int depth)
{
coput<<"-"<<name;
foreach(Component in children)
{
component.Display(depth+2);
}
}
};
//客户端代码
void main()
{
//生成树根root,根上长出两叶Leaf A 和Leaf B
Composite root = new Composite("root");
root.Add(new Leaf("Leaf A"));
root.Add(new Leaf("Leaf B"));
//根上长出分枝Composite X,分枝上也有两叶LeafXA和LeafXB
Composite comp = new Composite ("Composite X");
comp.Add(new Leaf("Leaf XA"));
comp.Add(new Leaf("Leaf XB"));
root.Add(comp);
//在Component X上再长出分枝Composite XY,分枝上也有两叶 LeafXYA 和 LeafXYB
Composite comp2 = new Composite ("Composite XY");
comp2.Add(new Leaf("Leaf XYA"));
comp2.Add(new Leaf("Leaf XYB"));
comp.Add(comp2);
root.Add(new Leaf("Leaf C"));
//根部又长出两叶LeadC和LeafD,可惜LeafD没长牢,被风吹走了
Leaf leaf = new Leaf("Leaf D");
root.Add(leaf);
root.Remove(leaf);
root.Display(1);//显示大树的样子
}
组合模式分为透明方式和安全方式。
透明方式:再Component中声明所有用来管理子对象的方法,其中包括Add、Remove等。这样实现Component接口的所有子类都具备Add和Remove。这样做的好处就是子节点和枝节点对外界没有区别,它们具备完全一致的行为接口。但问题也很明显,因为Leaf类本身不具备Add()和Remove()方法的功能,所以实现它没有意义。
安全方式:在Component接口中不去声明Add和Remove方法,那么子类Leaf也就不需要去实现它,而是在Composite声明所有用来管理子类对象的方法,这样做就不会出现透明方式的问题,不过由于不够透明,所以树叶和树枝将不具有相同的接口,客户端的调用需要做相应的判断,带来了不便。
使用组合模式情景
需求中是体现部分与整体层次的结构时,以及希望用户可以忽略组合对象与单个对象的不同,统一地使用组合结构中的所有对象时,就应该考虑组合模式。
以公司管理系统为例。公司的组织架构如下:
公司管理系统的结构图如下:
组合模式实现公司管理系统代码如下(存在一些语法问题,但不存在理解障碍,读者可以自行优化):
//公司类 抽象类和接口
class Company
{
protected:
string name;
public:
Company(string name)
{
this.name = name;
}
virtual void Add(Company c);//增加
virtual void Remove(Company c);//删除
virtual void Display(int depyh);//显示
virtual void LineOfDuty();//履行职责。不同的部门需要履行不同的职责
};
//具体公司类 实现接口 树枝节点
class ConcreteCompany:public Company
{
private:
List<Company>children = new List<Company>();
public:
ConcreteCompany(string name){};
void Add(Company c)
{
children.Add(c);
}
void Remove(Company c)
{
children.Remove(c);
}
void Display(int depth)
{
cout<<"-"+name;
foreach(Company component in children)
{
component .Display(depth + 2);
}
//履行职责
void LineOfDuty()
{
foreach(Compony component in children)
{
component.LineOfDuty();
}
}
};
//人力资源部与财务部分
class HRDepartment : public Company
{
public:
HRDepartment (string name){}
void Add(Company c){}
void Remove(Company c){}
void Display(int depth)
{
cout<<"-"+name;
}
void LineOfDuty()
{
cout<<name<<"员工招聘培训管理";
}
};
//财务部
class FinanceDepartment:public Copany
{
public:
FinanceDepartment(string name){};
void Add(Company c){}
void Remove(Company c){}
void Display(int depth)
{
cout<<"-"<<name;
}
void LineOfDuty()
{
cout<<name<<"公司财务收支管理";
}
};
//客户端调用
void main()
{
ConcreCompany root = new ConcreCompany ("北京总公司");
root .Add(new HRDepartment ("总公司人力资源部"));
root .Add(new FinanceDepartment("总公司财务部"));
ConcreCompany comp = new ConcreCompany("上海华东分公司")
root .Add(new HRDepartment ("上海华东人力资源部"));
root .Add(new FinanceDepartment("上海华东财务部"));
ConcreCompany comp1 = new ConcreCompany("南京办事处")
comp1 .Add(new HRDepartment ("南京办事处人力资源部"));
comp1 .Add(new FinanceDepartment("南京办事处财务部"));
root .Add(comp1);
ConcreCompany comp2 = new ConcreCompany("杭州办事处")
comp2 .Add(new HRDepartment ("杭州办事处人力资源部"));
root .Add(comp2);
root.Display(1);
root.LineOfDuty();
}