具体Readme请在Asset内分目录查看:
[TOC]
- 运行后，WASD控制方块运动，场景中Manager勾选掉IsRun，可以实现时光回流的效果。
- 抽象基类，包含了时间戳和运行、回退的虚方法
- Command的子类，可以调用指定Avatar的Move函数
- 执行行为的目标物体，拥有Move函数
- 当IsRun为true时，由WASD按键生成命令对象，执行Execute(Avatar)
- 当IsRun为false时，调用RunCallBack()，按时间将栈内命令提取出并执行Undo(Avatar)
将命令封装，与目标行为解耦，使命令由流程概念变为对象数据
既然命令变成了数据，就是可以被传递、存储、重复利用的：
- 通过命令数据队列或栈可以轻易实现撤销、重做、时光倒流
- 命令数据还可以形成日志，用于复现用户行为，便于重复测试同样序列命令对各种目标的影响
- 这些命令数据可以发送给不同的目标，比如同样的“出发，5分钟后，停止”，发送给飞机就可以变成“起飞，5分钟后，降落”，发送给轮船就成了“离港，5分钟后，抛锚”
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/001CommandPattern
可能会导致大量的实例化，从而浪费内存
可用享元模式代替大量的实例化
为说明享元模式的意义，此示例展示了开启和关闭Unity内GPU Instancing机制的效率差别
另外要特别指出的是，至少Unity内GPU Instancing机制已经做得很好了，为了演示差别，我强制造就了一种无法合并(Batch)的状态
运行后，每帧重新生成1000个立方体，通过勾选/取消Manager中的 IsFlyweight 来控制是否使用享元模式
未开启享元模式：
- FPS：17.6
- Batches（Draw Call 相关）：1003
开启享元模式：
- FPS：71.4
- Batches（Draw Call 相关）：5
上图中左半部分为开启享元模式的统计，右图为未开启的统计，可以看出未开启时，CPU的压力大幅上升，而且内存使用也会随实例化而持续增加——因为垃圾回收速度远低于垃圾产生速度
所以享元模式使计算的时间和占用的空间都获得了优化
不同的实例共享相同的特性（共性），同时保留自己的特性部分
- 传递的信息享元化，可以节约计算时间
- 存储的信息享元化，可以节约占用的空间
- 所以享元模式可以减少时间与空间上的代价
左半部分为享元模式下，只有一个CubeBase，通过ObjInstancing(int num)讲共享的网格、材质及一个Transform信息表传递给GPU，只有一个Draw Call，所以效率极高
右半部分为关闭享元模式后的做法，每生成一个Cube都会重新实例化一个立方体，并向GPU发送一次网格、材质和位置信息，所以1000个立方体就需要1000个Draw Call，效率极低
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/002FlyweightPattern
可与对象池联动，进一步减少内存的开销
通过EmitBall()方法释放气球（白色球体），并通知Radio有释放气球的事件（调用 OnEmitEvent (Transform target) ）
告诉Radio要收听（观察）OnEmitEvent事件，事件发生时向气球射击，发出红色子弹
事件与其他对象行为的解耦——例如一个代码描述了日本核电站爆炸的事件，世界人民买盐这种行为显然不应该由核电站爆炸直接调用，而是通过卫星电视告诉广大群众，群众想买盐还是想买仙人掌就由他们自己决定了~
- 解耦，物价局改了粮价不需要挨家挨户通知公民，只需要让电视台播个新闻就好
- 如果要挨家挨户通知，物价局必须有每个公民的地址，这显然不合理，也会浪费很多资源
- 扩展困难——如果公民改了地址或者有新公民出生了，那还需要告诉物价局，这也很荒唐
射手（Shooter，观察者，这里是听众）告诉广播电台（Radio）自己要听发射气球的广播
吹气球的人（Emitter） 向上发出气球，并告诉广播电台自己发射了气球
广播电台广播发射了气球的消息，所有射手向气球射击
这个例子中吹气球的人不会关心谁是射手，射手也不用在意谁是吹气球的人
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/003ObserverPattern
配置在Prefab里，当克隆体被生成后，通过读取Dragons.txt内配置生成不同类型的火龙
生成器，每隔一段时间生成一个指定的Prefab
用以记录不同类型的火龙配置——如胖火龙、高火龙、巨火龙、小火龙和他们各自的尺寸
这里为了快速实现使用txt记录配置表（我在偷懒），但实际项目里，往往使用SQL、Json、csv等方式进行配置
将一个或多个对象当做原型，通过统一的生成器克隆出很多类似原型的对象，同时可以通过配置表更改克隆体属性，制造出很多具有自身个性的对象。
- 复用生成器，而非针对每一个不同的对象做一个生成器
- 与享元模式结合，通过配置表来实现对象的个性，将不同配置与代码解耦
- Unity中Prefab本质就是此模式里的原型，而Spawner要做的只是调用Instantiate方法
- 新的Prefab被生成以后，通过读取Dragons.txt里配置的信息来设置克隆体的名称和尺寸
注：这里为了快速实现使用txt记录配置表（我在偷懒），但实际项目里，往往使用SQL、Json、csv等方式进行配置
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/004PrototypePattern
用于生成日志，使用了单例模式
在场景中有多个实例，讲话时会调用TimeLogger单例
TimeLogger生成的日志
使用单例意味着这个对象只有一个实例，这个实例是此对象自行构造的，并且可向全局提供
- 减少代码复用，让专门的类处理专门的事情——例如让TimeLog类来记录日志，而不是把StreamWriter的代码写到每一个类里
- 快速访问，任何其他类都可以通过ClassName.Instance来访问单例，使用它的公开变量和方法
- 因为实现简单，而且使用方便，所以有被滥用的趋势
- 滥用单例会促进耦合的发生，因为单例是全局可访问的，如果不该访问者访问了单例，就会造成过耦合——例如如果播放器允许单例，那石头碰撞地面后就可以直接调用播放器来播放声音，这在程序世界并不合理，而且会破坏架构
- 如果很多很多类和对象调用了某个单例并做了一系列修改，那想理解具体发生了什么就困难了
- 对多线程不太友好——每个线程都可以访问这个单例，会产生初始化、死锁等一系列问题
U3D中利用MonoBehaviour初始化单例非常简单，只要在Awake中加入Instance = this，不过要注意的是，别的类不能在Awake里使用这个单例
单例在普通C#中还有其他做法，甚至有些泛型、线程安全的扩展，也都不复杂，可以自行查询
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/005SingletonPattern
这个场景内有两个状态机：
- 一个是Switch Case实现的冷暖光，运行后点击“Switch”按键即可观察
- 一个是State Class实现的交通灯，运行后会自动变换
现在状态和条件决定对象的新状态，状态决定行为（Unity内AnimationController就是状态机）
- 使流程清晰化、结构化
- 简化判断逻辑，比如嘴的状态是洗牙，那就不应该做出咀嚼的行为；必须是在憋气，那就不应该做出呼吸的行为
- 状态机（自动机）是我最喜欢的一种设计模式，因为这样设计的程序逻辑清晰，稳定性也很强
- 作者对switch case下的状态机理解并不深刻，一般情况下，状态机需要两个switch case，一个用于处理状态变化，另一个用来处理状态行为
- 相比状态类，个人更喜欢switch case的方法，虽然状态类有其有点，但缺点也非常明显——当状态量较大时，代码量激增，可读性也很差，状态变化和状态行为都需要大量的信息传递，十分不便
这次我实现了两个版本：
- SwitchCase版本，用按键控制一盏冷暖灯，关灯状态下，按一次打开暖光，再按切换为白光，再按变为暖白光，再按关闭
- 状态类版本，交通灯 停止、通行、闪烁、等待的切换
另外自动机用类图描述不是好方法，应该用自动机专门的图来说明才对
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/006StatePattern
包含了
- 双缓冲模式
- 当一个缓冲准备好后才会被使用——就像一个集装箱装满才会发货一样；当一个缓冲被使用时另一个处于准备状态，就形成了双缓冲
- 在渲染中广泛使用，一帧准备好后才会被渲染到屏幕上——所以准备时间太长就会导致帧率下降
- 游戏循环
- 可参考脚本生命周期
- 更新方法
- 同上，实际上是Unity通过反射在生命周期不同时刻调用MonoBehaviour中的相关方法
这三者一定程度上是相辅相成的，在Unity中都已在底层实现，双缓冲可以通过FrameDebugger体会，而游戏循环、更新方法则与脚本生命周期和MonoBehaviour相关
包含了
- 字节码
- 享元模式、原型模式中，不同的属性被存储在数据库中，而字节码是将行为存在数据库中
- 可用于实现可视化脚本编辑工具
- 子类沙箱
- 子类使用基类方法，或在基类方法上扩展
- 类型对象
- 其实是享元模式、原型模式的一种应用，以不同数据（而不是不同类）区分对象类型
Game模式下，点击鼠标可以设置多个目标点，Player（方块）会依次移向目标点
解耦模式中包含了三种不同的模式，这里只实现了事件序列作为参考，其他两种模式在Unity中均有较好实现，可参考笔记内容
监听鼠标点击事件，在鼠标点击时向队列注入新的目标点；Update中，若当前目标点为空，则取出队列第一位作为当前目标点，若到达当前目标点，则删除
包含了
- 组件模式
- 本质上是功能的模块化，延伸了面向对象的解耦思想
- U3D的编程思想就是面向组件的，MonoBehaviour的子类都可作为组件挂在GameObject上
- 事件序列
- 就像银行办事需要排号一样——每个顾客要处理的事都是一个事件，编号后就形成了天然的事件序列，银行会按一定规则来依次处理队列中的事件
- 一般在底层实现，但宏观上依然存在，例如RTS游戏中通过Shift对一些单位下达前往不同位置的命令
- Unity中协程可以用来做消息队列，防止同帧产生大量的计算
- 服务定位器
- 类似单例模式，在运行时寻找组件（而不是运行前赋值）
- Unity中GetComponent，FindObjectOfType，Find等方法都可帮助实现相关服务的查找，但此类反射方法要避免在运行时高频循环调用
- 拓展——还可以建立一个运行前赋值的服务注册中心（当然也可运行中赋值），其他需要服务的对象在运行时去注册中心查找相关服务，这样做一方面可以避免全局反射的恶果，一方面可以保留服务定位器带来的解耦优势——单例模式也可使用这样的方法来替换（对象注册中心）
点击鼠标时在Queue中添加一个红点，当目标点为空时从Queue中取出第一位位作为目标点，让Player移向目标点，到达目标点时删除目标点
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/009DecouplingPatterns
优化模式中包含了四种不同的模式，这里实现了对象池和空间分区，四种模式的说明详见笔记部分
Game模式下，点击鼠标可以设置多个目标点，Player（方块）会依次移向目标点；
- 层级列表中会显示对象池中的所有目标点，若未激活列表不为空，则先使用未激活的目标点
- 若未激活列表为空，则实例化目标点并加入对象池
对象池类，包含了已激活列表和未激活列表，可用方法：
- AddObj：添加对象
- GetObj：获取对象，若无法获取则返回null
- DisableObj：用以替代销毁
- RemoveObj：彻底删除单个对象
- CleanPool：清空对象池
随机生成500个点，临近点之间可以连线
Game模式下，点选OctTreeManager
-
LineGenerator
-
勾选UseOctTree，使用空间八叉树计算距离，反之用for循环500*500计算距离
- 静态模式下，使用八叉树计算FPS能达到 86
- 普通for循环，FPS只有 26
-
勾选Animated，点会发生移动，这时会动态更新八叉树内容，帧率比静态降低，但同样高于普通for循环
-
-
OctTree
- 勾选Show，则显示八叉树，反之隐藏
八叉树类
- 属性
- MaxNum，单个节点最多能承受的点数
- Show，显示八叉树
- 公开方法
- ShowBox，显示八叉树
- GenerateTree，生成八叉树
- FindCloset，寻找最近的点
- UpdateTree，更新八叉树内容
生成随机点，并在相近点之间连线
- CommonMethod，普通for循环计算点之间的距离，复杂度O(n²)
- OctTreeMethod，八叉树计算距离，复杂度下降到O(n)
以上仅为演示用，所以并没有优化八叉树
包含了
- 数据局部性
- CPU缓存读写速度大于内存读写速度，所以要尽量减少缓存不命中（CPU从内存读取信息）的次数
- 用连续队列代替指针的不断跳转
- 不过此模式会让代码更复杂，并伤害其灵活性
- 脏标识模式
- 需要结果时才去执行工作——避免不必要的计算或传输开销
- 一种是被动状态变化时才计算，否则使用缓存；另一种是主动变化标识，否则不执行（例如存盘）
- 对象池模式
- 对象池就像一包不同颜色的水彩笔，当我们使用时就拿出来，不用时就放回去——而不是使用时就买一只，不用时就扔进垃圾桶
- 可以减少内存碎片，减少实例化与回收对象所面临的开销
- 空间分区
- 建立细分空间用于存储数据（对象），可以帮助告诉定位对象，降低算法复杂度
- 例如邮局寄信，如果只按身份证号邮寄，那就麻烦了，每封信平均要拿给几亿人确认是否是ta的；但是按空间分区后，就简单了——省份、城市、街道、小区、楼栋、单元、房号，于是很快就能定位到个人。
用对象池对之前实现的例子做了优化：
- 之前每次点击鼠标会生成一个目标点，Player到达目标点后会将目标点回收（Destroy）
- 优化后点击鼠标，先会尝试从对象池“未激活列表”获取对象，无法获取才会生成新对象并放入对象池中的“已激活列表”；Player到达目标点后，会把对象从已激活列表放入未激活列表，并执行SetActive(false)方法
-
这里我实现了一个八叉树简单示例，用来寻找最近的点
-
建立
- 先寻找空间边界，建立父节点长方体
- 若父节点中点数超过阈值，则分割成八个子节点长方体
-
寻找最近的点
- 在点所在的和临近的立方体中寻找最近的点
因为只是示例，所以并未完善临近立方体的查找，目前只用了八叉树结构临近的立方体，而非空间临近，有兴趣的同学可以进一步优化
-
更新点
- 先看点是否在之前的长方体里，如果不在，则从当前节点移除，并查询是否在父节点里
- 如果在父节点里，则向下查询在哪一个子节点里
此示例只能更新点的位置，也就是八叉树中的内容，不能更新八叉树的结构，大家可以自行思考如何更新结构
https://github.com/TYJia/GameDesignPattern_U3D_Version/tree/master/Assets/010OptimizationPatterns