分配器

在C++编程中，分配器(英语:allocator)是C++标准库的重要组成部分。C++的库中定义了多种被统称为"容器"的数据结构(如链表、集合等)，这些容器的共同特征之一，即是其大小可以在程序的运行时改变;为了实现这一点，进行动态内存分配就显得尤为必要，在此分配器就用于处理容器对内存的分配与释放请求。换句话说，于分配器用封装STL容器在内存管理上的低层细节。默认情况下，C++标准库使用其自带的通用分配器，但根据具体需要，程序员也可自行定制分配器以替代之。