allocator类是C++的一个模板，它提供类型化的内存分配以及对象的分配和撤销。

allocator类将对象分配和对象构造分开。当allocator对象分配内存的时候，它会分配适当大小并排列成保存给定类型对象的空间。

allocator提供如下几种操作：

allocator<T> a; 定义名为a的allocator对象，可以分配内存或构造T类型的对象。

a.allocate(n); 分配原始的构造内存以保存T类型的n个对象.

a.deallocate( p, n ) 释放内存，在名为p的T*指针中包含的地址处保存T类型的n个对象。

a.construt( p, t ) 在T*指针p所指向的内存中构造一个新元素。运行T类型的复制构造函数用t初始化该对象

a.destroy(p) 运行T*指针p所指向的对象的析构函数。