目的:使容器和内容具备一致性
实现:将对象组合成树形结构以表示“部分-整体”的层次结构
实例:文件夹中可以包含文件夹也可以包含文件
例子:
class Item //接口定义
{
public:
virtual int getSize() = 0;
virtual string getName() = 0;
virtual void add(Item *item) = 0;
virtual void Print();
};
void Item::Print()
{
cout << "name = " << getName() << " " << "size = " << getSize() << endl;
}
class File: public Item //内容定义
{
string name;
int size;
public:
File(string name, int size)
{
this->name = name;
this->size = size;
}
int getSize()
{
return size;
}
string getName()
{
return name;
}
void add(Item *item)
{
throw 1;
}
};
class Directory: public Item //容器定义
{
string name;
vector<Item*> v;
public:
Directory(string name)
{
this->name = name;
}
int getSize()
{
int ret = 0;
for(int i=0; i<v.size(); i++)
{
ret += v[i]->getSize();
}
return ret;
}
string getName()
{
return name;
}
void add(Item *item)
{
v.push_back(item);
}
};
int main()
{
Directory* d0 = new Directory(string("0"));
File* f1 = new File("11", 10);
Directory* d1 = new Directory(string("11"));
d0->add(f1);
d0->add(d1);
File* f2 = new File("21", 20);
File* f3 = new File("22", 30);
d1->add(f2);
d1->add(f3);
d0->Print();
return 0;
}