[转] 如何应用设计模式设计你的足球引擎(一和二)----Design Football Game(Part I and II)
原文地址:
http://www.codeproject.com/KB/architecture/applyingpatterns.aspx
译者:赖勇浩(http://blog.csdn.net/lanphaday )
译者说:这是一篇非常好的文章,有非常棒的例子,非常棒的文笔,非常棒的代码(VB.net编写的,但你肯定读得懂),如果你还不懂设计模式,那它肯定是最适合你的 DPs 文章之一。
第一部分
解决方案架构师:你可以尝试使用模式
愚蠢的开发者:好的,它像 ActiveX 控件那样用吗?"
介绍
关于本文
本文希望能够做到
- 以简单、可读的方式向你介绍模式
- 教你如何真正“应用”模式(模式易学,但必须有过硬的设计本领才能应用它们解决问题)
- 让你认清应用 Builder、Observer、Strategy和 Decorator(这几个可是少数极常用的模式)模式的时机。
- 展示如何用 Observer 模式解决设计难题
全文通过如下内容依次推进
- 为一个简单足球游戏引擎建立模型
- 确定足球游戏引擎中的设计问题
- 决定用哪些模式来解决设计问题
- 然后真正地利用 observer 模式来解决其中一个设计问题。
先决条件
- 你需要懂得一些阅读和理解 UML 图的知识。
代码使用指南
- 相应的 zip 文件包含了代码、UML设计图(visio 格式)等,你可以使用 Winzip 等压缩软件解压。
简说设计模式
即使对设计模式知之甚少,设计师和开发者也会倾向于重用类和对象间来简化设计过程。简言之就是“设计模式考虑了多种对象(类、关系等)间的协作”,为常见的设计问题提供解决方案。最为重要的是他们为设计师和程序员提供一些“行话”来谈论他们的设计。例如你可以告诉你的朋友你使用了 Builder 模式来解决你项目中的一些问题。
Erich Gamma、Richard Helm、Ralph Johnson和John Vlissides[即知名的四人帮(GOF)]为常见的设计问题提供了一致的分类模式。GOF 模式被认为是其它所有模式的基础。
使用模式的基本原则是可重用性。如果你正确理解了以模式为中心的软件工程概念,当遇到问题时你就不会重复发明轮子。这里有一些关于设计模式的重要观点:
- 设计模式不是代码,实际上它是一种解决问题的方法或模型。
- 设计模式是关于设计和对象间互动的,为它们提供解决常见设计问题的可重用的解决方案。
- 设计模式通常可以用 UML 图来表示。
真正的动手的经验可以给你更好的理念。
架构(简单)足球引擎
假设你在一家游戏开发公司供职,上头决定让你为公司的重要项目——足球游戏引擎做一套解决方案架构(很棒,哈哈)。现在由你领导设计整个足球游戏引擎,突然你就多了许多要考虑的事情,比如:
- 在游戏系统中如何标识实体,
- 如何确定设计问题所在,
- 如何应用模式来搞定你的设计说明书?
标识实体
首先,需要标识游戏引擎中的所有对象。因此你要想像一下终端用户将如何使用这个系统,现在假设终端用户将用以下序列来操作游戏(先简单化):
- 打开游戏
- 选择两支球队
- 配置球员
- 选择球场
- 开始
系统是可能有若干个球场(PlayGrounds)和球队(Teams)。系统中实际上起码有这些对象:
- 球员(Player),踢球的人。
- 球队(Team),包含若干球员。
- 球(Ball),球员所持有的物体。
- 球场(PlayGround),比赛进行的地方。
- 裁判(Referee),球场上控制比赛的人。
另外,游戏引擎中还有一些逻辑对象,如:
- 游戏(Game),定义了足球比赛,制定球队、球、裁判、球场等。
- 同时模拟一个或多个比赛。
- 球队策略(TeamStragy),比赛时决定球队的策略
这只是对系统的一个抽象形式,下图表示了系统中的类的多样性和它们之间的接连关系(“has”)。其中箭头表示了阅读的方向次序。游戏引擎(GameEngine)拥有若干比赛(Game);比赛(Game)有三个裁判、一个球、两支球队和一个球场;而球队又有多个球员和一个策略产生器。
Fig 1 - High level view
确定设计问题
现在你要决定
- 这些对象如何组织
- 如何创建
- 如何在设计说明书中确切地阐述当他们彼此影响时的行为。
首先,你得写下对足球引擎的最小描述来确定设计问题,例如下面是是对我们之前讨论的一对象的设计问题
- 足球(Ball)
- 当球的位置变化,所有的球员和裁判应当能够立即感知。
- 球队与球队策略(Team and TeamStrategy)
- 在比赛中,终端用户可以改变球队的策略(如从进攻改为防守)
- 球员(Player)
- 球队中的球员还得有一些额外的职责,如前锋、后卫等,应该可以在运行进指派这些职责。
- 球场(球场)
- 每一个球场要有座位、草皮、观众等,而且每一个球场都应该有不同的外观。
现在让我们想想该怎么确定模式以解决这些设计问题
确定要用的模式
再仔细看看(是的,最好多看几次)上面确定的设计问题,现在让我们想想怎么用设计模式来解决它们。
1: 解决与球(Ball)相关的设计问题
首先来看看关于球的说明,需要设计一个框架使得当球的状态(位置)变化时能够通知所有球员和裁判,以得到球的新状态(位置),实际上就是:
特定的设计问题:当球的位置变态,马上通知所有球员和裁判。
问题泛化:当主题(这里是指球)改变,所有的依赖物(在这里是指球员等)能够自动获得通知并更新。
当你遇到这样的设计问题,应当马上想起 GOF 模式,甚至立马认识到可以用Observer 模式来解决问题。
观察者模式(Observer Pattern):定义了对象间一对多的依赖关系,当一个对象的状态改变,自动通知所有依赖对象并更新。
在这里我们使用这个模式是因为当球的位置变化时需要通知所有的球员。
2: 解决与球队(Team)和球队策略(TeamStrategy)相关的设计问题
然后,我们来解决球队和球队策略的问题。像之前讨论的那样,当比赛进行时,终端用户能够改变他的球队的策略(如从进攻改为防守)。无疑地,这意味着我们需要把球队策略从球队中分离出来。
特定的设计问题:在比赛进行中终端用户能够改变它的球队的策略(例如从进攻改为防守)
问题泛化:使客户(在这里是球队)能够独立地改变算法(球队策略)
你可以选择 Strategy 模式来解决上面这个设计问题。
策略模式(Strategy Pattern):定义一系列算法,通过封装使它们可以互相替换,Strategy模式使用户能够独立地改变算法。
3: 解决与球员(Player)相关的设计问题
现在让我们来完成与球员相关的设计说明书。从我们的问题定义可以确定我们需要在运行时为每一个球员指派不同的职责(如前锋、后卫等)。这时候我们可以考虑子类化(也就是继承),通过创建一个球员类,然后从这个基类派生一些类,如前锋、后卫等。但它的不足是当你子类化的时候,你不能从对象的实现中分离职责。
换言之,在我们的案例中子类化并非恰当的方法,因为我们需要从球员的实现中分离类似前锋、中锋、后卫等职责。原因在于球员在某一时刻是前锋,而另一个时刻同一个球员又可以是中锋。
特定的设计问题:球队中的球员有额外的职责,如前锋、后卫等,而且要能够在运行时指派。
问题泛化:需要在对象(在这里是指球员)上动态附加额外职责(如前锋、中锋等),而且不可使用子类化。
那么你可以选择 Decorator 模式来解决这个设计问题。
装饰者模式(Decorator Pattern):在对象上动态地额外附加职责,Decorator 提供了子类化之外的灵活的扩展功能。
4: 解决球场(PlayGround)相关的设计问题
如果看去看看球场的说明,可以发现球场的外观由多个子单元(如座位、草皮和观众等)决定。球场的外观根据这些子单元的不同而不同,因此,我们需要特别的构建方式,它可以创建不同的球场。也就是说一个意大利球场应该有与英格兰球场不同的座位结构和草皮,但游戏引擎却可以通过调用相同的函数族来创建这些球场。
特定的设计问题:每个球场都由座位、草皮和观众等构成,但它们又有互不相同的外观。
问题泛化:需要从对象(球场)的表示(球场的外观)分离它的构建,还需要使用同样的构建过程来创建不同的表示。
创建者模式(Builder Pattern):从复杂对象的表示中分离它的构建,从而使相同的构建过程能够创建不同的表示。
现在,你可以选择 Builder 模式来解决上面的设计问题。
第二部分
解决方案架构师:我叫你去学学模式
愚蠢的开发者:是的,现在我可以用模式开发一个足球引擎了
解决方案架构师:啊?你的意思是?!@@#!
应用 Observer 模式
在这一节,我们先深入学习 Observer 模式,然后应用模式来解决第一个设计问题。不知道你还记不记得第一个设计问题:
- 当球的位置变化,马上通知所有的球员。
理解 Observer 模式
下面是 Observer 模式的是 UML 类图:
Fig 2 - Observer Pattern
下面介绍一下这个模式的成员:
- 主题(Subject)
Subject类提供了挂上和拆卸观察者的接口,并且持有一序列的观察者,还有如下函数:
- Attach - 增加一个新的观察者到观察者序列
- Detach - 从观察者序列中删除一个观察者
- Notify- 当发生变化时,调用每一个观察者的 Update 函数来通知它们。
- 具体的主题(ConcreteSubject)
这个类提供了观察者感兴趣的状态,它通过父类的 Notify 函数通知所有的观察者。ConcreteSubject的函数有:
- GetState - 返回主题的状态
- 观察者(Observer)
Observer类为所有的观察者定义了一个更新接口,用以接收来自主题的更新通知,它是一个抽象类,可以派生具体的观察者:
- Update - 这是一个抽象函数,具体的观察者会重载这个函数。
- 具体的观察者(ConcreteObserver)
这个类维护了一个主题的引用,用来在收到通知的时候接收主题的状态。
- Update - 这是具体类重载的函数,当主题调用它时,ConcreteObserver 调用主题的 GetState 函数来更新与主题状态相关的信息。
应用 Observer 模式
现在让我们来看看怎么用这个模式解决我们的特定问题,下图或许能给你一点启发:
Fig 3 - Solving Our First Design Problem
当调用球的 SetBallPosition 函数设置一个新的位置时,它马上调用类 Ball 中定义的 Notify 函数。Notify 函数迭代观察者序列,并调用它们的 Update 函数。当 Update 函数被调用,观察者就可以通过调用 FootBall 类的 GetBallPosition 函数来得到球的新的状态位置。
各部分详述如下:
Ball (Subject)
下面是类 Ball 的实现。
' Subject : The Ball Class Public Class Ball 'A private list of observers Private observers As new System.Collections.ArrayList 'Routine to attach an observer Public Sub AttachObserver(ByVal obj As IObserver)
observers.Add(obj)
End Sub 'Routine to remove an observer Public Sub DetachObserver(ByVal obj As IObserver)
observers.Remove(obj)
End Sub 'Routine to notify all observers Public Sub NotifyObservers()
Dim o As IObserver
For Each o In observers
o.Update()
Next
End Sub End Class ' END CLASS DEFINITION Ball
FootBall (ConcreteSubject)
下面是类 FootBall 的实现。
' ConcreteSubject : The FootBall Class Public Class FootBall
Inherits Ball 'State: The position of the ball Private myPosition As Position 'This function will be called by observers to get current position Public Function GetBallPosition() As Position
Return myPosition
End Function 'Some external client will call this to set the ball's position Public Function SetBallPosition(ByVal p As Position)
myPosition = p
'Once the position is updated, we have to notify observers NotifyObservers()
End Function 'Remarks: This can also be implemented as a get/set property End Class ' END CLASS DEFINITION FootBall
IObserver (Observer)
下面是类 IObserver的实现,它提供了具体的观察者(Concrete Observers)的接口。
' Observer: The IObserver Class 'This class is an abstract (MustInherit) class Public MustInherit Class IObserver 'This method is a mustoverride method Public MustOverride Sub Update() End Class ' END CLASS DEFINITION IObserver
Player (ConcreteObserver)
下面是类 Player 的实现,它继承自 IObserver:
' ConcreteObserver: The Player Class 'Player inherits from IObserver, and overrides Update method Public Class Player
Inherits IObserver 'This variable holds the current state(position) of the ball Private ballPosition As Position 'A variable to store the name of the player Private myName As String 'This is a pointer to the ball in the system Private ball As FootBall 'Update() is called from Notify function, in Ball class Public Overrides Sub Update ()
ballPosition = ball.GetBallPosition()
System.Console.WriteLine("Player {0} say that the ball is at {1},{2},{3} ", _
myName, ballPosition.X, ballPosition.Y, ballPosition.Z)
End Sub 'A constructor which allows creating a reference to a ball Public Sub New(ByRef b As FootBall, ByVal playerName As String)
ball = b
myName = playerName
End Sub End Class ' END CLASS DEFINITION Player
Referee (ConcreteObserver)
下面是类 Referee 的实现,它也继承自 IObserver
' ConcreteObserver : The Referee Clas Public Class Referee
Inherits IObserver 'This variable holds the current state(position) of the ball Private ballPosition As Position 'This is a pointer to the ball in the system Private ball As FootBall 'A variable to store the name of the referee Private myName As String 'Update() is called from Notify function in Ball class Public Overrides Sub Update()
ballPosition = ball.GetBallPosition()
System.Console.WriteLine("Referee {0} say that the ball is at {1},{2},{3} ", _
myName, ballPosition.X, ballPosition.Y, ballPosition.Z)
End Sub 'A constructor which allows creating a reference to a ball Public Sub New(ByRef b As FootBall, ByVal refereeName As String)
myName = refereeName
ball = b
End Sub End Class ' END CLASS DEFINITION Referee
类 Position
同样的,我们需要一个位置类来表示球的位置
'Position: This is a data structure to hold the position of the ball Public Class Position Public X As Integer
Public Y As Integer
Public Z As Integer 'This is the constructor Public Sub New(Optional ByVal x As Integer = , _
Optional ByVal y As Integer = , _
Optional ByVal z As Integer = ) Me.X = x
Me.Y = y
Me.Z = Z
End Sub End Class ' END CLASS DEFINITION Position
组装起来
现在我们创建一个球和一些观察者,然后把观察者挂接到球上,这样在球的位置变化的时候就可以自动地通知它们。
'Let us create a ball and few observers Public Class GameEngine Public Shared Sub Main() 'Create our ball (i.e, the ConcreteSubject) Dim ball As New FootBall() 'Create few players (i.e, ConcreteObservers) Dim Owen As New Player(ball, "Owen")
Dim Ronaldo As New Player(ball, "Ronaldo")
Dim Rivaldo As New Player(ball, "Rivaldo") 'Create few referees (i.e, ConcreteObservers) Dim Mike As New Referee(ball, "Mike")
Dim John As New Referee(ball, "John") 'Attach the observers with the ball ball.AttachObserver(Owen)
ball.AttachObserver(Ronaldo)
ball.AttachObserver(Rivaldo)
ball.AttachObserver(Mike)
ball.AttachObserver(John) System.Console.WriteLine("After attaching the observers...")
'Update the position of the ball. 'At this point, all the observers should be notified automatically ball.SetBallPosition(New Position()) 'Just write a blank line System.Console.WriteLine() 'Remove some observers ball.DetachObserver(Owen)
ball.DetachObserver(John) System.Console.WriteLine("After detaching Owen and John...") 'Updating the position of ball again 'At this point, all the observers should be notified automatically ball.SetBallPosition(New Position(, , )) 'Press any key to continue.. System.Console.Read() End Sub End Class
运行
下面是运行程序的输出
结论
模式可以分为两类
- 关于目的
- 关于范围
其中关于目的又可以分为创建、结构和行为等三种,例如
- 我们刚才学习的 Observer 模式是一种行为模式(因为它有助于对行为建模和对象间的交互)
- 创建者模式则是一种创建型模式(因为它封装了如何以特别的方式创建对象)
下图是完整的分类图表
我希望这篇文章
- 可以让你理解设计模式
- 可以帮助你在项目中应用模式
- 在你跟朋友谈起模式的时候对你有所帮助
最后,如果你已经跃跃欲试(杰出程序员的特征之一),那么我向你推荐 Art Of Living 专题的第一部分(参考http://www.artofliving.org/courses.html)。这个交互式专题讨论分为 6 天,共 18 小时,希望它能够帮你找到工作与生活的平衡——既可以理清自己的思考,又可以增进生活质量。你可以从这里开始:http://www.artofliving.org/centers/main.htm。
历史
- “历史能让你认识到生活不过是一场戏”
- 2005年11月7日,准备发布这篇文章
[转] 如何应用设计模式设计你的足球引擎(一和二)----Design Football Game(Part I and II)的更多相关文章
- [转] 如何应用设计模式设计你的足球引擎(三和四)----Design Football Game(Part III and IV)
原文地址:http://www.codeproject.com/KB/cpp/applyingpatterns2.aspx 作者:An 'OOP' Madhusudanan 译者:赖勇浩(http:/ ...
- 如何一步一步用DDD设计一个电商网站(十二)—— 提交并生成订单
阅读目录 前言 解决数据一致性的方案 回到DDD 设计 实现 结语 一.前言 之前的十一篇把用户购买商品并提交订单整个流程上的中间环节都过了一遍.现在来到了这最后一个环节,提交订单.单从业务上看,这个 ...
- 设计模式-设计原则(Design Principle)
本文由@呆代待殆原创,转载请注明出处. 写在前面:所谓设计原则并不是一定要遵守的法则,只是一种建议,因为保持这些原则本身会有一定代价,若是这些代价超过了带来的好处就得不偿失了,所以一切还是以简单为准. ...
- Python设计模式——设计原则
1.单一职责原则:每个类都只有一个职责,修改一个类的理由只有一个 2.开放-封闭远程(OCP):开放是指可拓展性好,封闭是指一旦一个类写好了,就尽量不要修改里面的代码,通过拓展(继承,重写等)来使旧的 ...
- JAVA设计模式-设计原则
6大原则: 单一职责原则 里氏替换原则 依赖倒置原则 接口隔离原则 迪米特法则 开闭原则 一.单一职责原则 定义:应该有且仅有一个原因引起类的变更 带来的好处: 类的复杂性降低,实现什么职责有清晰明确 ...
- Redis设计与实现:读书笔记之二
1.数据库 Redis服务器一般包含多个db,默认16个. 切换数据库 每个redis客户端都有自己的目标数据库,默认为0,可以通过select 1,切换数据库. 设置键的生存周期和过期时间 PTTL ...
- [Firefly引擎][学习笔记二][已完结]卡牌游戏开发模型的设计
源地址:http://bbs.9miao.com/thread-44603-1-1.html 在此补充一下Socket的验证机制:socket登陆验证.会采用session会话超时的机制做心跳接口验证 ...
- 《Android源代码设计模式解析与实战》读书笔记(二十)
第二十章.适配器模式 适配器模式是结构型设计模式之中的一个,它在我们的开发中使用率极高,比方ListView.GridView以及RecyclerView都须要使用Adapter. 1.定义 适配器模 ...
- [转]如何设计自适应屏幕大小的网页 Responsive Web Design
随着3G的普及,越来越多的人使用手机上网. 移动设备正超过桌面设备,成为访问互联网的最常见终端.于是,网页设计师不得不面对一个难题:如何才能在不同大小的设备上呈现同样的网页? 手机的屏幕比较小,宽度通 ...
随机推荐
- “全栈2019”Java第九十八章:局部内部类访问作用域成员详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- 动态代理方案性能对比 (CGLIB,ASSIT,JDK)
动态代理工具比较成熟的产品有: JDK自带的,ASM,CGLIB(基于ASM包装),JAVAASSIST, 使用的版本分别为: JDK-1.6.0_18-b07, ASM-3.3, CGLIB-2.2 ...
- dbus-launch(转)
*NAME* dbus-launch - Utility to start a message bus from a shell script dbus-launch - 从shell脚本启动一个消息 ...
- 使用java执行ffmpeg命令进行推流操作
视频网站中提供的在线视频播放功能,播放的都是FLV格式的文件,它是Flash动画文件,可通过Flash制作的播放器来播放该文件.项目中用制作的player.swf播放器. 多媒体视频处理工具FFmpe ...
- Python unittest第二篇:测试夹具
关于测试夹具,我们知道,以类为对象的话,在python里对应的方法分别是test_isupper.test_upper, 那么以测试case为单位呢? 这时候,就要提到我们的setup()和tearD ...
- C#效率提升总结
1. 尽量减少装箱 尽量减少字符串之间拼接 优先用StringBuilder,因为不会多次分配内存 String.Format()内部其实是调用了StringBuilder(),所以效率很高 2. 转 ...
- 五一,期待一场这样的旅行,提前预祝Csdner五一快乐
五一,期待一场这样的旅行,提前预祝Csdner五一快乐 五一,你是否期待一次这样的旅行: 住在一间安静优美的小屋,在鸟鸣中起床,推窗有花香铺面而来.早餐过后,在阳光温暖的抚摸里,骑车踏青或光脚奔跑. ...
- zendstudio 设置默认编码 utf-8 gbk
1.Project > Properties > Resource 2.Window > Preferences > General > Workspace 3.Wind ...
- ES5支持的方法
ES5的支持的方法 concat() 把元素衔接到数组中. every() 测试断言函数是否对每个数组元素都为真 filter() 返回满足断言函数的数组元素 forEach() 为数组的每一个元素调 ...
- HUE配置文件hue.ini 的sqoop模块详解(图文详解)(分HA集群和非HA集群)
不多说,直接上干货! 我的集群机器情况是 bigdatamaster(192.168.80.10).bigdataslave1(192.168.80.11)和bigdataslave2(192.168 ...