我们先看一个典型的UNIX文件系统,大家都知道UNIX文件系统采用的是多级索引结构,本图只给出了两级构架,其中直接物理块里存放的是文件的直接地址,而次级索引表指向一个和顶级索引表类的东西,这样就成了一个树形的构架,组合成了一个文件系统。
组合模式,将对象组合成树形结构以表示‘部分-整体’的层次构架。组合模式使得用户对单个对象和组合对象的使用具有一致性。
Component为组合中的对象声明接口,在适当情况下,实现所有类共有接口的默认行为,声明一个接口用于访问和管理Component的子部件。
Leaf在组合中表示叶节点对象,叶节点没有子节点。
Composite定义有枝节点行为,用来存储子部件,在Component接口中实现与子部件有关的操作,比如增加Add和删除Remove。
需要注意的是,Leaf中通常也会实现Add和Remove方法,虽然Leaf是不能在添加子节点的,这是为什么呢?这样做的好处就是在外界看来叶节点和枝节点没有区别,具备完全一致的接口行为,这样使用者就可以不用区分了,这种方式叫透明方式。当然了这种方法也是有问题的,因为对于Leaf来说,这种方法没有任何意义。当然了,还有另外一种做法,就是在Component中不声明Add和Remove方法,只在Composite中声明,这样Leaf就不用关系Add和Remove了。
使用场景,当你发现需求中是体现部分和整体层次的构架时,以及你希望用户可以忽略组合对象与单个对象的不同,统一地使用组合结构中的所有对象时,就可以考虑使用组合模式了。
#include<iostream>
#include<list>
#include<string>
using namespace std;
class Component
{
protected:
string name;
public:
Component(string _name) :name(_name)
{}
virtual void Add(Component *c) = 0;
virtual void Remove(Component *c) = 0;
virtual void Display(int depth) = 0;
virtual ~Component()
{}
};
class Leaf : public Component
{
public:
Leaf(string name) :Component(name)
{}
void Add(Component *c)
{
cout << "Cannot add to a leaf" << endl;
}
void Remove(Component *c)
{
cout << "Connout remove from a leaf" << endl;
}
void Display(int depth)
{
string str(depth, '-');
cout << str << " " << name << endl;
}
};
class Composite : public Component
{
private:
list<Component*>l;
public:
Composite(string name) :Component(name)
{}
void Add(Component *c)
{
l.push_back(c);
}
void Remove(Component *c)
{
list<Component*>::iterator p = l.begin();
while (p != l.end())
{
if (*p == c)p = l.erase(p);
else p++;
}
}
void Display(int depth)
{
string str(depth, '-');
str += name;
cout << str << endl;
list<Component*>::iterator p = l.begin();
for (; p != l.end(); p++)
{
(*p)->Display(depth+2);
}
}
};
int main()
{
Component* root = new Composite("root");
root->Add(new Leaf("Leaf A"));
root->Add(new Leaf("Leaf B"));
Component* compx = new Composite("Composite X");
compx->Add(new Leaf("Leaf XA"));
compx->Add(new Leaf("Leaf XB"));
root->Add(compx);
Component* compxy = new Composite("Composite XY");
compxy->Add(new Leaf("Leaf XYA"));
compxy->Add(new Leaf("Leaf XYB"));
compx->Add(compxy);
root->Display(1);
delete root;
delete compx;
delete compxy;
}