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

　　《Learn Data Structures and Algorithms with Golang》作者: Bhagvan Kommadi结构设计模式
　　结构设计模式描述实体之间的关系。它们用类和对象组成大型结构。这些模式是用一种灵活的方式创建带有不同系统块的一个系统。适配器(adapter)，桥接(bridge)，组合(composite)，装饰器(decorator)，门面(facade)，享元(flyweight)，私有类数据(private class data)，和代理(proxy)都是GoF(Gang of Four)结构设计模式。私有类数据模式是本节讨论的另一种设计模式。
　　我们将在后面几节里看到适配器和桥接设计模式。
　　适配器(Adapter)
　　适配器模式提供了一个带有API客户端所需接口的包装器，以链接不兼容的类型并充当两种类型之间的转换器。这个适配器使用一个类的接口成为另一个带有兼容接口的类。当需求发生变化时，会出现由于不兼容的接口而需要改变类功能的情况。
　　当一个类定义自己的接口给适配器类实现的下一级模块接口时，  使用适配器模式，可以遵守依赖倒置原则。委托是适配器模式使用的另一个原则。处理源到目标的多种格式转换是应用适配器模式的场景。
　　适配器模式由目标(target), 适配者(adaptee)，适配器(adapter)，还有客户端(client)：目标是客户端调用的接口，以及调用在适配器和适配者上面的方法。客户端想要兼容的由适配器实现的接口。适配器转换不兼容的适配者接口到客户端想要的接口。
　　假如你有一个带有process方法的IProcessor接口，适配器类实现这个process方法，并且有一个适配者(Adaptee)实例做为属性(attribute)。这个适配者(Adaptee)类有一个convert方法和一个adapterType实例变量。开发者在使用API客户端调用process接口方法时会调用  适配者(Adaptee)的convert方法。代码如下：  //main package has examples shown // in Hands-On Data Structures and algorithms with Go book package main // importing fmt package import (   ＂fmt＂ ) //IProcess interface type IProcess interface {    process() } //Adapter struct type Adapter struct {   adaptee Adaptee }
　　适配器(Adapter)类有一个process方法，此方法调用适配者(adaptee)上convert方法：//Adapter class method process func (adapter Adapter) process() {   fmt.Println(＂Adapter process＂)   adapter.adaptee.convert() } //Adaptee Struct type Adaptee struct {   adapterType int } // Adaptee class method convert func (adaptee Adaptee) convert() {   fmt.Println(＂Adaptee convert method＂) } // main method func main() {   var processor IProcess = Adapter{}   processor.process() }
　　运行以下命令：go run adapter.go
　　在下一节里让我们看看桥接(Bridge)模式。
　　桥接(Bridge)
　　桥接将抽象和实现进行解耦。抽象基类可以子类化  以提供不同的实现和允许容易地改变实现细节。这个接口，即一个桥接(bridge)，有助于使具体类的功能独立于接口实现类。桥接模式允许实现细节在运行时进行改变。
　　桥接模式展示了更偏爱组合而不是继承的这一原则。它有助于子类比较多且彼此正交的(orthogonal)情况。应用的运行时绑定，正交类层次结构的映射，平台独立性实现都是桥接模式的适用场景。
　　桥接模式组件是抽象(Abstraction)，细化的抽象(Refined abstraction)，实现者(implementer)和具体实现者(concrete implementer)。抽象(Abstraction)是一个抽象类实现的接口，客户端调用这个抽象类的具体实现上的方法。抽象(Abstraction)与实现维护有(has-a)的关系，而非是(is-a)的关系。这个有(has-a)的关系是组合来维护的。抽象有一个对实现的引用。细化的抽象提供了比抽象更多的变体。
　　假如IDrawShape是带drawShape方法的接口。DrawShape类实现了IDrawShape接口。我们创建一个带有drawContour方法的IContour桥接接口。DrawContour类实现了IContour接口。DrawContour类包含x，y，factor属性以及shape属性(DrawShape的一个实例)。它实现了IContour桥接接口的drawContour方法。此方法调用shape实例的drawShape方法。
　　以下代码展示了桥接实现：//main package has examples shown // in Hands-On Data Structures and algorithms with Go book package main // importing fmt package import (   ＂fmt＂ ) //IDrawShape interface type IDrawShape interface {   drawShape(x[5] float32,y[5] float32) } //DrawShape struct type DrawShape struct{}
　　drawShape 方法
　　这个drawShape 方法按给出的坐标绘制形状，如下面代码所示：// DrawShape struct has method draw Shape with float x and y coordinates func (drawShape DrawShape) drawShape(x[5] float32, y[5] float32) {   fmt.Println(＂Drawing Shape＂) }  //IContour interace type IContour interface {   drawContour(x[5] float32 ,y[5] float32)   resizeByFactor(factor int) } //DrawContour struct type DrawContour struct {   x[5] float32   y[5] float32   shape DrawShape   factor int }
　　drawContour方法
　　这个Draw Contour类的drawContour方法会调用shape实例的drawShape方法，下面代码显示：//DrawContour method drawContour given the coordinates func (contour DrawContour) drawContour(x[5] float32,y[5] float32) {   fmt.Println(＂Drawing Contour＂)   contour.shape.drawShape(contour.x,contour.y) } //DrawContour method resizeByFactor given factor func (contour DrawContour) resizeByFactor(factor int) {   contour.factor = factor } // main method func main() {   var x = [5]float32{1,2,3,4,5}   var y = [5]float32{1,2,3,4,5}   var contour IContour = DrawContour{x,y,DrawShape{},2}   contour.drawContour(x,y)   contour.resizeByFactor(2) }
　　运行下面的命令：go run bridge.go
　　我们在后面几节会看到组合，装饰器，门面和享元模式。
　　下一篇：《Golang学习数据结构和算法》中文版 第4篇
　　上一篇：《Golang学习数据结构和算法》中文版 第2篇