●目录 篇  概述 章  架构，性能和游戏  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  如何  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 0章  更新方法  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篇  行为型模式 1章  字节码  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 2章  子类沙盒  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 3章  类型对象  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篇  解耦型模式 4章  组件模式  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 5章  事件队列  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 6章  服务定位器  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篇  优化型模式 7章  数据局部性  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 8章  脏标记模式  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 9章  对象池  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