STL内存分配

《游戏引擎架构》一书中提到，一些游戏开发者并不喜欢在自己的代码中使用STL，因为他们普遍认为STL的内存分配方式并不高效，运行时间过长会导致内存碎片的问题。这个问题对于PC平台的游戏还好，因为PC的OS可以支持虚拟内存，所以并不用特别关心，而一些游戏主机的并不支持虚拟内存，所以内存碎片是个很严重的问题。

对于此问题，查阅资料后发现，STL的内存管理工作是由一个默认的allocator实现的。allocator是一个由两级分配器构成的内存管理器，如果申请的内存大小大于128byte，就启动第一级分配器向系统堆空间申请内存，如果申请的内存大小小于128byte时，就启动第二级分配器。二级分配器是从一个内存池中取一块内存。这个内存池是16个空闲列表的集合，allocator根据申请的大小取相应的空闲内存交付使用。所以，实际上STL的内存分配方式并非很容易产生内存碎片，而现代的主机也大多数搭载了先进的OS，应该可以放心地使用STL了。