今天研究了一下设计模式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 ;
}

c++设计模式15 --组合模式的更多相关文章

  1. 再起航,我的学习笔记之JavaScript设计模式15(组合模式)

    组合模式 组合模式(Composite): 又称部分-整体模式,将对象组合成树形结构以表示"部分整体"的层次结构.组合模式使得用户对单个对象和组合对象的使用具有一致性. 如果有一个 ...

  2. C#设计模式(10)——组合模式(Composite Pattern)

    一.引言 在软件开发过程中,我们经常会遇到处理简单对象和复合对象的情况,例如对操作系统中目录的处理就是这样的一个例子,因为目录可以包括单独的文件,也可以包括文件夹,文件夹又是由文件组成的,由于简单对象 ...

  3. 乐在其中设计模式(C#) - 组合模式(Composite Pattern)

    原文:乐在其中设计模式(C#) - 组合模式(Composite Pattern) [索引页][源码下载] 乐在其中设计模式(C#) - 组合模式(Composite Pattern) 作者:weba ...

  4. JavaScript设计模式之----组合模式

    javascript设计模式之组合模式 介绍 组合模式是一种专门为创建Web上的动态用户界面而量身制定的模式.使用这种模式可以用一条命令在多个对象上激发复杂的或递归的行为.这可以简化粘合性代码,使其更 ...

  5. C#设计模式(10)——组合模式(Composite Pattern)(转)

    一.引言 在软件开发过程中,我们经常会遇到处理简单对象和复合对象的情况,例如对操作系统中目录的处理就是这样的一个例子,因为目录可以包括单独的文件,也可以包括文件夹,文件夹又是由文件组成的,由于简单对象 ...

  6. C#设计模式:组合模式(Composite Pattern)

    一,C#设计模式:组合模式(Composite Pattern) using System; using System.Collections.Generic; using System.Linq; ...

  7. 【GOF23设计模式】组合模式

    来源:http://www.bjsxt.com/ 一.[GOF23设计模式]_组合模式.树状结构.杀毒软件架构.JUnite底层架构.常见开发场景 package com.test.composite ...

  8. iOS设计模式之组合模式

    组合模式(Composite) 基本理解 整体和部分可以一直对待. 组合模式:将对象组合成树形结构以表示"部分--整体"的层次结构.组合模式使得用户对单个对象和组合独享的使用具有一 ...

  9. 设计模式:组合模式(Composite)

    定   义:将对象组合树形结构以表示“部分-整体”的层次结构.组合模式使得用户对单个对象和组合对象使用具有一致性. 结构图: Component类: abstract class Component ...

随机推荐

  1. android面试题目大全<完结部分>,android笔试题目集锦

    1. 下列哪些语句关于内存回收的说明是正确的? (b ) A. 程序员必须创建一个线程来释放内存   B.内存回收程序负责释放无用内存    C.内存回收程序允许程序员直接释放内存    D.内存回收 ...

  2. TControl.GetDeviceContext会给图形控件建立新的坐标原点和建立新的剪裁区域

    这是取得DC句柄的其中一种方法(会重定义原点和建立新的剪裁区): function TControl.GetDeviceContext(var WindowHandle: HWnd): HDC; be ...

  3. 【ASP.NET Web API教程】2.3.5 用Knockout.js创建动态UI

    原文:[ASP.NET Web API教程]2.3.5 用Knockout.js创建动态UI 注:本文是[ASP.NET Web API系列教程]的一部分,如果您是第一次看本博客文章,请先看前面的内容 ...

  4. BSGS_Baby steps giant steps算法

    BSGS这个主要是用来解决这个题: A^x=B(mod C)(C是质数),都是整数,已知A.B.C求x. 在具体的题目中,C一般是所有可能事件的总数. 解: 设m = ceil(sqrt(C))(ce ...

  5. 基于visual Studio2013解决面试题之0307最后谁剩下

     题目

  6. hdu 4707 搜索 目前做的最水的搜索

    直接深搜  ,水啊 #include<cstdio> #include<cstring> #include<algorithm> using namespace s ...

  7. 搭建实时同步data guard的最高可用-切换主备

    搭建实时同步data guard的最高可用-切换主备 首先保证主库在归档模式下:错过N次了 准备二台机器(hostname gw hosts ech0)host-only [root@node1 ~] ...

  8. ORACLE 更改username

    曾经一直常常改动oracle的用户password,但非常少改动username的. 曾经仅仅能创建一个用户1.然后将用户2数据导入到用户1.然后经用户1删掉,这样很麻烦并且耗时,今天就整理了下怎样改 ...

  9. Delphi的组件读写机制

    Delphi的组件读写机制(一) 一.流式对象(Stream)和读写对象(Filer)的介绍在面向对象程序设计中,对象式数据管理占有很重要的地位.在Delphi中,对对象式数据管理的支持方式是其一大特 ...

  10. HDU 1007 近期点对

    分治法求近期点对 递归将点不断分成小组.计算最短距离.此时的最短距离不过两点都属两块的某一块(这里的切割点是mid点). 还须要考虑两点分属两块的情况. 这时对于选点则把范围缩小到了以mid为中心. ...