设计模式专题(十五) ——组合模式

设计模式专题(十五)——组合模式

(原创内容,转载请注明来源,谢谢)

一、概述

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

使用组合模式,会使类之间完全透明,每个类都具有同样的方法,当又能区分谁是父类、谁是子类,实现一个树状的类图。当希望可以忽略单个对象和组合对象的区别,就可以使用此方法来管理对象。

二、优点

组合模式包含基本对象和组合对象的层次结构,使得客户端可以统一使用组合结构和对象。

三、类图

使用组合模式后,各类的层次结构如下:

四、设计实现

1、父类Component

         abstractclass Component{
                   private$arrChilds;
                   private$parent;
                   private$name;
                   publicfunction __construct($name, Component $co = null){
         $this->parent =$co;
         $this->name =$name;
}
public function getName();//获取该节点的名字
         public function remove($name){}//移除节点
         public function add(Component $co){}//增加节点
         public function getChilds(){}//获取全部孩子节点
         public function getParents{}//获取全部父节点
         public function specificMethods($prop1=null,$prop2=null){}//每个类特定的操作
}

2、子节点类Composite

class Compositeextends Component{
         private $arrChilds;
         private $parent;
         private $name;
         public function __construct($name,Component $co){
                   $this->parent = $co;
                   $this->name = $name;
                   $this->arrChilds =array();
         }
         //根据名字删除子节点,该删除仅删除子节点和父节点的联系,并不会从内存中删除子节点
         public function remove($name){
                   $res = false;
                   if(empty($this->arrChilds)){
                            return $res;
                   }
                   $arr = $this->arrChilds;
                   for($i=;$i<count($arr);$i++){
                            if($name ==$arr[$i]->name){
                                     unset($this->arrChilds{$i});
                                     $res =true;
                                     break;
                            }
                   }
                   return $res;
         }
         //添加子节点
         public function add(Component $co){
                   array_push($this->arrChilds,$co);
         }
         //获取全部孩子节点,引用传递获取值
         public function getChilds(array&$res){
                   foreach($this->arrChildsas $child){
                            array_push($res,$child);
                            if(null !=$child->arrChilds && !empty($child->arrChilds)){
                                     $child->getChilds($res);//递归
                            }
                   }
                   return $res;
         }
         //获取父节点
         public function getParents(array&$res){
                   array_push($res,$this->parent);
                   if(null != $this->parent->parent&& !empty($this->parent->parent)){
                            $this->parent->getParents($res);
                   }
                   return $res;
         }
         //独特的方法
         public functionspecificMethods($prop1=null,$prop2=null){
                   //......
         }
}

3、叶子节点类

class Leafextends Component{
         private $arrChilds;
         private $parent;
         private $name;
         public function __construct($name,Component $co){
                   $this->parent = $co;
                   $this->name = $name;
                   $this->arrChilds = null;
         }       
         public function remove($name = null){
                   return null;
         }
         public function add(Component $co =null){
                   return null;
         }
         public function getChilds(array&$res = null){
                   return null;
         }
         //获取父节点
         public function getParents(array&$res){
                   array_push($res,$this->parent);
                   if(null !=$this->parent->parent && !empty($this->parent->parent)){
                            $this->parent->getParents($res);
                   }
                   return $res;
         }
         //独特的方法
         public functionspecificMethods($prop1=null,$prop2=null){
                   //......
         }       
}

——written by linhxx 2017.08.11

相关阅读:

设计模式专题(十四)——适配器模式

设计模式专题(十三) ——备忘录模式

设计模式专题(十二)——状态模式

设计模式专题(十一)——抽象工厂模式

设计模式专题(十)——观察者模式

设计模式专题(九) ——外观模式

设计模式专题(八) ——模板方法模式

设计模式专题(七)——建造者模式

设计模式专题(六)——原型模式

设计模式专题(五)——工厂方法模式

设计模式专题(四)——代理模式

设计模式专题(三)——装饰模式

设计模式专题(二)——策略模式

设计模式专题(一)——面向对象的设计原则

原文发布于微信公众号 - 决胜机器学习(phpthinker)

原文发表时间:2017-08-11

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏玄魂工作室

如何学python 第八课 流程控制-For,While,循环语句,函数

循环语句 也许你会问,什么是‘循环’?在脚本程序里,循环就是‘在一定情况下一次又一次的执行某些代码’。举个例子来说,假设你很饿,桌上有好多好多个馒头,当你依旧饿...

3349
来自专栏你不就像风一样

Java性能优化之编程技巧总结

程序的性能受代码质量的直接影响。在本文中,主要介绍一些代码编写的小技巧和惯例,这些技巧有助于在代码级别上提升系统性能。

581
来自专栏后端技术探索

从头到尾解析Hash 表算法

问题描述 百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记...

914
来自专栏java一日一条

函数式编程的优与劣

如今函数式编程越来越流行。越来越多的编程语言支持函数式编程风格,人们学习如何使用它们。函数式编程已不像以前那么小众——现在Ruby,Java和JavaScrip...

381
来自专栏专注研发

1833 深坑 TLE 求解

题目描述:  大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,...

442
来自专栏从流域到海域

Python yield关键字 和 Generator(生成器)

Generators functions allow you to declare a function that behaves like an itera...

19210
来自专栏移动端开发

swift 可选类型笔记

       晚上十一点半了,看书累了,原本想睡了的,想了想,还是把刚看的总结一下,把这篇笔记写了吧。广州下雨,真特么的冷。。好了,废话不说了,说正题说说Swi...

17210
来自专栏java达人

HashMap的工作原理

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道Hashtable和Hash...

1687
来自专栏Python小屋

Python编写编程作业批量自动打分程序的思路与实现

总体思路:把接口明确地告诉学生(本文后面的代码要求学生程序中必须有个函数叫做searchOnede),然后学生把Python程序文件(学号_姓名.py)以任何方...

3228
来自专栏码匠的流水账

Trie树使用实例

本文简单介绍下apache collection4中的PatriciaTrie的使用。

391

扫描关注云+社区