>组合模式 (Composite Pattern):将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。组合模式也叫合成模式,有时候又叫做部分-整体模式。
## (一)为什么需要组合模式
1,使我们在树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
2,组合模式让你可以优化处理递归或分级数据结构。
## (二)组合模式UML图
![](https://box.kancloud.cn/4a9ba41d428626851023c72ebe559639_909x579.png)
Component是组合中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。
Leaf 在组合中表示叶子结点对象,叶子结点没有子结点。
Composite定义有枝节点行为,用来存储子部件,在Component接口中实现与子部件有关操作,如增加(add)和删除(remove)等。
## (三)简单实例
如果我们在做一个OA系统,公司的人事管理该如何设计呢。传统的就是树状结构。经理下面有部门主管,然后是员工。
![](https://box.kancloud.cn/aa7349fd7778b0a5b492bb04da346f3a_693x341.png)
人事部门图
<?php
class Manager{
public $name;
protected $c_nodes = array();//存放子节点,部门经理,普通员工等
public function __construct($name){
$this->name = $name;
}
//添加部门经理
public function addGm(GM $gm){
$this->c_nodes[] = $gm;
}
//添加普通员工
public function addStaff(Staff $staff){
$this->c_nodes[] = $staff;
}
//获取全部子节点
public function get_C_nodes(){
return $this->c_nodes;
}
}
//部门经理 就用general manager 简写 GM
Interface Gm{
public function add(Staff $staff);
public function get_c_nodes();
}
//销售经理
class Sgm implements Gm{
public $name;
protected $c_nodes = array();
public function __construct($name){
$this->name = $name;
}
//添加员工
public function add(Staff $staff){
$this->c_nodes = $staff;
}
//获取子节点
public function get_C_nodes(){
return $this->c_nodes;
}
//区别于其他经理,销售经理有一个销售方法
public function sell(){
echo "安利一下我司的产品";
}
}
//员工接口
Interface staff{
public function work();
}
//销售部员工
class Sstaff implements staff{
public $name;
public function work(){
echo '在销售经理带领下,安利全世界';
}
}
//实例化
$manager = new Manager("总经理");
$sgm = new Sgm("销售经理");
$staff = new Sstaff("何在");
//组装成树
$manager->addGm($sgm);
$sgm->add($staff);
我们想象一下,如果我们的层级非常深,如销售经理下面还有,销售主管,分区经理,分区主管。那怎么办?我们new的时候,就要new很多不同的类。而且如果要加一个任职期限的属性,还得每个类去添加一遍。
我们想做的是,可以把树形结构,当成“部分-整体结构”来处理,通俗地讲,就是把一个树形结构当成一个关系型的结构。例如:数据库存储的一行行的方式。找了张图,清楚些。
![](https://box.kancloud.cn/76693537f7dbebb3e802a86d3a7e3ec8_462x215.png)
上面这张图把中国 -湖南-(长沙)(衡阳)-这个树状图以关系型的层级方式存储于数据库中。对于公司人事,其实我们也是可以用这种方法的。那就是利用组合模式。再去看一眼UML图把和人事管理图吧。我们发现总经理和部门经理还是有很多相同的地方。组合模式主要就是把根节点和所有树枝节点归结到一起去,这样就隐藏了树形的层级。
<?php
//抽象构件
Abstract class Component{
public $name;
abstract function doSomething();
public function __construct($name){
$this->name = $name;
}
}
//普通员工 树叶构件 不能添加子节点
class Leaf extends Component{
public $lever;
public function doSomething(){
echo "层级--{$this->lever}--work";
}
}
//总经理 部门经理 主管等 树枝构件
class Composite extends Component{
public $c_nodes = array();
public $lever = 1;
//添加子节点
public function add(Component $component){
$component->lever = $this->lever + 1;
$this->c_nodes[] = $component;
}
public function doSomething(){
echo "我是层级--{$this->lever}--".PHP_EOL;
}
}
$manager = new Composite("总经理");
$sgm = new Composite("销售经理");
$staff = new Leaf("何在");
//组装成树
$manager->add($sgm);
$sgm->add($staff);
这样,我们就把根节点(总经理)和所有树枝节点(部门经理,主管)的树枝结构隐藏了,通过$lever属性来区分。如果对于不同树枝节点有不同的方法,我们也可以在Composite 类中的doSomething()方法中延迟绑定具体的方法实现,使不同层级具有不同能力
public function doSomething(){
switch($this->lever){
case 1:$this->manager();
break;
case 2:$this->sell();
}
}
private function manager(){}
private function sell(){}
当然,当层级太深时,若有多个层级有相同的doSomething能力。这种方法还是可以的。但是当层级太深且不同层级具有不同的doSomething能力时,就会导致一个类中空置了多个不用的private方法,而doSomething只调用一个。
$lever 的另一个功能就是便于递归遍历出所有公司人员
//遍历树 - 函数
function display(Composite $composite){
$composite->doSomething();
foreach($composite->c_nodes as $c_node)
$c_node instanceof Leaf ? $c_node->doSomething() : display($c_node);
}
display($manager);
当然这种遍历方法只能前序遍历,即从根节点总经理向下找,没法从任何一个员工向上找出他的上级。如果,你想实现后序遍历,可以在Component类中添加一个parent属性,并在composite 的add方法中设置子节点的parent属性。
组合模式也分为透明模式和安全模式,上面的例子是安全模式。透明模式是把composite的方法也放到抽象类component中。
>有许多关于分级数据结构的例子,使得组合模式非常有用武之地。关于分级数据结构的一个普遍性的例子是你每次使用电脑时所遇到的:文件系统。文件系统由目录和文件组成。每个目录都可以装内容。目录的内容可以是文件,也可以是目录。按照这种方式,计算机的文件系统就是以递归结构来组织的。如果你想要描述这样的数据结构,那么你可以使用组合模式Composite。
- 前言
- 读者须知
- 第一章 Linux
- HTTP
- 简介
- 状态码
- 特点
- URL
- Request
- Response
- 请求方式
- 工作原理
- 生命周期
- GET和POST区别
- 组成
- 端口
- 命令
- 常用命令
- chmod命令详解
- ubuntu apt-get命令
- 用户和用户组
- Nginx
- 四个基本功能
- 进程
- 进程管理[ps命令]
- 进程管理[top命令]
- 进程管理[kill命令]
- 进程管理[进程优先级]
- 进程管理[netstat命令]
- 定时任务
- crontab
- 实现每秒执行
- >/dev/null 2>&1说明
- 文件管理
- 工作管理
- 资源管理
- 第二章 NGINX
- 介绍
- 入门
- 特性
- 安装启动
- 基础必会
- 常用功能
- 反向代理
- 负载均衡
- 正向代理
- HTTP服务器
- 动静分离
- 技能点汇总
- 显示乱码
- 打开目录浏览功能
- 错误码原因和解决方案
- location用法
- 常用正则
- rewrite
- 全局变量
- if语句块
- https
- php后端处理(fast-cgi)
- flag标志位
- 过期功能
- gzip压缩
- 会话保持时间
- 配置nginx worker进程最大打开文件数
- sendfile
- 单个工作进程的最大连接数
- 选择事件驱动模型
- 隐藏ngxin版本号
- 网络连接的优化
- 缓存原理及机制
- 限流
- 日志配置
- 灰度发布
- 配置一键生成
- 第三章 MySQL
- 入门
- 简介
- 术语
- 特点
- 三范式
- 8.0 新特性
- 数据类型
- 数据类型详解
- 常用函数
- 命令速查
- MyISAM与InnoDB区别
- 服务器构成
- 事务
- 本质
- 特性
- 分类
- 隔离级别
- PHP中使用事务实例
- MVCC
- 问题和解决
- 调优原则
- 分布式事务
- 索引
- 简介
- 索引的分类
- 创建索引
- 删除索引
- 哈希索引
- btree索引和hash索引的区别
- 单列索引和多列索引
- 索引优化
- 查看SQL语句对索引的使用情况
- 锁
- 技能点
- 开发规范
- 导入导出数据库
- blob和text的区别
- char与varchar类型区别
- SQL查询语句优化
- 事务隔离和锁操作需要在语言级别来做吗
- 58到家数据库30条军规解读
- 数据迁移
- SKU数据库设计
- RBAC数据库设计
- 第四章 Redis
- 入门
- 简介
- 应用场景
- 安装启动
- 生命周期
- 事务
- 配置项
- 缓存
- 数据持久化
- 安全
- 数据类型
- string
- hash
- list
- set
- zset
- php代码实战
- 字符串缓存实战
- 队列实战
- 发布订阅实战
- 计数器实战
- 排行榜实战
- 字符串悲观锁实战
- 事务的乐观锁实战
- 高级应用
- 分片机制
- 主从复制
- 缓存问题
- 解决 Redis 并发竞争 Key 问题
- 淘汰策略
- 第五章 PHP
- composer
- 什么是composer
- composer常用概念解析
- 使用composer的正确姿势
- 消息队列
- 为何使用消息队列
- Beanstalkd
- PSR规范
- PSR-0
- PSR-1
- PSR-2
- PSR-3
- PSR-4
- OOP基础
- 面向对象概念
- 类和对象
- 类
- 操作对象成员
- this使用
- 构造方法和析构方法
- 封装
- __set(),__get(),__isset(),__unset()四个方法的应用
- 继承
- 重载新的方法(parent::)
- 访问类型(public,protected,private)
- final关键字的应用
- static和const关键字的使用(self::)
- static关键字
- __toString()方法
- 克隆对象__clone()方法
- __call()处理调用错误
- 抽象方法和抽象类(abstract)
- 接口(interface)
- 多态
- 把对象串行化serialize()方法,__sleep()方法,__wakeup()方法
- 自动加载类 __autoload()函数
- OOP进阶
- 语法糖
- 异常处理
- 后期静态绑定
- 后期静态绑定在框架的运用
- 代码优化思路
- Closure(闭包)
- 巧用PHP内置方法
- 数组操作的奇技淫巧
- 设计模式
- 单例模式(Singleton Pattern)
- 工厂模式(Factor Pattern)
- 建造者模式(Builder Pattern)
- 原型模式(Prototype Pattern)
- 适配器模式(Adapter Pattern)
- 装饰器模式(Decorator Pattern)
- 代理模式(Proxy Pattern)
- 外观模式(Facade Pattern)
- 桥接模式(Bridge Pattern)
- 组合模式(Composite Pattern)
- 享元模式 (Flyweight Pattern)
- 策略模式 ( Strategy Pattern )
- 模板模式 (Template Pattern)
- 观察者模式 (observer Pattern)
- 迭代模式(Iterator Pattern)
- 责任链模式(Chain of Responsibility Pattern)
- 命令模式 (Command Pattern)
- 备忘录模式(Memento Pattern)
- 状态模式 (State Pattern)
- 访问者模式(Visitor Pattern)
- 中介者模式(Mediator Pattern)
- 解释器模式(Interpreter Pattern)
- 数据映射模式(Data Mapper Pattern)
- 注册树模式(Registry Pattern)
- 空对象模式(Null Object Pattern)
- 搜索引擎
- Elasticsearch
- 安装
- 入门
- 实践
- 集群
- 查询
- API
- 接口调用
- cURL
- Guzzle
- RPC
- yar
- session
- 概念
- 客户端实现形式
- cookie与session的区别
- Cookies的安全性
- JWT
- 组成
- 入门
- 应用
- 知识点
- 常见
- $_SERVER
- php的引用
- 第六章 技术栈扩展
- 使用第三方静态资源服务
- 七牛对象存储实战
- 七牛对象存储之客户端上传
- aliyunOSS服务端文件上传
- aliyunOSS客户端文件上传
- 第三方支付
- 微信支付
- 支付宝支付
- SEO排名影响因素
- PHP架构师之路
- CTO职能
- web宏观分析
- 常见的企业软件系统
- 负载的优化思路
- 从容应对负载并发的前期准备
- 第七章 网络安全
- XSS
- CSRF
- DDoS
- SQL注入
- 停用js
- 文件上传
- 点击劫持
- APT
- 会话劫持
- 第八章 运维
- devops
- devops简介
- 常用工具
- 搭建运行环境
- Centos7 lnmp环境搭建
- ubuntu lnmp环境搭建
- Apache多站点配置
- docker
- 轻松使用和理解docker
- lnamp产品级环境搭建
- lnamp产品级环境搭建【第二版】
- 基于 Docker 容器的沙盒化评测系统
- vagrant
- vagrant入门
- vagrant之Vagrantfile
- vagrant之集成jenkins
- homestead
- gitlab
- gitlab简介
- webhook
- ssh堡垒机
- 第九章 测试
- 压力测试
- 单元测试
- 第十章 团队协作
- 软件开发模式
- 边做边改模型
- 瀑布模型
- 迭代模型
- 快速原型模型
- 增量模型
- 螺旋模型
- 敏捷软件开发
- 演化模型
- 喷泉模型
- 智能模型
- 混合模型
- 模型对比
- TDD
- git
- git_入门
- git_使用
- git_进阶
- git workflow
- git_高级
- git_小技巧
- okr工作法
- API接口文档管理系统
- 敏捷协作工具
- 第十一章 技术灯塔
- github项目
- 社区好货
- 纸质书
- 第十二章 代码之外
- 面试官的角度看面试
- 程序员的壮年思考