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