条目十一《理解自定义分配子的合理用法》

条目十一《理解自定义分配子的合理用法》

根据大牛们的测试：

STL默认的内存管理器(allocator)太慢，或者浪费内存，或者在使用的时候会产生内存碎片。

又或者需求不一样时：

1.allocator是多线程安全的，而你运行环境是单线程，所以想减少线程同步带来的te不必要开销。
2.当想把容器的对象放到一个特殊堆的相邻位置，做到引用局部优化。
3.建立一个共享内存相对应的特殊堆，在这块内存存放一个或多个容器，以便其他进程库共享这些容器

由于以上的STL默认的分配子allocator为了兼顾绝大多数应用场景，造成的性能中庸，我们可以根据实际的需求而自定义容器的分配子(allocator)。

template<typename T>
class MyAllocator {
    pointer allocate(size_type numObjects, const void* localtyHint = 0)
    {
        ...
    }

    void deallocate(pointer ptrToMemory, size_type numObjects)
    {
        ...
    }
};

typedef DateType int;
typedef vector<DateType, MyAllocator<DateType> > MyVector;

MyVector vec;

通过对allocate和deallocate两个成员函数的重写，就可以达到自定义分配子的目的。

例子：

• 1.建立一个共享容器内存块。（1.memget申请一块共享内存。2.在共享内存中构造一块内存作为容器的对象存放内存空间。3.析构共享内存里的对象。4.释放共享内存free。）

对于条目十和条目十一，其实掌握的还是一般，后面阅读《stl源码剖析》再深入学习吧。

参考：

《Effective STL》