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

Composite模式也叫组合模式，是构造型的设计模式之一。通过递归手段来构造树形的对象结构，并可以通过一个对象来访问整个对象树。

 

 

Component （树形结构的节点抽象）

- 为所有的对象定义统一的接口（公共属性，行为等的定义）

- 提供管理子节点对象的接口方法

- [可选]提供管理父节点对象的接口方法

 Leaf （树形结构的叶节点） Component的实现子类

 Composite（树形结构的枝节点） Component的实现子类

适用于：

单个对象和组合对象的使用具有一致性。将对象组合成树形结构以表示“部分--整体”

 

#include <iostream>
using namespace std;
#include "string"
#include "list"
//Component （树形结构的节点抽象）
class IFile
{
public:
    virtual void display() = 0;
    virtual int add(IFile *ifile) = 0;
    virtual int remove(IFile *ifile) = 0;
    virtual list<IFile *>* getChild() = 0;
};

//文件结点   Leaf （树形结构的叶节点） Component的实现子类
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;
};

//目录 结点  Composite（树形结构的枝节点） Component的实现子类
class Dir : public IFile
{
public:
    Dir(string name)
    {
        m_name = name;
        m_list = new list<IFile *>;
        m_list->clear();
    }
    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)
{
    int i = 0;
    if (root == NULL)
    {
        return ;
    }
    for (i=0; i<level; i++)
    {
        printf("\t");
    }
    //1 显示根 结点
    root->display();

    //2  若根结点 有孩子 
        //判读孩子是文件,显示名字 )
        //判断孩子是目录,showTree(子目录)

    list<IFile *>  *mylist = root->getChild();
    if (mylist != NULL) //说明是一个目录
    {
        for (list<IFile *>::iterator it=mylist->begin(); it!=mylist->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");
    //root->display();

    Dir *dir1 = new Dir("111dir");
    File *aaafile = new File("aaa.txt");

    //获取root结点下的 孩子集合
    list<IFile *>  *mylist =  root->getChild();

    root->add(dir1);
    root->add(aaafile);

    //  (111dir)   (aaa.txt)
    //                ▲
    for ( list<IFile *>::iterator it=mylist->begin(); it!=mylist->end(); it++ )
    {
        (*it)->display();
    }

    //
    Dir *dir222 = new Dir("222dir");
    File *bbbfile = new File("bbb.txt");
    dir1->add(dir222);
    dir1->add(bbbfile);

    cout << "通过 showTree 方式 显示 root 结点下的 所有子结点" << endl;

    showTree(root, 0);

    cout<<"hello..."<<endl;
    system("pause");
    return ;
}

 

 

 

 

 优点：