热门标签 | 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模式,还需要大家积极努力去探索
/**********************************************************************************************************************/ 
推荐阅读
  • 本文主要介绍了gym102222KVertex Covers(高维前缀和,meet in the middle)相关的知识,包括题意、思路和解题代码。题目给定一张n点m边的图,点带点权,定义点覆盖的权值为点权之积,要求所有点覆盖的权值之和膜qn小于等于36。文章详细介绍了解题思路,通过将图分成两个点数接近的点集L和R,并分别枚举子集S和T,判断S和T能否覆盖所有内部的边。文章还提到了使用位运算加速判断覆盖和推导T'的方法。最后给出了解题的代码。 ... [详细]
  • 使用nodejs爬取b站番剧数据,计算最佳追番推荐
    本文介绍了如何使用nodejs爬取b站番剧数据,并通过计算得出最佳追番推荐。通过调用相关接口获取番剧数据和评分数据,以及使用相应的算法进行计算。该方法可以帮助用户找到适合自己的番剧进行观看。 ... [详细]
  • 本文详细介绍了GetModuleFileName函数的用法,该函数可以用于获取当前模块所在的路径,方便进行文件操作和读取配置信息。文章通过示例代码和详细的解释,帮助读者理解和使用该函数。同时,还提供了相关的API函数声明和说明。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • Linux环境变量函数getenv、putenv、setenv和unsetenv详解
    本文详细解释了Linux中的环境变量函数getenv、putenv、setenv和unsetenv的用法和功能。通过使用这些函数,可以获取、设置和删除环境变量的值。同时给出了相应的函数原型、参数说明和返回值。通过示例代码演示了如何使用getenv函数获取环境变量的值,并打印出来。 ... [详细]
  • [大整数乘法] java代码实现
    本文介绍了使用java代码实现大整数乘法的过程,同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率,并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ... [详细]
  • 前景:当UI一个查询条件为多项选择,或录入多个条件的时候,比如查询所有名称里面包含以下动态条件,需要模糊查询里面每一项时比如是这样一个数组条件:newstring[]{兴业银行, ... [详细]
  • 本文介绍了一个题目的解法,通过二分答案来解决问题,但困难在于如何进行检查。文章提供了一种逃逸方式,通过移动最慢的宿管来锁门时跑到更居中的位置,从而使所有合格的寝室都居中。文章还提到可以分开判断两边的情况,并使用前缀和的方式来求出在任意时刻能够到达宿管即将锁门的寝室的人数。最后,文章提到可以改成O(n)的直接枚举来解决问题。 ... [详细]
  • Java自带的观察者模式及实现方法详解
    本文介绍了Java自带的观察者模式,包括Observer和Observable对象的定义和使用方法。通过添加观察者和设置内部标志位,当被观察者中的事件发生变化时,通知观察者对象并执行相应的操作。实现观察者模式非常简单,只需继承Observable类和实现Observer接口即可。详情请参考Java官方api文档。 ... [详细]
  • 模板引擎StringTemplate的使用方法和特点
    本文介绍了模板引擎StringTemplate的使用方法和特点,包括强制Model和View的分离、Lazy-Evaluation、Recursive enable等。同时,还介绍了StringTemplate语法中的属性和普通字符的使用方法,并提供了向模板填充属性的示例代码。 ... [详细]
  • STL迭代器的种类及其功能介绍
    本文介绍了标准模板库(STL)定义的五种迭代器的种类和功能。通过图表展示了这几种迭代器之间的关系,并详细描述了各个迭代器的功能和使用方法。其中,输入迭代器用于从容器中读取元素,输出迭代器用于向容器中写入元素,正向迭代器是输入迭代器和输出迭代器的组合。本文的目的是帮助读者更好地理解STL迭代器的使用方法和特点。 ... [详细]
  • loader资源模块加载器webpack资源模块加载webpack内部(内部loader)默认只会处理javascript文件,也就是说它会把打包过程中所有遇到的 ... [详细]
  • 由CStringW(wchar_t)不能正常打印收集的
    WIN7、VS2010(工程字符集为Unicode):源代码如下:CStringWline;rs是ODBC取得的结果集(有汉字),调试发现line能成功读取line.Form ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • linux进阶50——无锁CAS
    1.概念比较并交换(compareandswap,CAS),是原⼦操作的⼀种,可⽤于在多线程编程中实现不被打断的数据交换操作࿰ ... [详细]
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社区 版权所有