IOS设计模式之组合设计模式


Android中对组合模式的应用,可谓是泛滥成粥,随处可见,那就是View和ViewGroup类的使用。在android UI设计,几乎所有的widget和布局类都依靠这两个类。

组合模式,Composite Pattern,是一个非常巧妙的模式。几乎所有的面向对象系统都应用到了组合模式。

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

内容大纲:

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设计模式之组合设计模式 ,希望对大家有所帮助!


« 
» 
快速导航

Copyright © 2016 phpStudy | 豫ICP备2021030365号-3