首页 > 代码库 > [译]Unity3D内存管理——对象池(Object Pool)
[译]Unity3D内存管理——对象池(Object Pool)
从一个简单的对象池类开始说起
对象池背后的理念其实是非常简单的。我们将对象存储在一个池子中,当需要时在再次使用,而不是每次都实例化一个新的对象。池的最重要的特性,也就是对象池设计模式的本质是允许我们获取一个“新的”对象而不管它真的是一个新的对象还是循环使用的对象。该模式可以用以下简单的几行代码实现:
public class ObjectPool<T> where T : class, new(){ private Stack<T> m_objectStack = new Stack<T>(); public T New() { return (m_objectStack.Count == 0) ? new T() : m_objectStack.Pop(); } public void Store(T t) { m_objectStack.Push(t); }}
很简单,也很好地体现了该模式的核心。如果你不太理解”where T”,没关系,稍后会解释的。如何使用呢?很简单,你只需要找到之前使用new操作符的表达式,例如:
void Update(){ MyClass m = new MyClass();}
然后将其替换为New()和Store()。
ObjectPool<MyClass> poolOfMyClass = new ObjectPool<MyClass>();void Update(){ MyClass m = poolOfMyClass.New(); // do stuff... poolOfMyClass.Store(m);}
增加点复杂度
我是简洁主义的忠实信徒,但就目前而言ObjectPool类或许过于简单了。如果你搜索下用C#实现的对象池类库,你会发现其中很多是相当复杂的。我们先暂停一下,仔细想想在一个通用的对象池中到底哪些是我们需要的,哪些是不需要的:
- 很多类型的对象被重新使用前,在某些情况下,需要被reset。至少,所有的成员变量都要设置成初始值。这可以在池中实现而不需要用户处理。何时和如何重置需要考虑以下两个方面:
- 重置是立即的(例如,在存储对象时即重置)还是延迟的(例如,在对象被重新使用后重置)。
- 重置是被池管理(例如,对于被放入池中的对象来说是透明的)还是声明池对象的类。
- 在上面的例子中,poolofMyClass池对象需要显示申明在类级别作用域。显然,当我们需要一个其它类型的对象池时就需要重新申明一个。或许我们可以实现一个对用户透明。
- 创建管理所有类型池的ObjectPool。
- 一些对象池类库管理了太多种类的可怕的资源(如内存,数据库连接,游戏对象,外部资产等)。这无疑增加了对象池的代码复杂度。
- 某些类型的资源是很珍贵的(如数据库连接),池需要显示上限并提供一个针对分配对象失败的安全措施;
- 当池中对象很多却很少使用时,或许需要收缩的功能(不管是自动的还是强制的)。
- 最后,池可以被多个线程共享,因此需要实现为线程安全的。
那么其中那些是必需的呢?你的答案或许和我的不一样,但请允许我阐述我的观点:
- 重置是必需的。但是正如你将在下面看的那样,我并没有强制到底是在池中还是被管理类中处理重置逻辑。你可能两种都需要,之后的代码中我将向你展示各自两个版本。
- Unity强制限制多线程。你可以在主线程中定义工作者线程,但只有主线程可以调用Unity API。以我的经验看来,我们并不需要将池实现为支持多线程。
- 仅个人而言,我并不介意每次为一个类型申明一个新的池。可选的方案是采用单例模式:创建一个新的对象池并放置于存储池的字典中,该字典放置在一个静态变量中。为了安全使用,你需要将将你的对象池实现为支持多线程。但就我看到的对象池而言没有一个是100%安全的。
- 在本篇文章中我重点处理内存。其它类型资源池也是很重要的,但超出本篇文章的范围。这很大程度上减少了以下的需求:
- 不需要一个作限制用的最大值。如果你的游戏使用太多的资源,你已经陷入麻烦了,对象池也救不了你。
- 我们也可以假设没有其它进程等待你尽快释放内存。这就意味着重置可以是延迟的,也不需要提供收缩功能。
基本的实现初始化和重置的池(A basic pool with initialization and reset)
修订后的版本如下:
public class ObjectPool<T> where T : class, new(){ private Stack<T> m_objectStack; private Action<T> m_resetAction; private Action<T> m_onetimeInitAction; public ObjectPool(int initialBufferSize, Action<T> ResetAction = null, Action<T> OnetimeInitAction = null) { m_objectStack = new Stack<T>(initialBufferSize); m_resetAction = ResetAction; m_onetimeInitAction = OnetimeInitAction; } public T New() { if (m_objectStack.Count > 0) { T t = m_objectStack.Pop(); if (m_resetAction != null) m_resetAction(t); return t; } else { T t = new T(); if (m_onetimeInitAction != null) m_onetimeInitAction(t); return t; } } public void Store(T obj) { m_objectStack.Push(obj); }}
该实现非常简单直白。参数T被指明为”where T:class,new()”,意味着有两个限制。首先,T必须为一个类(毕竟,只有引用类型需要被obejct-pool);其次,它必须要有一个无参构造函数。
构造函数将池可能的最大值作为第一个参数。另外两个是可选的闭包,如果传入值,第一个闭包将用来重置池,第二个初始化一个新的对象。除了构造函数外,ObjectPool<T>只有两个方法:New()和Store()。因为池使用了延迟策略,主要的工作在于New()。其中,新的和循环使用的对象要么被实例化,要么被重置,这两个操作通过传入的闭包实现。以下是池的使用方法:
class SomeClass : MonoBehaviour{ private ObjectPool<List<Vector3>> m_poolOfListOfVector3 = //32为假设的最大数量 new ObjectPool<List<Vector3>>(32, (list) => { list.Clear(); }, (list) => { //初始化容量为1024 list.Capacity = 1024; }); void Update() { List<Vector3> listVector3 = m_poolOfListOfVector3.New(); // do stuff m_poolOfListOfVector3.Store(listVector3); }}
被管理类型自重置的池(A pool that lets the managed type reset itself)
上述的对象池实现了基本功能,但还是有瑕疵。它将初始化和重置对象在对象定义中分开了,在一定程度了违反了封装原则。导致了紧耦合,这是需要尽可能避免的。在上述SomeClass中,我们是没有真正的替代方案的,因为我们不能修改List<T>的定义。然而,当你用自定义类时,你可以实现IResetable接口作为代替。对应的ObjectPoolWithReset<T>也可以不需要指明两个闭包了(请注意,为了灵活性我还是留下了)。
public interface IResetable{ void Reset();}public class ObjectPoolWithReset<T> where T : class, IResetable, new(){ private Stack<T> m_objectStack; private Action<T> m_resetAction; private Action<T> m_onetimeInitAction; public ObjectPoolWithReset(int initialBufferSize, Action<T> ResetAction = null, Action<T> OnetimeInitAction = null) { m_objectStack = new Stack<T>(initialBufferSize); m_resetAction = ResetAction; m_onetimeInitAction = OnetimeInitAction; } public T New() { if (m_objectStack.Count > 0) { T t = m_objectStack.Pop(); //自行重置 t.Reset(); if (m_resetAction != null) m_resetAction(t); return t; } else { T t = new T(); if (m_onetimeInitAction != null) m_onetimeInitAction(t); return t; } } public void Store(T obj) { m_objectStack.Push(obj); }}
集体重置池(A pool with collective reset)
有一些类型不需要在一系列帧中存留,仅在帧结束前就失效了。在这种情况下,我们可以在一个合适的时机将所有已经池化的对象(pooled objects)再次存储于池中。现在,我们重写该池使之更加简单高效。
public class ObjectPoolWithCollectiveReset<T> where T : class, new(){ private List<T> m_objectList; private int m_nextAvailableIndex = 0; private Action<T> m_resetAction; private Action<T> m_onetimeInitAction; public ObjectPoolWithCollectiveReset(int initialBufferSize, Action<T> ResetAction = null, Action<T> OnetimeInitAction = null) { m_objectList = new List<T>(initialBufferSize); m_resetAction = ResetAction; m_onetimeInitAction = OnetimeInitAction; } public T New() { if (m_nextAvailableIndex < m_objectList.Count) { // an allocated object is already available; just reset it T t = m_objectList[m_nextAvailableIndex]; m_nextAvailableIndex++; if (m_resetAction != null) m_resetAction(t); return t; } else { // no allocated object is available T t = new T(); m_objectList.Add(t); m_nextAvailableIndex++; if (m_onetimeInitAction != null) m_onetimeInitAction(t); return t; } } public void ResetAll() { //重置索引 m_nextAvailableIndex = 0; }}
相比于原始的ObjectPool<T>,改动还是蛮大的。先不管类的签名,可以看到,Store()已经被ResetAll()代替了,且仅在所有已经分配的对象需要被放入池中时调用一次。在类内部,Stack<T>被List<T>代替,其中保存了所有已分配的对象(包括正在使用的对象)的引用。我们也可以跟踪最近创建或释放的对象在list中索引,由此,New()便可以知道是创建一个新的对象还是重置一个已有的对象。
拓展阅读(非译文部分)
上文讲解了ObjectPool的基本原理及其实现。下面推荐一个更加成熟的插件——PoolManager,该插件功能十分强大,所以才敢卖那么贵,30美刀...国内有位牛人已经写了一份不错的教程,有兴趣的童鞋可以参考下:Unity3D研究院之初探PoolManager插件。
[译]Unity3D内存管理——对象池(Object Pool)