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

简介:

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

内容大纲:

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://pan.baidu.com/s/1gdRLdIF 密码: h8v3

 

相关文章
|
设计模式 测试技术 iOS开发
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(1)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(1)
274 0
|
设计模式 搜索推荐 iOS开发
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(7)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(7)
540 1
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(7)
|
设计模式 API iOS开发
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(3)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(3)
453 0
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(3)
|
设计模式 API iOS开发
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(2)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(2)
307 0
|
设计模式 iOS开发
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(6)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(6)
280 0
|
设计模式 iOS开发 UED
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(4)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(4)
277 0
|
设计模式 iOS开发
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(5)
带你读《2022技术人的百宝黑皮书》——淘宝iOS扫一扫架构升级 - 设计模式的应用(5)
279 0
|
设计模式 测试技术 API
淘宝iOS扫一扫架构升级 - 设计模式的应用
本文在“扫一扫功能的不断迭代,基于设计模式的基本原则,逐步采用设计模式思想进行代码和架构优化”的背景下,对设计模式在扫一扫中新的应用进行了总结。
281 0
淘宝iOS扫一扫架构升级 - 设计模式的应用
|
设计模式 安全 程序员
iOS开发篇 - 单例设计模式(上)
所谓单例就是确保在程序运行过程中只创建一个对象实例,可以用于需要被多次广泛或者说多次使用的资源中,比如我们常见的网络请求类、工具类、以及其他管理类。在iOS开发中,单例模式是非常有用的设计模式
iOS开发篇 - 单例设计模式(上)
|
设计模式 API 数据库
iOS 限制按钮的点击频率(Target-Action设计模式的运用)
iOS 限制按钮的点击频率(Target-Action设计模式的运用)
269 0
iOS 限制按钮的点击频率(Target-Action设计模式的运用)