哪些C std兼容自定义分配器可用?

我想以从std :: allocator派生的类的形式使用一些符合C std的内存管理,但是能够分配内存块并释放&将它们放在较小的部分中.我只找到了boost :: pool,但是在上面的意义上这不符合标准.有什么更有用的,或者我自己编码吗?

(注意,std :: allocator通常用于分配许多小对象,即使用std :: list时.)

编辑澄清.

说,我想使用许多小对象的std :: list,然后std :: allocator的实现使用:: new分配每个对象会导致运行时的显着开销(但我认为也是内存).分配大块对象并逐个分发它们会更有效率.为此,我需要一个符合标准的分配器(不需要从std :: allocator派生,但必须实现相同的概念),可以与任何std库容器一起使用并提供所需的内存管理,理想情况下允许我告诉它我可能单独分配多少个对象.

解决方法

GCC提供了一些 extension allocators作为std :: allocator的替代品.

你还没有真正说出你的要求是什么,所以不可能说它们中的任何一个是否适合你.

编辑以下OP编辑:

Say,I want to use a std::list of many small objects,then implementations of std::allocator which allocate each object using ::new cause significant overhead in run time (but also memory I think).

为什么还要记忆?无论内存来自新的还是自定义分配器,每个std :: list节点中的附加指针的开销都将存在.你只是意味着由堆完成的簿记来跟踪所有的小型分配吗?

It is much more efficient to allocate big chunks of objects and hand them out one by one.

你测量过吗?

如果您不希望分配大量单独节点的开销,您确定std :: list是正确的容器吗? vector或deque怎么样?

boost :: stable_vector仍然是基于节点的,但每个节点的内存开销比std :: list少.

boost :: flat_map< int,T>不是基于节点的,可以用来代替std :: list< T>

分配器很棘手,并不总是(真实或感知)问题的最佳答案.

相关文章

首先GDB是类unix系统下一个优秀的调试工具, 当然作为debug代...
1. C语言定义1个数组的时候, 必须同时指定它的长度.例如:int...
C++的auto关键字在C+⬑新标准出来之前基本...
const关键字是用于定义一个不该被改变的对象,它的作用是告诉...
文章浏览阅读315次。之前用C语言编过链表,这几天突然想用C+...
文章浏览阅读219次。碰到问题就要记录下来,防止遗忘吧。文章...