c++ allocator

C++中，动态内存可以用new来实现，即在堆上申请空间，并需要显示释放这块动态内存。当然，也可以用智能指针来实现。

new有一个缺陷，就是把内存分配和对象构造结合在了一起。对于单个对象，这是很方便的，然而对于大块的内存时，可能需要先申请空间，然后陆续执行构造，此时需要将内存分配和对象构造分离开来。allocator类就提供了这样的功能。

先来看一段使用new的例子：

    string* q = new string[10];//申请了10个stirng的空间，并进行默认初始化
    string s;
    string *pp = q;
    while (cin >> s&&pp != q + 10)//再次为这些string赋值
        *q++ = s;
    delete[] q;

可见，对象实际上执行了一次初始化和一次赋值，而实际上初始化的过程是不必要的。

接下来，先用allocator重写一遍，然后再解释一下allocator的操作：

    allocator<string> alloc;//分配string类型的allocator
    auto p = alloc.allocate(10);//分配10个string空间
    auto q = p;
    string s;
    while (cin >> s&&q != p + 10)
        alloc.construct(q++, s);//用输入的值构造元素
    while (q != p)
        alloc.destroy(--q);//逐一销毁元素
    alloc.deallocate(p, 10);//释放内存空间

首先，allocator是一个模板，需要指定分配内存的类型。allocator的主要操作如下：

    alloc.allocate(n);//分配一段原始的内存，保存n个元素，返回首地址
    alloc.construct(p, args);//在p的位置，用args调用构造函数，构造一个对象
    alloc.destroy(p);//对p指向的对象调用析构函数
    alloc.deallocate(p, n);//释放空间，注意n必须与分配的大小参数相等

有几个地方需要注意：

1.分配的内存是没有构造的，使用这些原始内存时错误的，也不能直接对这些内存进行赋值！

2.构造后，如果想释放这块内存，需要先进行销毁，并且必须对构造过的元素进行销毁。

3.分配和释放内存的大小必须相等。

因为allocator可以方便地分配一段内存，于是标准库提供了两组函数，来对整段的区域进行创建对象的操作：

    uninitialized_copy(b, e, b2);//把迭代器b,e之间的元素拷贝到指针b2开始的内存中，b2内存足够大
    uninitialized_copy_n(b, n, b2);//从b起的n个元素拷贝到指针b2开始的内存中
    uninitialized_fill(b, e, t);//同上，对象的值均为t的拷贝
    uninitialized_fill_n(b, n, t);//同上，对象的值均为t的拷贝

不过这些函数看到有人不推荐使用，VS中也会进行报错或者警告，因为是提供给内部使用的函数，前者推荐用copy和copy_n来代替，后者推荐用fill和fill_n来代替。