IOS设计模式-组合设计模式
2016-03-11 00:00
351 查看
前言:本篇博文将让你学会软件开发中的"何为树形结构"、"何为组合模式"、"组合模式可以解决的问题"等相关知识。
内容大纲:
1、树形结构
2、组合模式
3、编写文件夹系统
1、树形结构(大神或者计算机基础很好的可以跳过,不过这后面通过[b]用面向对象的代码实现的树形结构,值得一阅)[/b]
在介绍组合设计模式之前,有必要先简单讲讲树形结构,百度一下"树形结构",你很容易找到关于树形结构的相关基本概念:
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以这种结构多可以递归的表示。
经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树。
![](http://static.oschina.net/uploads/img/201603/11172622_yRSw.png)
树形结构很容易懂,就和倒过来的大树一样,然后有一个根节点,通过根节点我们可以拿到根节点相关联的子节点,通过子节点我们可以拿到子子节点:
![](http://static.oschina.net/uploads/img/201603/11172622_B1Mh.png)
回到上面从百度拷贝来的关于"树形结构"的基本概念,它提到树形结构是有层次嵌套的结构,看下面的图,正因为树形结构是层次嵌套的结构,
所以从整体和部分的角度来看,外层和内层具有相似的结构,在算法数据结构里是可以用递归算法表示的,但是要注意,
递归是面向过程语言的说法哦,因为递归思想本质也是站在代码逻辑的执行过程来考虑的。
另外顺便也补充一个数学图形理论的东西:分形。这个也是分形图形理论的内容。👻感兴趣的同学可以百度了解。
![](http://static.oschina.net/uploads/img/201603/11172622_myVU.png)
而在这里我们需要站在面向对象的角度来说,这个模式就是组合模式,但从思想上和面向过程的递归算法思想是类似的。
接下来我们通过代码来实现如下图的简单二叉树的结构,当然是用Objective-C来面相对象的实现喽:
![](http://static.oschina.net/uploads/img/201603/11172622_YoeE.png)
1-1、首先我们需要创建节点来表示上图中的每个元素:
![](http://static.oschina.net/uploads/img/201603/11172622_wRc9.png)
![](http://static.oschina.net/uploads/img/201603/11172622_yJa5.png)
1-2、然后我们在ViewController.m去使用这个Node节点类来实现上面的二叉树
![](http://static.oschina.net/uploads/img/201603/11172622_BORn.png)
1-3、最后打印看看结果是不是按照二叉树,从左往右遍历的:
![](http://static.oschina.net/uploads/img/201603/11172622_uIFh.png)
2、组合模式
先看看组合模式的UML图,看不懂可以跳过,我也解释不清楚,说不定以后就看懂了。👻
![](http://static.oschina.net/uploads/img/201603/11172622_gDft.png)
接下来就通过代码实现下图的组合模式,和上面二叉树类似,差别下面的不是二叉树,代码的差别就是节点类内部用了数组来存储子节点:
![](http://static.oschina.net/uploads/img/201603/11172622_LkGg.png)
2-1、创建一个节点对象:
![](http://static.oschina.net/uploads/img/201603/11172622_6hA4.png)
![](http://static.oschina.net/uploads/img/201603/11172623_98mn.png)
2-2、看看ViewController.m中是如何使用这个节点的:
![](http://static.oschina.net/uploads/img/201603/11172623_44CL.png)
2-3、打印出结果:
![](http://static.oschina.net/uploads/img/201603/11172623_966A.png)
3、编写文件夹系统
关于文件夹系统,其实在应用中或者是PC端应用中都很常见,一个文件夹包含多个子文件夹和子文件,而子文件夹又包含它的子文件夹和子文件,依次层次往下递归。
先看看动态效果图:
![](http://static.oschina.net/uploads/img/201603/11172623_yy1U.gif)
这个显然就是组合模式实现的问题域了,所以下面直接看源码吧:
就不上代码给大家看了👻,还是直接分享百度云的下载链接吧:链接: http://pan.baidu.com/s/1gdRLdIF 密码: h8v3
![](http://static.oschina.net/uploads/img/201603/11172623_0sWx.png)
转载需注明出处:http://www.cnblogs.com/goodboy-heyang/p/5226090.html,请尊重劳动成果。
内容大纲:
1、树形结构
2、组合模式
3、编写文件夹系统
1、树形结构(大神或者计算机基础很好的可以跳过,不过这后面通过[b]用面向对象的代码实现的树形结构,值得一阅)[/b]
在介绍组合设计模式之前,有必要先简单讲讲树形结构,百度一下"树形结构",你很容易找到关于树形结构的相关基本概念:
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以这种结构多可以递归的表示。
经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树。
![](http://static.oschina.net/uploads/img/201603/11172622_yRSw.png)
树形结构很容易懂,就和倒过来的大树一样,然后有一个根节点,通过根节点我们可以拿到根节点相关联的子节点,通过子节点我们可以拿到子子节点:
![](http://static.oschina.net/uploads/img/201603/11172622_B1Mh.png)
回到上面从百度拷贝来的关于"树形结构"的基本概念,它提到树形结构是有层次嵌套的结构,看下面的图,正因为树形结构是层次嵌套的结构,
所以从整体和部分的角度来看,外层和内层具有相似的结构,在算法数据结构里是可以用递归算法表示的,但是要注意,
递归是面向过程语言的说法哦,因为递归思想本质也是站在代码逻辑的执行过程来考虑的。
另外顺便也补充一个数学图形理论的东西:分形。这个也是分形图形理论的内容。👻感兴趣的同学可以百度了解。
![](http://static.oschina.net/uploads/img/201603/11172622_myVU.png)
而在这里我们需要站在面向对象的角度来说,这个模式就是组合模式,但从思想上和面向过程的递归算法思想是类似的。
接下来我们通过代码来实现如下图的简单二叉树的结构,当然是用Objective-C来面相对象的实现喽:
![](http://static.oschina.net/uploads/img/201603/11172622_YoeE.png)
1-1、首先我们需要创建节点来表示上图中的每个元素:
![](http://static.oschina.net/uploads/img/201603/11172622_wRc9.png)
![](http://static.oschina.net/uploads/img/201603/11172622_yJa5.png)
1-2、然后我们在ViewController.m去使用这个Node节点类来实现上面的二叉树
![](http://static.oschina.net/uploads/img/201603/11172622_BORn.png)
1-3、最后打印看看结果是不是按照二叉树,从左往右遍历的:
![](http://static.oschina.net/uploads/img/201603/11172622_uIFh.png)
2、组合模式
先看看组合模式的UML图,看不懂可以跳过,我也解释不清楚,说不定以后就看懂了。👻
![](http://static.oschina.net/uploads/img/201603/11172622_gDft.png)
接下来就通过代码实现下图的组合模式,和上面二叉树类似,差别下面的不是二叉树,代码的差别就是节点类内部用了数组来存储子节点:
![](http://static.oschina.net/uploads/img/201603/11172622_LkGg.png)
2-1、创建一个节点对象:
![](http://static.oschina.net/uploads/img/201603/11172622_6hA4.png)
![](http://static.oschina.net/uploads/img/201603/11172623_98mn.png)
2-2、看看ViewController.m中是如何使用这个节点的:
![](http://static.oschina.net/uploads/img/201603/11172623_44CL.png)
2-3、打印出结果:
![](http://static.oschina.net/uploads/img/201603/11172623_966A.png)
3、编写文件夹系统
关于文件夹系统,其实在应用中或者是PC端应用中都很常见,一个文件夹包含多个子文件夹和子文件,而子文件夹又包含它的子文件夹和子文件,依次层次往下递归。
先看看动态效果图:
![](http://static.oschina.net/uploads/img/201603/11172623_yy1U.gif)
这个显然就是组合模式实现的问题域了,所以下面直接看源码吧:
就不上代码给大家看了👻,还是直接分享百度云的下载链接吧:链接: http://pan.baidu.com/s/1gdRLdIF 密码: h8v3
![](http://static.oschina.net/uploads/img/201603/11172623_0sWx.png)
转载需注明出处:http://www.cnblogs.com/goodboy-heyang/p/5226090.html,请尊重劳动成果。
相关文章推荐
- 《慕客网:IOS基础入门之Foundation框架初体验》学习笔记 <四> NSMutableArray
- IOS开发之支付功能概述
- IOS应用沙盒文件操作
- 1、IOS开发--iPad之仿制QQ空间(登录界面搭建+登录逻辑实现)
- 关于IOS应用程序视图
- 《慕客网:IOS基础入门之Foundation框架初体验》学习笔记 <五> NSDicionary + NSMutableDictionary
- iOS设计模式 - 单例模式
- <极客学院>视频教程学习笔记-iOS中CALayer的使用
- IOS开发--待研究源码(持续添加更新)
- 《慕客网:IOS-动画入门》学习笔记
- 《慕客网:IOS基础入门之Foundation框架初体验》学习笔记 <三> NSArray
- iOS的定时器用法
- iOS-------应用性能调优的25个建议和技巧
- ios extern 声明全局变量
- ios中新特性和跳转主控制器
- iOS中的一些调试技巧
- iOS两个关于对象的关键字
- iOS----------SDWebimage源码解析(5)
- iOS自定义进度条
- iOS设计中字符串NSString与int及float之间的转换