Compostion模式

Composite定义:
将对象以树形结构组织起来,以达成“部分-整体” 的层次结构,使得客户端对单个对象和组合对象的使用具有一致性. 

调用方法时,会遍历这个树。就用一个树的例子来说明。(我仿照别人写的C++版本)

树的抽象基类:

class  treestuff  
{
public:
    treestuff();
    
virtual ~treestuff();

    
virtual void    Add(treestuff *t)= 0;
    
virtual    void    Delete(treestuff *t) = 0;
    
virtual    void    Call() = 0;

}
;

叶子类:没有子节点。

class  Leaf :  public  treestuff  
{
public:
    Leaf(
const char *p):m_name(p){}
    
virtual ~Leaf();

    
virtual void    Add(treestuff *t);
    
virtual    void    Delete(treestuff *t);
    
virtual    void    Call();
        
    
string    m_name;
}
;

void  Leaf::Call()
{
    cout
<<"i am a leaf:"<<m_name<<endl;
}

树干类:

class  Limb :  public  treestuff  
{
public:
    Limb(
const char *p):m_name(p){}
    
virtual ~Limb();
    

    
virtual void    Add(treestuff *t);
    
virtual    void    Delete(treestuff *t);
    
virtual    void    Call();    
    
private:
    list
<treestuff *> m_list;
    
string  m_name;
}

void     Limb::Add(treestuff  * t)
{
    m_list.push_back(t);
}


void     Limb::Delete(treestuff  * t)
{
    m_list.remove(t);
}

    
void     Limb::Call()
{
    cout
<<"Limb"<<m_name;
    treestuff 
*p;
    
for (list<treestuff *>::iterator it = m_list.begin(); it != m_list.end(); ++it)
    
{
            p 
= *it;
            p
->Call();
    }

}

Test:

 

    
    treestuff 
* =   new  Limb( " 主树干 " );  // 代表一颗树

    treestuff 
* t1  =   new  Limb( " 次树干 " );
    Leaf 
* p2  =   new  Leaf( "  次树干上的叶子1 " );
    Leaf 
* p3  =   new  Leaf( "  次树干上的叶子2 " );

    Leaf 
* p1  =   new  Leaf( " 主树干上的叶子 " );


    t1
-> Add(p2);
    t1
-> Add(p3);

    t
-> Add(t1);
    t
-> Add(p1);
    
    t
-> Call();  // 遍历有所的树干和叶子。

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值