c++设计模式之组合模式

组合模式(Composite Pattern)-结构型

意图：组合模式，将对象组合成树形结构以表示“部分-整体”的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。

举例：组合模式让你可以优化处理递归或分级数据结构。有许多关于分级数据结构的例子，使得组合模式非常有用武之地。

例如计算机的文件系统，文件系统由目录和文件组成。每个目录下可以有文件或是目录。目录的内容可以是文件，也可以是目录。

按照这种方式，计算机的文件系统就是以递归结构来组织的。如果你想要描述这样的数据结构，那么你可以使用组合模式Composite。

涉及角色：
1.Component 是组合中的对象声明接口，在适当的情况下，实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。
2.Leaf 在组合中表示叶子结点对象，叶子结点没有子结点。
3.Composite 定义有枝节点行为，用来存储子部件，在Component接口中实现与子部件有关操作，如增加(add)和删除(remove)等。

适用性场景：
1．你想表示对象的部分-整体层次结构
2．你希望用户忽略组合对象与单个对象的不同，用户将统一地使用组合结构中的所有对象。

组合模式的结构图：

兑现代码：

#include <iostream>#include <string>#include "list"using namespace std;class IFile{public:virtual void display()=0;virtual int add(IFile *ifile)=0;virtual int remove(IFile *ifile)=0;virtual list<IFile*>* getChild()=0;};class File :public IFile{public:File(string name){m_name=name;}virtual void display(){cout<< m_name<<endl;}virtual int add(IFile *ifile){return -1;}virtual int remove(IFile *ifile){return -1;}virtual list<IFile*>* getChild(){return NULL;}private:string m_name;};//目录节点class Dir :public IFile{public:Dir(string name){m_name=name;m_list = new list<IFile*>;}virtual void display(){cout<< m_name<<endl;}virtual int add(IFile *ifile){m_list->push_back(ifile);return 0;}virtual int remove(IFile *ifile){m_list->remove(ifile);return 0;}virtual list<IFile*> * getChild(){return m_list;}private:string m_name;list<IFile*> *m_list;};void showTree(IFile*root,int level){//递归的显示if(root==NULL){return ;}int i=0;for(i=0;i<level;i++){printf("\t");}root->display();list<IFile*> *list1 = root->getChild();if(list1!=NULL)//C盘下有东西可能是文件也可能是目录，可能都有{for(list<IFile*>::iterator it = list1->begin();it!=list1->end();it++){if((*it)->getChild()==NULL)//说明是文件{for(i=0;i<=level;i++){printf("\t");}(*it)->display();}else//说明是目录{showTree(*it,level+1);}}}}void main(){Dir *root = new Dir("C:");Dir *dir1 = new Dir("dir1");Dir *dir2 = new Dir("dir2");File *file1 = new File("file1");File *file2 = new File("file2");//往目录c盘下添加文件和目录root->add(dir1);root->add(file1);dir1->add(file2);dir1->add(dir2);//root->display();//获取root下的集合list<IFile*> *list1 = root->getChild();showTree(root,0);cout<<"nihao..."<<endl;system("pause");return ;}

运行结果：