本文共 2257 字，大约阅读时间需要 7 分钟。
当分配一大块内存时，我们通过计划在这块内存上按需求构造对象。在此情况下，我们希望将内存分配和对象构造分离。这意味着我们可以分配大块内存，但是真正需要时才真正执行对象创建操作。
标准库allocator类定义在头文件memory中，它将内存分配和对象构造分开allocatoralloc; //可以分配string的allocator对象auto const p = alloc.allocate(n); //分配n个未初始化的string
标准库allocator类以及算法
allocatora //定义了一个名为a的allocator对象，它可以为类型为T的对象分配内存a.allocate(n) //分配一段原始的、未构造的内存，保存n个类型为T的对象a.deallocate(p, n) //释放从T*指针p中地址开始的内存，这块内存保存了n个类型为T的对象，调用deallocate前，用户必须对每个在这块内存中创建的对象调用destroya.construct(p, args) //args被传递给类型为T的构造函数，用来在p指向的内存中构造一个对象a.destory(p) //p为T*类型的指针，此算法对p指向的对象执行析构函数
allocator分配未构造的内存
allocator分配的内存是未构造的(unconstructed)，我们按需要在此内存中构造对象。auto q = p; //q指向最后构造的元素之后的位置alloc.construct(q++); // *q为空字符串alloc.construct(q++, "hi"); //*q为hi
为了使用allocate返回的内存，我们必须使用construct构造对象。使用未构造的内存，其行为是未定义的
当我们用完对象后，必须对每个构造的元素调用destory来销毁它们。函数destory接受一个指针，对指向的对象执行析构函数while (q != p){ alloc.destory(--q); //释放我们真正构造的string} 在循环开始处，q指向最后构造的元素之后的位置，最后一步循环中我们destory了第一个构造的元素，随后q将与p相等，循环结束。
一旦元素被销毁后，可以使用这部分内存来保存其他string，也可以将其归还给系统alloc.deallocate(p, n);
我们传递给deallocate的指针不能为空，它必须指向由allocate分配的内存。而且，传递给deallocate的大小参数必须与调用allocate分配内存时提供的大小参数具有一样的值
拷贝和填充未初始化内存的算法
标准库还为allocator类定义了两个伴随算法，可以在未初始化内存中创建对象，定义在memory头文件中。 allocator算法uninitialized_copy(b, e, b2) //从迭代器b和e指出的输入范围中拷贝元素到迭代器b2指定的未构造的原始内存中uninitialized_copy_n(b, n, b2) //从迭代器b指向的元素开始，拷贝n个元素到b2开始的内存中uninitialized_fill(b, e, t) //在迭代器b和e指定的原始内存范围中创建对象，对象的值均为t的拷贝uninitialized_fill_n(b, n, t) //从迭代器b指向的内存地址开始创建n个对象
//分配比vi中元素所占空间大一倍的动态内存auto p = alloc.allocate(vi.size()*2);//通过拷贝vi中的元素来构造从p开始的元素auto q = uninitialized_copy(vi.begin(), vi.end(), p);//将剩余元素初始化为42uninitialized_fill_n(q, vi.size(), 42);
一次uninitialized_copy调用会返回一个指针，指向最后一个构造的元素之后的位置
#include#include #include using namespace std;int main() { allocator alloc; auto const p = alloc.allocate(100); //分配100个未初始化的string string s; string* q = p; //q指向第一个string while (cin >> s && q != p + 100) alloc.construct(q++, s); //用s初始化*q const size_t size = q - p; //记住读取了多少个string for (size_t i = 0; i < size; i++) { cout << p[i] << " " << endl; } while (q != p) //使用完毕后释放已构造的string alloc.destroy(--q); alloc.deallocate(p, 100); //释放内存 return 0;}
转载地址：http://ctxmb.baihongyu.com/