zoukankan      html  css  js  c++  java
  • 设计模式(十一):从文Finder中认识"组合模式"(Composite Pattern)

    上一篇博客中我们从从电影院中认识了"迭代器模式"(Iterator Pattern),今天我们就从文件系统中来认识一下“组合模式”(Composite Pattern)。说到组合模式,在此我想聊一下在类图中有组合与聚合的关系,这两者都是整体和部分的关系,只是整体与部分的依赖度不同。在聚合关系中,整体强烈依赖于部分,而部分脱离于整体将没有存在的意义,比如你身上的器官与你的关系就是聚合关系。而对于组合关系来说整体与部分的依赖就相对于小一些,离开彼此也是可以独立生存的,比如员工与公司的关系,就是组合关系。

    言归正传,今天我们来介绍一下“组合模式”。下方就是组合模式的定义:

    组合模式:允许你将对象组合成树形结构来表现整体/部分层次结构。组合能让客户以一致的方式处理个别对象已经对象组合

    组合模式也就是将多个独立的个体组合到一块,不过组合时是有层级关系的,而这些层级关系是“树”形的关系。典型的树状层级关系就是我们的文件系统,下方截图就是我们资源管理器的一个文件层级的截图。可以明确的看出下方是树状的层级关系。今天我们的任务就是使用“组合模式”模拟下方的文件结构。从下方的截图中我们可以分析出文件总体上可以分为两种类型,一个是文件夹,在一个就是真正有内容的文件。文件夹是一种容器,它不仅可以存储文件还可以存储文件夹。文件夹可以存储文件以及其他文件夹,这一特性就决定文件系统是一个树形结构。

           

    一、模拟“文件系统”实现的类图设计

    依旧是老套路,我们要使用代码结合“组合模式”来模仿上面截图中的文件结构,首先我们先来设计类图,然后在根据我们设计的类图来给出代码实现。上面我们已经提到过文件夹就是可以存储其他文件夹和文件的容器,所以在我们设计实现是打算使用Dictionary(字典)来实现这一容器的特性,至于如何去实现下方会给出具体的实现方式。下方的类图就是我们要实现的“文件系统”的类图,当然我们是模拟的,尽量的简化了一些操作。下方也使用了组合模式,Folder类就是组合文件夹与文件的地方,稍后会给出具体的说明。

    首先我们来介绍下方黄色框中的文件类型协议与该协议的延展。FileType是我们所有文件的协议,无论是文件夹还是具体文件都遵循该协议,该协议中给出了文件以及文件夹的必要操作。在该协议的默认延展中给出了协议中那些只需要文件夹实现而具体文件不需要实现的方法,如addFile()、deleteFile()方法,只有文件夹容器才会有这些方法。该协议的具体呢绒如下类图中黄框中的内容所示。

    然后是红框中的部分,红框中是我们文件夹的实现,也是我们组合模式的核心模块。经过观察Folder(文件夹)类,我们不难发现Folder不仅仅遵循了FileType接口,还依赖于FileType接口。因为Folder是文件的一种类型,所以要遵循FileType接口。同时Folder是文件的容器,可以存放所有的文件和文件夹(也就是遵循FileType接口的所有类),所以Folder依赖于FileType接口。这个特性决定了组合模式有着树形结构。

    最后是绿框中的部分,该部分的代码比较单纯。绿框中是具体文件的类。该模块有一个基类,也就是BaseFile。所有的具体文件都继承自BaseFile,因为BaseFile也是文件的一种所以也需要遵循FileType协议。因为具体文件不是容器,不需要实现addFile()等容器使用到的方法。因为具体文件遵循了FileType协议,而Folder依赖于FileType协议,所以Folder可以存储具体文件。整体的类图如下所示:

    二、“文件系统”的代码实现

    有了上面的类图,再给出相应的代码实现就容易的多了。接下来我们就根据上面的类图,给出相应的Swift代码实现。首先我们会给出FileType协议以及其延展的实现,具体代码片段如下所示。getFileName()方法用户获取文件名,addFile(file)用于文件夹添加文件,deleteFile(file)用于文件夹删除文件,display()用于打印文件名。FileType延展中给出了具体文件不需要实现的方法,所以在延展中给出了一个默认的实现,类似于抽象类中的方法实现。因为在协议延展中给出了方法的默认实现,所以在文件类中的可以不给出协议延展中的方法。FileType与其延展的代码段如下所示。

        

    实现完相关的接口和扩展后就开始实现我们的具体类了,接下来我们将要给出组合模式的核心类Folder(容器类)。下方的Folder就是我们用代码实现的文件夹,Folder遵循了FileType接口,并给出了相应方法的具体实现。在Folder中我们要注意一下files属性,该属性就是组合的聚集地。我们可以看出files的类型是一个字典,字典的key是String类型,而字典的Value是FileType类型。也就是说files中可以存储遵循FileType协议的所有类,也就是files中可以存储文件和文件夹。“组合模式”在此处的提现就是文件以及文件夹在一块进行组合会生成一个新的文件夹。

    下方还需要注意的就是Folder中的display()方法。该方法是遍历files数组,然后取出其中的文件或者文件夹对象,然后调用这些对象的display()方法。这样就会输出当前文件夹下所有的文件的名称。Folder文件夹类的具体实现方式如下所示:

       

    上面给出了文件夹的实现,接着我们要实现另一种文件类型,就是具体的文件了。在实现具体文件时,我们定义了一个具体文件的基类,就是BaseFile。当然BaseFile也遵循与FileType协议,这就是我们面向接口编程。在BaseFile基类中我们给出了所有文件所共有的方法,比如getFileName()和display()方法。接着我们又实现了两个特定的文件类型,一个Swift源文件SwiftFile,另一个就是Objective-C源文件ObjCFile。这两个具体的文件都继承自BaseFile类。具体代码实现如下所示:

        

    三、测试用例

    接下来就到了测试用例的部分了,也就是上面类图中的Client的部分。Client就是该文件系统的使用者,从类图中我们可以看出来,Client依赖于FileType接口而不依赖于具体实现。因为我们是在Xcode中的Playground中做的测试,所以我们就没有给出具体的Client类。但是下方代码就等同于Client类中的代码。下方就是我们的测试用例我们构建了本文开头的文件目录结构,并输出了文件夹下所有文件的名称。测试用例与输出结果如下所示:

        

    至此我们的“组合模式”的一个完整示例就执行完了。

    同样今天的Demo也会在github上进行分享,分享地址为:https://github.com/lizelu/DesignPatterns-Swift

  • 相关阅读:
    BZOJ2821 作诗(Poetize) 【分块】
    BZOJ2724 蒲公英 【分块】
    Codeforces 17E Palisection 【Manacher】
    BZOJ2565 最长双回文串 【Manacher】
    Codeforces 25E Test 【Hash】
    CODEVS3013 单词背诵 【Hash】【MAP】
    HDU2825 Wireless Password 【AC自动机】【状压DP】
    HDU2896 病毒侵袭 【AC自动机】
    HDU3065 病毒侵袭持续中【AC自动机】
    HDU2222 Keywords Search 【AC自动机】
  • 原文地址:https://www.cnblogs.com/ludashi/p/5439128.html
Copyright © 2011-2022 走看看