c++ - 将 std::set 连接到内存池

Question

我目前正在试验自定义分配器。我有一个 small application实现带有内存池的自定义分配器。

它适用于 std::vector 但是当我尝试使用 std::set 时我得到一个运行时错误:

typedef std::set<Data, std::less<Data>, my_allocator<Data> > PoolSet;

Pool<Data> pool(1024);    
PoolSet set;
set.insert(Data()); // error: no pool found for type: std::_Rb_tree_node<Data>

问题是 std::set 将我的分配器用于数据和数据节点。由于没有为数据节点注册的池，因此代码将失败。

详细信息可以在 code 中找到.

有谁知道我如何解决这个问题？

Answer 1

这是 rebind @BenVoigt 提到。

http://en.wikipedia.org/wiki/Allocator_(C++)

Allocators are required to supply a template class member template
<typename U> struct A::rebind {
typedef A<U> other; };, which enables the possibility of obtaining a related allocator, parametrized in terms of a different type. For example, given an allocator type IntAllocator for objects of type int, a related allocator type for objects of type long could be obtained using IntAllocator::rebind<long>::other.