STL空间配置器

第二章中提到了内存配置器Allocator，仿造STL的标准接口，写了一个自己的实现

template<class T>
class allocator
{
public:

    //类型别名
    typedef T value_type;
    typedef T* pointer;
    typedef T& reference;
    typedef const T* const_pointer;
    typedef const T& const_reference;
    typedef size_t size_type;
    typedef ptrdiff_t difference_type;

//再次绑定类型名：STL规定allocator<U> == allocator<T>::rebind<U>::other,
    //所以我们这么定义,可参考http://blog.csdn.net/zcsylj/article/details/6752041
    template<class U>
    struct rebind{
        typedef allocator<U> other;
    };

    //使用operator new来申请空间：类似于C语言中的malloc，返回的是void*d类型的指针，要进行转换
    pointer allocate(size_type n, const void * = 0)
    {
        pointer tmp = (pointer)operator new(sizeof(value_type) * n);
        return tmp;
    }

    //使用operator delete来释放空间，类似于C语言中的free(void*)
    void deallocate(pointer p, size_type n)
    {
        operator delete((void*)p);
    }

    //使用定位new【使用方法: new (地址带括号) 构造函数】构造对象
    void construct(pointer p, const T& value)
    {
        new (p) T(value);
    }

    //直接调用对象的析构函数析构对象
    void destroy(pointer p)
    {
        p->~value_type();
    }

    //返回地址
    pointer address(reference x) const
    {
        return &x;
    }

    //返回const类型的地址
    const_pointer const_address(const_reference x) const
    {
        return (const_pointer)(&x);
    }

    //可以申请value_type类型的最大个数
    size_type max_size() const
    {
        return (INT_MAX / sizeof(value_type));
    }
};

部分内容可以参看C++ Primer(4th)中18.1节的内容。主要是new的几种使用：

new 包含 operator new + placement new 两个步骤，前者申请空间，后者构造对象

delete 包含  对象析构函数 + operator delete 两个步骤，前者析构对象，后者回收空间。

本文出自 “It_FAN” 博客，转载请与作者联系！