Golang学习数据结构和算法中文版第3篇

　　《LearnDataStructuresandAlgorithmswithGolang》作者：BhagvanKommadi结构设计模式
　　结构设计模式描述实体之间的关系。它们用类和对象组成大型结构。这些模式是用一种灵活的方式创建带有不同系统块的一个系统。适配器（adapter），桥接（bridge），组合（composite），装饰器（decorator），门面（facade），享元（flyweight），私有类数据（privateclassdata），和代理（proxy）都是GoF（GangofFour）结构设计模式。私有类数据模式是本节讨论的另一种设计模式。
　　我们将在后面几节里看到适配器和桥接设计模式。
　　适配器（Adapter）
　　适配器模式提供了一个带有API客户端所需接口的包装器，以链接不兼容的类型并充当两种类型之间的转换器。这个适配器使用一个类的接口成为另一个带有兼容接口的类。当需求发生变化时，会出现由于不兼容的接口而需要改变类功能的情况。
　　当一个类定义自己的接口给适配器类实现的下一级模块接口时，使用适配器模式，可以遵守依赖倒置原则。委托是适配器模式使用的另一个原则。处理源到目标的多种格式转换是应用适配器模式的场景。
　　适配器模式由目标（target），适配者（adaptee），适配器（adapter），还有客户端（client）：目标是客户端调用的接口，以及调用在适配器和适配者上面的方法。客户端想要兼容的由适配器实现的接口。适配器转换不兼容的适配者接口到客户端想要的接口。
　　假如你有一个带有process方法的IProcessor接口，适配器类实现这个process方法，并且有一个适配者（Adaptee）实例做为属性（attribute）。这个适配者（Adaptee）类有一个convert方法和一个adapterType实例变量。开发者在使用API客户端调用process接口方法时会调用适配者（Adaptee）的convert方法。代码如下：mainpackagehasexamplesshowninHandsOnDataStructuresandalgorithmswithGobookpackagemainimportingfmtpackageimport（fmt）IProcessinterfacetypeIProcessinterface｛process（）｝AdapterstructtypeAdapterstruct｛adapteeAdaptee｝
　　适配器（Adapter）类有一个process方法，此方法调用适配者（adaptee）上convert方法：Adapterclassmethodprocessfunc（adapterAdapter）process（）｛fmt。Println（Adapterprocess）adapter。adaptee。convert（）｝AdapteeStructtypeAdapteestruct｛adapterTypeint｝Adapteeclassmethodconvertfunc（adapteeAdaptee）convert（）｛fmt。Println（Adapteeconvertmethod）｝mainmethodfuncmain（）｛varprocessorIProcessAdapter｛｝processor。process（）｝
　　运行以下命令：gorunadapter。go
　　在下一节里让我们看看桥接（Bridge）模式。
　　桥接（Bridge）
　　桥接将抽象和实现进行解耦。抽象基类可以子类化以提供不同的实现和允许容易地改变实现细节。这个接口，即一个桥接（bridge），有助于使具体类的功能独立于接口实现类。桥接模式允许实现细节在运行时进行改变。
　　桥接模式展示了更偏爱组合而不是继承的这一原则。它有助于子类比较多且彼此正交的（orthogonal）情况。应用的运行时绑定，正交类层次结构的映射，平台独立性实现都是桥接模式的适用场景。
　　桥接模式组件是抽象（Abstraction），细化的抽象（Refinedabstraction），实现者（implementer）和具体实现者（concreteimplementer）。抽象（Abstraction）是一个抽象类实现的接口，客户端调用这个抽象类的具体实现上的方法。抽象（Abstraction）与实现维护有（hasa）的关系，而非是（isa）的关系。这个有（hasa）的关系是组合来维护的。抽象有一个对实现的引用。细化的抽象提供了比抽象更多的变体。
　　假如IDrawShape是带drawShape方法的接口。DrawShape类实现了IDrawShape接口。我们创建一个带有drawContour方法的IContour桥接接口。DrawContour类实现了IContour接口。DrawContour类包含x，y，factor属性以及shape属性（DrawShape的一个实例）。它实现了IContour桥接接口的drawContour方法。此方法调用shape实例的drawShape方法。
　　以下代码展示了桥接实现：mainpackagehasexamplesshowninHandsOnDataStructuresandalgorithmswithGobookpackagemainimportingfmtpackageimport（fmt）IDrawShapeinterfacetypeIDrawShapeinterface｛drawShape（x〔5〕float32，y〔5〕float32）｝DrawShapestructtypeDrawShapestruct｛｝
　　drawShape方法
　　这个drawShape方法按给出的坐标绘制形状，如下面代码所示：DrawShapestructhasmethoddrawShapewithfloatxandycoordinatesfunc（drawShapeDrawShape）drawShape（x〔5〕float32，y〔5〕float32）｛fmt。Println（DrawingShape）｝IContourinteracetypeIContourinterface｛drawContour（x〔5〕float32，y〔5〕float32）resizeByFactor（factorint）｝DrawContourstructtypeDrawContourstruct｛x〔5〕float32y〔5〕float32shapeDrawShapefactorint｝
　　drawContour方法
　　这个DrawContour类的drawContour方法会调用shape实例的drawShape方法，下面代码显示：DrawContourmethoddrawContourgiventhecoordinatesfunc（contourDrawContour）drawContour（x〔5〕float32，y〔5〕float32）｛fmt。Println（DrawingContour）contour。shape。drawShape（contour。x，contour。y）｝DrawContourmethodresizeByFactorgivenfactorfunc（contourDrawContour）resizeByFactor（factorint）｛contour。factorfactor｝mainmethodfuncmain（）｛varx〔5〕float32｛1，2，3，4，5｝vary〔5〕float32｛1，2，3，4，5｝varcontourIContourDrawContour｛x，y，DrawShape｛｝，2｝contour。drawContour（x，y）contour。resizeByFactor（2）｝
　　运行下面的命令：gorunbridge。go
　　我们在后面几节会看到组合，装饰器，门面和享元模式。
　　下一篇：《Golang学习数据结构和算法》中文版第4篇
　　上一篇：《Golang学习数据结构和算法》中文版第2篇