IOS设计模式-组合设计模式

Posted 2020-06-17

前言：本篇博文将让你学会软件开发中的"何为树形结构"、"何为组合模式"、"组合模式可以解决的问题"等相关知识。

内容大纲：

1、树形结构

2、组合模式

3、编写文件夹系统

 

1、树形结构(大神或者计算机基础很好的可以跳过，不过这后面通过用面向对象的代码实现的树形结构，值得一阅)

　　　在介绍组合设计模式之前，有必要先简单讲讲树形结构，百度一下"树形结构"，你很容易找到关于树形结构的相关基本概念：

　　　树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。

　　　经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。

　　

　　树形结构很容易懂，就和倒过来的大树一样，然后有一个根节点，通过根节点我们可以拿到根节点相关联的子节点，通过子节点我们可以拿到子子节点：

　　

　　回到上面从百度拷贝来的关于"树形结构"的基本概念，它提到树形结构是有层次嵌套的结构，看下面的图，正因为树形结构是层次嵌套的结构，所以从整体和部分的角度来看，

　　外层和内层具有相似的结构，在算法数据结构里是可以用递归算法表示的，但是要注意，递归是面向过程语言的说法哦，因为递归思想本质也是站在代码逻辑的执行过程来考虑的。

　　另外顺便也补充一个数学图形理论的东西：分形。这个也是分形图形理论的内容。??

　　

　　而在这里我们需要站在面向对象的角度来说，这个模式就是组合模式，但从思想上和面向过程的递归算法思想是类似的。

　　接下来我们通过代码来实现如下图的简单二叉树的结构，当然是用Objective-C来面相对象的实现喽：

　　　　

　　1-1、首先我们需要创建节点来表示上图中的每个元素：

 

　　1-2、然后我们在ViewController.m去使用这个Node节点类来实现上面的二叉树

 

　　1-3、最后打印看看结果是不是按照二叉树，从左往右遍历的：

　　

2、组合模式

　　先看看组合模式的UML图，看不懂可以跳过，我也解释不清楚，说不定以后就看懂了。??

　　

　　接下来就通过代码实现下图的组合模式，和上面二叉树类似，差别下面的不是二叉树，代码的差别就是节点类内部用了数组来存储子节点：

　　

　　2-1、创建一个节点对象：

　

　

　　2-2、看看ViewController.m中是如何使用这个节点的：

　　

　　2-3、打印出结果：

　　 

3、编写文件夹系统

关于文件夹系统，其实在应用中或者是PC端应用中都很常见，一个文件夹包含多个子文件夹和子文件，而子文件夹又包含它的子文件夹和子文件，依次层次往下递归。

先看看动态效果图：

 

这个显然就是组合模式实现的问题域了，所以下面直接看源码吧：

 <先发布，本人洗完衣服再回来??>

 

转载需注明出处：http://www.cnblogs.com/goodboy-heyang/p/5226090.html，请尊重劳动成果。