游戏编程模式

第1篇　概述
第1章　架构，性能和游戏　3
1．1　什么是软件架构　3
1．1．1　什么是好的软件架构　3
1．1．2　你如何做出改变　4
1．1．3　我们如何从解耦中受益　5
· · · · · · (更多)

第1篇　概述
第1章　架构，性能和游戏　3
1．1　什么是软件架构　3
1．1．1　什么是好的软件架构　3
1．1．2　你如何做出改变　4
1．1．3　我们如何从解耦中受益　5
1．2　有什么代价　5
1．3　性能和速度　6
1．4　坏代码中的好代码　7
1．5　寻求平衡　8
1．6　简单性　9
1．7　准备出发　9
第2篇　再探设计模式
第2章　命令模式　13
2．1　配置输入　14
2．2　关于角色的说明　16
2．3　撤销和重做　18
2．4　类风格化还是函数风格化　21
2．5　参考　22
第3章　享元模式　23
3．1　森林之树　23
3．2　一千个实例　25
3．3　享元模式　26
3．4　扎根之地　26
3．5　性能表现如何　30
3．6　参考　31
第4章　观察者模式　33
4．1　解锁成就　33
4．2　这一切是怎么工作的　34
4．2．1　观察者　35
4．2．2　被观察者　35
4．2．3　可被观察的物理模块　37
4．3　它太慢了　38
4．4　太多的动态内存分配　39
4．4．1　链式观察者　39
4．4．2　链表节点池　42
4．5　余下的问题　43
4．5．1　销毁被观察者和观察者　43
4．5．2　不用担心，我们有GC　44
4．5．3　接下来呢　44
4．6　观察者模式的现状　45
4．7　观察者模式的未来　46
第5章　原型模式　47
5．1　原型设计模式　47
5．1．1　原型模式效果如何　50
5．1．2　生成器函数　51
5．1．3　模板　51
5．1．4　头等公民类型（First-class types）　52
5．2　原型语言范式　52
5．2．1　Self 语言　53
5．2．2　结果如何　54
5．2．3　JavaScript如何　55
5．3　原型数据建模　57
第6章　单例模式　61
6．1　单例模式　61
6．1．1　确保一个类只有一个实例　61
6．1．2　提供一个全局指针以访问唯一实例　62
6．2　使用情境　63
6．3　后悔使用单例的原因　65
6．3．1　它是一个全局变量　65
6．3．2　它是个画蛇添足的解决方案　66
6．3．3　延迟初始化剥离了你的控制　67
6．4　那么我们该怎么做　68
6．4．1　看你究竟是否需要类　68
6．4．2　将类限制为单一实例　70
6．4．3　为实例提供便捷的访问方式　71
6．5　剩下的问题　73
第7章　状态模式　75
7．1　我们曾经相遇过　75
7．2　救星：有限状态机　78
7．3　枚举和分支　79
7．4　状态模式　82
7．4．1　一个状态接口　82
7．4．2　为每一个状态定义一个类　83
7．4．3　状态委托　84
7．5　状态对象应该放在哪里呢　84
7．5．1　静态状态　84
7．5．2　实例化状态　85
7．6　进入状态和退出状态的行为　86
7．7　有什么收获吗　88
7．8　并发状态机　88
7．9　层次状态机　89
7．10　下推自动机　91
7．11　现在知道它们有多有用了吧　92
第3篇　序列型模式
第8章　双缓冲　95
8．1　动机　95
8．1．1　计算机图形系统是如何工作的（概述）　95
8．1．2　第一幕，第一场　96
8．1．3　回到图形上　97
8．2　模式　98
8．3　使用情境　98
8．4　注意事项　98
8．4．1　交换本身需要时间　98
8．4．2　我们必须有两份缓冲区　99
8．5　示例代码　99
8．5．1　并非只针对图形　102
8．5．2　人工非智能　102
8．5．3　缓存这些巴掌　106
8．6　设计决策　107
8．6．1　缓冲区如何交换　107
8．6．2　缓冲区的粒度如何　109
8．7　参考　110
第9章　游戏循环　111
9．1　动机　111
9．1．1　CPU探秘　111
9．1．2　事件循环　112
9．1．3　时间之外的世界　113
9．1．4　秒的长短　113
9．2　模式　114
9．3　使用情境　114
9．4　使用须知　114
9．5　示例代码　115
9．5．1　跑，能跑多快就跑多快　115
9．5．2　小睡一会儿　115
9．5．3　小改动，大进步　116
9．5．4　把时间追回来　118
9．5．5　留在两帧之间　119
9．6　设计决策　120
9．6．1　谁来控制游戏循环，你还是平台　121
9．6．2　你如何解决能量耗损　121
9．6．3　如何控制游戏速度　122
9．7　参考　123
第10章　更新方法　125
10．1　动机　125
10．2　模式　127
10．3　使用情境　128
10．4　使用须知　128
10．4．1　将代码划分至单帧之中使其变得更加复杂　128
10．4．2　你需要在每帧结束前存储游戏状态以便下一帧继续　128
10．4．3　所有对象都在每帧进行模拟，但并非真正同步　129
10．4．4　在更新期间修改对象列表时必须谨慎　129
10．5　示例代码　130
10．5．1　子类化实体　132
10．5．2　定义实体　132
10．5．3　逝去的时间　135
10．6　设计决策　136
10．6．1　update方法依存于何类中　136
10．6．2　那些未被利用的对象该如何处理　137
10．7　参考　137
第4篇　行为型模式
第11章　字节码　141
11．1　动机　141
11．1．1　魔法大战　141
11．1．2　先数据后编码　142
11．1．3　解释器模式　142
11．1．4　虚拟机器码　145
11．2　字节码模式　145
11．3　使用情境　145
11．4　使用须知　146
11．4．1　你需要个前端界面　146
11．4．2　你会想念调试器的　147
11．5　示例　147
11．5．1　法术API　147
11．5．2　法术指令集　148
11．5．3　栈机　149
11．5．4　组合就能得到行为　153
11．5．5　一个虚拟机　155
11．5．6　语法转换工具　155
11．6　设计决策　157
11．6．1　指令如何访问堆栈　157
11．6．2　应该有哪些指令　158
11．6．3　值应当如何表示　158
11．6．4　如何生成字节码　161
11．7　参考　162
第12章　子类沙盒　163
12．1　动机　163
12．2　沙盒模式　165
12．3　使用情境　165
12．4　使用须知　165
12．5　示例　166
12．6　设计决策　168
12．6．1　需要提供什么操作　168
12．6．2　是直接提供函数，还是由包含它们的对象提供　169
12．6．3　基类如何获取其所需的状态　170
12．7　参考　173
第13章　类型对象　175
13．1　动机　175
13．1．1　经典的面向对象方案　175
13．1．2　一个类的类　177
13．2　类型对象模式　178
13．3　使用情境　179
13．4　使用须知　179
13．4．1　类型对象必须手动跟踪　179
13．4．2　为每个类型定义行为更困难　179
13．5　示例　180
13．5．1　构造函数：让类型对象更加像类型　181
13．5．2　通过继承共享数据　183
13．6　设计决策　185
13．6．1　类型对象应该封装还是暴露　186
13．6．2　持有类型对象如何创建　187
13．6．3　类型能否改变　187
13．6．4　支持何种类型的派生　188
13．7　参考　189
第5篇　解耦型模式
第14章　组件模式　193
14．1　动机　193
14．1．1　难题　194
14．1．2　解决难题　194
14．1．3　宽松的末端　194
14．1．4　捆绑在一起　195
14．2　模式　196
14．3　使用情境　196
14．4　注意事项　196
14．5　示例代码　197
14．5．1　一个庞大的类　197
14．5．2　分割域　198
14．5．3　分割其余部分　200
14．5．4　重构Bjorn　202
14．5．5　删掉Bjorn　204
14．6　设计决策　206
14．6．1　对象如何获得组件　206
14．6．2　组件之间如何传递信息　207
14．7　参考　210
第15章　事件队列　211
15．1　动机　211
15．1．1　用户图形界面的事件循环　211
15．1．2　中心事件总线　212
15．1．3　说些什么好呢　213
15．2　事件队列模式　215
15．3　使用情境　215
15．4　使用须知　215
15．4．1　中心事件队列是个全局变量　216
15．4．2　游戏世界的状态任你掌控　216
15．4．3　你会在反馈系统循环中绕圈子　216
15．5　示例代码　217
15．5．1　环状缓冲区　219
15．5．2　汇总请求　222
15．5．3　跨越线程　223
15．6　设计决策　224
15．6．1　入队的是什么　224
15．6．2　谁能从队列中读取　224
15．6．3　谁可以写入队列　225
15．6．4　队列中对象的生命周期是什么　226
15．7　参考　227
第16章　服务定位器　229
16．1　动机　229
16．2　服务定位器模式　230
16．3　使用情境　230
16．4　使用须知　231
16．4．1　服务必须被定位　231
16．4．2　服务不知道被谁定位　231
16．5　示例代码　231
16．5．1　服务　231
16．5．2　服务提供器　232
16．5．3　简单的定位器　232
16．5．4　空服务　233
16．5．5　日志装饰器　235
16．6　设计决策　236
16．6．1　服务是如何被定位的　236
16．6．2　当服务不能被定位时发生了什么　239
16．6．3　服务的作用域多大　240
16．7　其他参考　241
第6篇　优化型模式
第17章　数据局部性　245
17．1　动机　245
17．1．1　数据仓库　246
17．1．2　CPU的托盘　247
17．1．3　等下，数据即性能　248
17．2　数据局部性模式　249
17．3　使用情境　249
17．4　使用须知　250
17．5　示例代码　250
17．5．1　连续的数组　251
17．5．2　包装数据　255
17．5．3　热/冷分解　258
17．6　设计决策　260
17．6．1　你如何处理多态　260
17．6．2　游戏实体是如何定义的　261
17．7　参考　263
第18章　脏标记模式　265
18．1　动机　265
18．1．1　局部变换和世界变换　266
18．1．2　缓存世界变换　267
18．1．3　延时重算　268
18．2　脏标记模式　269
18．3　使用情境　269
18．4　使用须知　270
18．4．1　延时太长会有代价　270
18．4．2　必须保证每次状态改动时都设置脏标记　271
18．4．3　必须在内存中保存上次的衍生数据　271
18．5　示例代码　271
18．5．1　未优化的遍历　272
18．5．2　让我们“脏”起来　273
18．6　设计抉择　275
18．6．1　何时清除脏标记　275
18．6．2　脏标记追踪的粒度多大　276
18．7　参考　276
第19章　对象池　277
19．1　动机　277
19．1．1　碎片化的害处　277
19．1．2　二者兼顾　278
19．2　对象池模式　278
19．3　使用情境　279
19．4　使用须知　279
19．4．1　对象池可能在闲置的对象上浪费内存　279
19．4．2　任意时刻处于存活状态的对象数目恒定　279
19．4．3　每个对象的内存大小是固定的　280
19．4．4　重用对象不会被自动清理　281
19．4．5　未使用的对象将占用内存　281
19．5　示例代码　281
19．6　设计决策　287
19．6．1　对象是否被加入对象池　287
19．6．2　谁来初始化那些被重用的对象　288
19．7　参考　290
第20章　空间分区　291
20．1　动机　291
20．1．1　战场上的部队　291
20．1．2　绘制战线　292
20．2　空间分区模式　293
20．3　使用情境　293
20．4　使用须知　293
20．5　示例代码　293
20．5．1　一张方格纸　294
20．5．2　相连单位的网格　294
20．5．3　进入战场　296
20．5．4　刀光剑影的战斗　297
20．5．5　冲锋陷阵　298
20．5．6　近在咫尺，短兵相接　299
20．6　设计决策　302
20．6．1　分区是层级的还是扁平的　302
20．6．2　分区依赖于对象集合吗　302
20．6．3　对象只存储在分区中吗　304
20．7　参考　305
· · · · · · (收起)