设计模式之组合模式
组合模式:允许你将对象组合成树形结构来表现“整体、部分”层次结构。组合能让用户以一致的方式处理个别对象以及对象组合
特点:
- 组合对象提供一个结构,可同时包含个别对象和组合对象
- 允许客户对个别对象以及组合对象一视同仁
- 组合对象结构内的任意对象成为组件,组件可以是组合,也可以是叶节点
以二叉树为例,
二叉树的每一个节点,无论父节点还是子节点,其结构都是一样的
一般为数据域 左孩子 右孩子
如果该节点不是叶子节点,那么其左右孩子有一个以上不为空
如果该节点是叶子节点,其左右 孩子都为空
但是他们的结构是一样的,当我们执行一些操作的时候我们可以将他们一视同仁,比如遍历
对于之前介绍的迭代器模式我们可以根据实际情况,将各个组合实现一个操作遍历所有的组合。