寻找容器和内存池解决方案

如果使用标准容器(例如 std::map 或 std::set )您需要担心不同的动态分配:内部容器数据结构的分配和您自己要存储在容器中的数据的分配。内部数据结构的分配可以通过提供自己的STD::分配器(我确信你能找到一个适合你的需求,有很多可用的)。您自己的数据结构的分配需要单独处理,通常是通过实现特定类型 new 和 delete 运算符。斯科特·迈耶斯在他的一本书中有一篇关于这一点的好文章。

另一个解决方案是利用boost.intrusive,一组容器,其中容器所需的所有内部数据项都存储在您自己的数据结构中(这就是为什么它们被称为intrusive)。这使您不必使用两种不同的分配方案,因为您只需要担心自己的数据分配。

为什么不使用stl而提供自己的分配器和释放定位器,例如stl vector被定义为 template<class T,class A = std::allocator<T>> vector {} ,您可以创建并设置自己的分配器,以从内存池请求内存空间。

至于内存分配器,可以使用现有的内存分配器,如囤积 http://www.hoard.org/ ,或ned分配器 http://www.nedprod.com/programs/portable/nedmalloc/ 这是相当高的性能和良好的嵌入式系统。