学步园

composite pattern称为组合模式

在面向对象的系统中，我们经常会遇到一类具有"容器"特征的对象，即它们在充当对象的同时，又是其他对象的容器。

“Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objects uniformly.” – GoF

 

举例：

 

在我们常用的windows操作系统中，"文件"的概念大家都知道，不仅可以是文件夹又可以是普通文件。文件夹下面又可放文件夹以及文件，通俗理解是一个树模型。Composite设计模式就是将“客户代码与复杂的对象容器结构”解耦，让对象容器自己来实现自身的复杂结构，从而使得客户代码就像处理简单对象(文件)一样来处理复杂的对象容器(目录)。

实例解析（完成一个树形结构）

有一个文件夹（work）下面有两个文件夹（Daily Record，Key Document)以及2个文件（Address Book，Schedule）。Daily Record下有两个文件（2012-12-18，2012-12-19），Key Document下有一个文件（Meeting document）。

class File
{
    public:
        File(std::string n)
        :name(n)
        {}
        virtual ~File( ){}
        virtual void Add(File *s){}
        virtual int Remove(int n){}
        virtual File* getChild(int n){};
        virtual void Operation( )=0;
    protected:
        std::string name;
};

class Leaf:public File
{
    public:
        Leaf(std::string n)
        :File(n)
        { }
        void Operation( );
};
void Leaf::Operation( )
{
    std::cout<<"The leaf is "<<name<<std::endl;
}

class subFile:public File
{
    public:
        subFile(std::string n)
        :name(n)
        {}
        ~subFile( );
        void Add(File *s);
        int Remove(int n);
        File * getChild(int n);
        void  Operation( );
    private:
        std::vector<File*> listFile;
};
subFile::~subFile( )
{
}
void subFile::Add(File *s)
{
     listFile.push_back(s);   
}
int subFile::Remove(int n)
{
    if(n>listFile.size( )||n<0)
        return -1;
    listFile.erase(listFile.begin( )+n);
    return 1;
}
File* subFile::getChild(int n)
{
    if(n>listFile.size( )||n<0)
        return NULL;
    return listFile[n];
}
void subFile::Operation( )
{
    std::vector<File*>::iterator iter=listFile.begin( );
    while( iter!=listFile.end( ) )
    {
        //否则编译器会报错
        std::cout<<"This document is "<<name<<std::endl;
        (*iter)->  Operation( );
        iter++;
    }
}

int main(int argc,char **argv)
{
    File* f1=new subFile("Work");
    File* f2=new subFile("Daily Recond");
    File* f3=new subFile("Key Document);
    File* f4=new Leaf("Address Book");
    File* f5=new Leaf("Schedule");
    f1->Add(f2);
    f1->Add(f3);
    f1->Add(f4);
    f1->Add(f5);
    File* f6=new Leaf("2012-12-18");
    File* f7=new Leaf("2012-12-19");
    f2->Add(f6);
    f2->Add(f7);
    File* f8=new Leaf("Meeting Document");
    f3->Add(f8);
    f1->Operation( );
    delete f1;
    delete f2;
    delete f3;
    delete f4;
    delete f5;
    delete f6;
    delete f7;
    delete f8;
    return 0;
}

 

运行结果为