C++中的allocator类（内存分配器）

时间：2014.04.25

地点：基地二楼

——————————————————————————

一、简述

  C++的STL中定义了很多容器，容器的第二个模板参数通常为allocator类型，于是想对这一类型做个透彻的了解，看看到底是怎么回事。标准库中allocator类定义在头文件memory中，用于帮助将内存分配和对象的构造分离开来。它分配的内存是原始的、未构造的。和vector等一样，allocator也是一个模板类，为了定义一个allocator对象，我们需指明这个allocator可以分配的对象类型，这样allocator好根据给定的对象类型来确定合适的内存空间大小和对齐位置，例：

allocator<string> alloc;  定义了一个可以分配string的allocator对象
auto const p=alloc.allocate(n);  //分配n个未初始化的string内存，即为n个空string分配了内存，当然正如上面所说，分配的内存是原始的，未构造的。

——————————————————————————

二、allocator用法概述

常见操作总结如下：
allocator<T> a       定义了一个名为a的allocator对象，它可以为类型T的对象分配内存
a.allocator(n)       分配一段原始的、未构造的内存，这段内存能保存n个类型为T的对象
a.deallocate(p,n)    释放T*指针p地址开始的内存，这块内存保存了n个类型为T的对象，p必须是一个先前由allocate返回的指针，且n必须是p创建时所要求的大小，且在调用该函数之前必须销毁在这片内存上创建的对象。要求还蛮多的哈，这是因为在创建过程中我们分配的是最原始的内存，所以在释放内存时也是只能严格释放这片最原始的内存。

a.construct(p,args)  p必须是一个类型为T* 的指针，指向一片原始内存，arg将被传递给类型为T的构造函数，用来在p指向的原始内存上构建对象。

a.destory(p)  p为T*类型的指针，用于对p指向的对象执行析构函数

——————————————————————————

三、详情

  1.allocate用于分配原始内存

正如标题所说，allocator出来的内存是最原始的，未构造的内存。相当于开辟新天地，我们将在这片新天地上盖高楼建大厦。它的construct成员函数接受一个指针和零个或多个额外的参数，在给定位置构造对象，额外的参数是用于初始化构造对象的。

auto q=p;  //q指向最后构造的元素之后的位置
alloc.construct(q++);   //*q为空字符串
alloc.construct(q++,10,'c');  //*q为cccccccccc
alloc.construct(q++,"hi");  //*q为hi

用完对象后，必须对这种构造的的对象调用destory销毁，它接受一个指针，对指向的对象执行析构函数。

while(q!=p)
    alloc.destory(--q);

循环开始处，q是指向最后构造的元素之后的一个位置，调用destory之前我们先对q进行递减操作，所以第一次调用destory销毁的是最后一个元素，依次执行销毁操作直到q和p相等。我们只能对真正构造了的元素进行destory操作。一旦元素被销毁，就可以重新使用这部分内存来保存其他string或归还给系统，释放内存通过调用deallocate完成。

alloc.deallocate(p,n);

其中p不能为空，必须指向allocate分配的内存，而且大小参数n也必须与调用allocated分配内存时提供的大小参数相等。
——————————————————————————

四、两个伴随算法

  allocator还有两个伴随算法，用于在未初始化的内存块中创建对象，这些函数在给定目的位置创建元素，而不是由系统分配内存给他们，同样它们也位于头文件memory中。

uninitialized_copy(b,e,b2)       从迭代器b和e指出的输入范围中拷贝元素到迭代器b2指定的未构造的原始内存中，b2指向的内存必须足够大，能容纳输入序列中元素的拷贝。

uninitialized_copy_n(b,n,b2)   从迭代器b指向的元素开始，拷贝n个元素到b2开始的内存中

uninitialized_fill(b,e,t)               在迭代器b和e指定的原始内存范围中创建对象，对象的值均为t的拷贝

uninitalized_fiil_n(b,n,t)             在迭代器b指向的内存地址开始创建n个对象，b必须指向足够大的未构造的原始内存，能够容乃给定数量的对象

以上函数将返回一个迭代器，指向最后一个构造的元素之后的位置。

——————————————————————————

五、实例

  假定有一个int的vector，希望将它的内容拷贝到动态内存中，我们将分配一块比vector中元素所占空间大一倍的动态内存，然后将原vector中的元素拷贝到前一半空间，后一半用一个给定值进行填充。

//分配比vi向量所占空间大一倍的动态内存
auto p=alloc.allocate(vi.size()*2);
//通过拷贝vi中的元素来构造从p开始的元素
auto q=uninitialized_copy(vi.begin(),vi.end(),p);
//将剩余元素初始化为42
uninitialized_fill_n(q,vi.size(),42);

——————————————————————————

六、总结

  为什么会有allocator?

  原因是new在内存分配上面有一些局限性，new的机制是将内存分配和对象构造组合在一起，同样的，delete也是将对象析构和内存释放组合在一起。但当分配一块大块内存时，我们想要自己在这块内存上构建对象，就像建房子，我们弄到一块地，想自己开发更赚钱，或更满足自己的需求，这中情况下我们希望将内存分配和对象构造分离，这样就可实现，我们可以事先得到大块内存，然后真正需要时就在这块内存上创建对象。