c++设计模式15 --组合模式

时间:2023-03-09 01:10:15
c++设计模式15 --组合模式

今天研究了一下设计模式15 组合模式 本人是菜鸟一枚,所以一开始完全不懂组合究竟是什么意思。先上图一张,树形结构图:c++设计模式15 --组合模式

文档说,如果想做出这样的结构,通常考虑组合模式。那是为什么呢?现在让我们看一下组合模式的类图一本结构

c++设计模式15 --组合模式

想了很久,结合源代码,才搞明白,其实这个组合,意思就是说,如果我们要做这种树状结果,比如公司想让我们吧所有部门人员的 姓名,职位,薪水遍历出来,这个时候怎么办呢?那我们看树状机构图,有叶子结点和枝干结点,2种,但是2种有共性,那就是每个结点都有姓名,职位,薪水。所有叶子结点和枝干结点共同继承结点接口。因为枝干结点本身还有子结点,而且子结点里面,即可能有叶子结点,也可能有枝干结点,二者不是同一个类型啊,怎么解决呢? 因为 二者都继承了共同的基类 所以 对于枝干结点,我们给其添加属性成员 vector<Component*> s,这样S中既可以存放叶子结点,也可以存放枝干结点,这个地方就体现了 1....n 这个意义。同时也解决了一个容器存储不同类型的问题。

我估计我说的大家也不是特别理解,下面上源代码,结合源代码,相信您会明白的。

.zuhepattern.h
#include<string>
#include<iostream>
#include<vector>
using namespace std;
class CCorpNode
{
public:
CCorpNode();
CCorpNode(string _name,string _pos,int _salary);
virtual ~CCorpNode();
virtual string GetInfo();
void setParent(CCorpNode* _pParent);
CCorpNode* GetParent();
virtual bool IsLeaf()=;
private:
string m_name;
string m_position;
int m_salary;
protected:
bool m_isLeaf;
CCorpNode *m_pParent;
};
class CBranchNode:public CCorpNode
{
public:
CBranchNode();
CBranchNode(string name,string pos,int salary);
~CBranchNode();
void add(CCorpNode *pcorpNode);
vector<CCorpNode*> GetSubordinateInfo();
bool IsLeaf();
private:
vector<CCorpNode*> m_subordinateList;
}; class CLeafNode:public CCorpNode
{
public:
CLeafNode();
CLeafNode(string name ,string pos,int salary);
~CLeafNode();
bool IsLeaf();
}; //实现部分
#include "stdafx.h"
#include "zuhepattern.h"
CCorpNode::CCorpNode()
{
this->m_name="";
this->m_position="";
this->m_salary=;
}
CCorpNode::CCorpNode(string _name,string _pos,int _salary):m_name(_name),m_position(_pos),m_salary(_salary)
{ }
CCorpNode::~CCorpNode(){}
string CCorpNode::GetInfo()
{
char ss[];
itoa(this->m_salary,ss,);
string info="";
info=info+"姓名:"+this->m_name;
info=info+"\t职位:"+this->m_position;
info=info+"\t薪水:"+ss;
return info;
}
void CCorpNode::setParent(CCorpNode* _pParent)
{
this->m_pParent=_pParent;
}
CCorpNode* CCorpNode::GetParent()
{
return this->m_pParent;
}
CBranchNode::CBranchNode(){
this->m_isLeaf=false;
}
CBranchNode::CBranchNode(string name, string pos, int salary):CCorpNode(name, pos, salary)
{
this->m_isLeaf=false;
}
CBranchNode::~CBranchNode(){} void CBranchNode::add(CCorpNode* pcorpNode)
{
this->setParent(this);
this->m_subordinateList.push_back(pcorpNode); }
vector<CCorpNode*> CBranchNode::GetSubordinateInfo()
{
return this->m_subordinateList;
}
bool CBranchNode::IsLeaf()
{
return this->m_isLeaf;
}
CLeafNode::CLeafNode()
{
this->m_isLeaf=true;
}
CLeafNode::CLeafNode(string name ,string pos,int salary):CCorpNode(name, pos, salary)
{
this->m_isLeaf=true;
}
CLeafNode::~CLeafNode(){}
bool CLeafNode::IsLeaf()
{
return this->m_isLeaf;
} //main函数部分 #include "stdafx.h"
#include <string>
#include<iostream>
#include "zuhepattern.h"
using namespace std; static CBranchNode compositeCorpTree()
{
//根节点
CBranchNode root("王大麻子","总经理",);
//三个部门经理--树叉
CBranchNode developDep("刘大瘸子","研发部经理",);
CBranchNode saleDep("马二拐子","销售部门经理",);
CBranchNode financeDep("赵三驼子","研发部经理",); CBranchNode fistDevGroup("杨三","开发一组长",);
CBranchNode secondDevGroup("李四","开发二组长",); //叶子结点
CLeafNode a("a","开发人员",);
CLeafNode b("b","开发人员",);
CLeafNode c("c","开发人员",);
CLeafNode d("d","开发人员",);
CLeafNode e("e","开发人员",);
CLeafNode f("f","开发人员",);
CLeafNode g("g","开发人员",);
CLeafNode h("h","销售人员",);
CLeafNode i("i","销售人员",);
CLeafNode j("j","财务人员",);
CLeafNode k("k","ceo秘书",);
CLeafNode zhenglaoliu("郑老六","研发部副经理",); //开始组装
//CEO下有三个部门经理和一个秘书 root.add(&k);
root.add(&developDep);
root.add(&saleDep);
root.add(&financeDep);
//研发部经理
developDep.add(&zhenglaoliu);
developDep.add(&fistDevGroup);
developDep.add(&secondDevGroup); //开发组成员 fistDevGroup.add(&a);
fistDevGroup.add(&b);
fistDevGroup.add(&c);
secondDevGroup.add(&d);
secondDevGroup.add(&e); secondDevGroup.add(&f);
secondDevGroup.add(&g);
secondDevGroup.add(&a); //销售部人员
saleDep.add(&h);
saleDep.add(&i); //最后一个财务
financeDep.add(&j);
return root;
} static string getTreeInfo(CBranchNode root)
{
vector<CCorpNode*> subordinatelist=root.GetSubordinateInfo();
string info="";
for(vector<CCorpNode*>::iterator ts=subordinatelist.begin();ts!=subordinatelist.end();++ts)
{
if((*ts)->IsLeaf())
{
info=info+(*ts)->GetInfo()+"\n";
}else
{
info=info+(*ts)->GetInfo()+"\n"+getTreeInfo(*((CBranchNode*)*ts)); //基类对象是无法转为子类对象的,所以要先由基类指针转为子类指针,再转为子类对象。
}
}
return info;
} int main(int argc, _TCHAR* argv[])
{ CBranchNode ceo=compositeCorpTree();
cout<<ceo.GetInfo()<<endl;
cout<<getTreeInfo(ceo)<<endl;
int i=;
cin>>i;
return ;
}