热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

设计模式简单代码之Composite模式(老师分配任务篇)

***************************************************************************************************
/**********************************************************************************************************/

* 作者:一雨田(http://blog.csdn.net/dylgsy/)。本文可随便转贴,但请保留此信息
*
* Composite模式说明:
*
* 将对象以树形结构组织起来,以达成“部分-整体” 的层次结构,使得客户端对单个对象和组合对象的使用具有一致性.
*
* Composite比较容易理解,想到Composite就应该想到树形结构图。组合体内这些对象都有共同接口,当组合体一个对象的
* 方法被调用执行时,Composite将遍历(Iterator)整个树形结构,寻找同样包含这个方法的对象并实现调用执行。
* 可以用牵一动百来形容。
*
* 所以Composite模式使用到Iterator模式,和Chain of Responsibility模式类似。
*
* Composite是个很巧妙体现智慧的模式,在实际应用中,如果碰到树形结构,我们就可以尝试是否可以使用这个模式。
/**********************************************************************************************************/

/**********************************************************************************************************/
* 任务描述:
* 学校里的一个班中,老师和学生的关系可以使用Composite模式模拟
* 老师让学生去打扫卫生!对老师来说,让一个学生去打扫卫生和让一个组的学生去打扫卫生是一样的,
* 他可不用去到小组里一个一个的去通知学生们。
/**********************************************************************************************************/

#include
#include
using namespace std;

// 定义人的抽象类,相当于Composite模式的Component类
class CPeopleComponent
{
public:
 CPeopleComponent()
 {
 }
 virtual ~CPeopleComponent()
 {
 }
 
 virtual void DoCleaning() = 0;

 virtual bool Add(const CPeopleComponent& people)
 {
  return false;
 }

 virtual bool Remove(CPeopleComponent people)
 {
  return true;
 }
 
 virtual CPeopleComponent* GetChild(int nIndex)
 {
  return 0;
 }

protected:
 char szName[20];
};

// 定义学生组合类,相当于Composite模式的Composite类
// 这里的vector借用一下STL的vector
// 正如GOF《设计模式》所说的,如果语言没有实现继承,那
// 继承也是我们要实现的模式。
class CStudentComposite: public CPeopleComponent
{
public:
 
 virtual void DoCleaning()
 {
  vector::iterator pcIter = pcVec.begin();
  for(; pcIter != pcVec.end(); pcIter++)
  {
   (*pcIter)->DoCleaning();
  }
 }

 virtual bool Add(CPeopleComponent* people)
 {
  pcVec.push_back(people);
  return true;
 }

 virtual bool Remove(CPeopleComponent* people)
 {
  pcVec.erase(&people);
  return true;
 }
 
 virtual CPeopleComponent* GetChild(int nIndex)
 {
  return pcVec[nIndex];
 }

 // 提供一个函数清除资源
 virtual void ReleaseAll()
 {
  vector::iterator pcIter = pcVec.begin();
  for(; pcIter != pcVec.end(); pcIter++)
  {
   delete (*pcIter);
  }
 }

private:
 vector pcVec;
};

class CStudent: public CPeopleComponent
{
public:
 CStudent(const char *pszName)
 {
  strcpy(szName, pszName);
 }
 virtual ~CStudent()
 {
 } 
 virtual void DoCleaning()
 {
  cout <<"我是学生:" <  cout <<" 我打扫卫生去咯" < } 
};


// 好,我们来模拟这个场景
void main()
{
 // 1个学生,老师是这样叫他的
 CStudent *s = new CStudent("1号");
 s->DoCleaning();

 // 1组学生,老师是这样叫他们的
 char szName[20];
 CStudentComposite sGroup;
 for(int i = 2; i <11; i++)
 {
  sprintf(szName, "%d号", i);
  CStudent *ss = new CStudent(szName);
  sGroup.Add(ss);
 }

 sGroup.DoCleaning();

 // 可以看出老师对待一个或者一组学生的对待方式是一样的
 // 这个就是Composite模式的精神所在了
 
 delete s;
 sGroup.ReleaseAll();
}

/**********************************************************************************************************************/
* 最后要说的是:
* Composite模式在实现中有一个问题就是要提供对于子节点(Leaf)的管理策略,这里使用的是STL 中的vector,可以提供其他的
* 实现方式,如数组、链表、Hash表等。
* 当然这里只是入门,要真正理解和用好Composite模式,还需要大家积极努力去探索
/**********************************************************************************************************************/ 
推荐阅读
  • 本次考试于2016年10月25日上午7:50至11:15举行,主要涉及数学专题,特别是斐波那契数列的性质及其在编程中的应用。本文将详细解析考试中的题目,并提供解题思路和代码实现。 ... [详细]
  • 树链问题的优化解法:深度优先搜索与质因数分解
    本文介绍了一种通过深度优先搜索(DFS)和质因数分解来解决最长树链问题的方法。我们通过枚举树链上的最大公约数(GCD),将所有节点按其质因子分类,并计算每个类别的最长链,最终求得全局最长链。 ... [详细]
  • Codeforces Round #566 (Div. 2) A~F个人题解
    Dashboard-CodeforcesRound#566(Div.2)-CodeforcesA.FillingShapes题意:给你一个的表格,你 ... [详细]
  • 本题通过将每个矩形视为一个节点,根据其相对位置构建拓扑图,并利用深度优先搜索(DFS)或状态压缩动态规划(DP)求解最小涂色次数。本文详细解析了该问题的建模思路与算法实现。 ... [详细]
  • 本题探讨如何通过最大流算法解决农场排水系统的设计问题。题目要求计算从水源点到汇合点的最大水流速率,使用经典的EK(Edmonds-Karp)和Dinic算法进行求解。 ... [详细]
  • 在多线程编程环境中,线程之间共享全局变量可能导致数据竞争和不一致性。为了解决这一问题,Linux提供了线程局部存储(TLS),使每个线程可以拥有独立的变量副本,确保线程间的数据隔离与安全。 ... [详细]
  • 深入解析 Apache Shiro 安全框架架构
    本文详细介绍了 Apache Shiro,一个强大且灵活的开源安全框架。Shiro 专注于简化身份验证、授权、会话管理和加密等复杂的安全操作,使开发者能够更轻松地保护应用程序。其核心目标是提供易于使用和理解的API,同时确保高度的安全性和灵活性。 ... [详细]
  • 深入理解Redis的数据结构与对象系统
    本文详细探讨了Redis中的数据结构和对象系统的实现,包括字符串、列表、集合、哈希表和有序集合等五种核心对象类型,以及它们所使用的底层数据结构。通过分析源码和相关文献,帮助读者更好地理解Redis的设计原理。 ... [详细]
  • 本文介绍了一种解决二元可满足性(2-SAT)问题的方法。通过具体实例,详细解释了如何构建模型、应用算法,并提供了编程实现的细节和优化建议。 ... [详细]
  • 数据结构入门:栈的基本概念与操作
    本文详细介绍了栈这一重要的数据结构,包括其基本概念、顺序存储结构、栈的基本操作(如入栈、出栈、清空栈和销毁栈),以及如何利用栈实现二进制到十进制的转换。通过具体代码示例,帮助读者更好地理解和应用栈的相关知识。 ... [详细]
  • 本文深入探讨了POJ2762问题,旨在通过强连通分量缩点和单向连通性的判断方法,解决有向图中任意两点之间的可达性问题。文章详细介绍了算法原理、实现步骤,并附带完整的代码示例。 ... [详细]
  • 本文深入探讨了HTTP请求和响应对象的使用,详细介绍了如何通过响应对象向客户端发送数据、处理中文乱码问题以及常见的HTTP状态码。此外,还涵盖了文件下载、请求重定向、请求转发等高级功能。 ... [详细]
  • 本题探讨了在一个有向图中,如何根据特定规则将城市划分为若干个区域,使得每个区域内的城市之间能够相互到达,并且划分的区域数量最少。题目提供了时间限制和内存限制,要求在给定的城市和道路信息下,计算出最少需要划分的区域数量。 ... [详细]
  • 本文探讨了在C++中如何有效地清空输入缓冲区,确保程序只处理最近的输入并丢弃多余的输入。我们将介绍一种不阻塞的方法,并提供一个具体的实现方案。 ... [详细]
  • JavaScript 基础语法指南
    本文详细介绍了 JavaScript 的基础语法,包括变量、数据类型、运算符、语句和函数等内容,旨在为初学者提供全面的入门指导。 ... [详细]
author-avatar
陆星星陆星星风_586
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有