简述STL 中的 allocator,deallocator ？

在C++的STL（Standard Template Library）中，allocator和deallocator是内存管理的重要组件。它们负责在容器中分配和释放内存。

Allocator

Allocator是一个模板类，它定义了一种接口，用于管理原始内存的分配、释放、复制和销毁。STL容器（如vector、list、map等）使用allocator来动态地分配和释放内存。

Allocator的主要方法包括：

• allocate(n): 为n个元素分配内存空间。这返回一个指向新分配的内存区域的指针。
• deallocate(p, n): 释放之前由allocate分配的内存空间。p是之前allocate返回的指针，n是元素的数量。
• construct(p, args): 在由p指向的内存位置构造一个元素，使用args作为构造函数的参数。
• destroy(p): 销毁由p指向的元素，并释放其内存。

Deallocator

实际上，STL并没有一个单独的deallocator模板类。相反，deallocation的功能通常是由allocator的deallocate和destroy方法提供的。当你调用一个容器的clear方法或销毁一个容器时，容器会使用其内部的allocator来释放它管理的内存。

需要注意的是，尽管我们可以使用allocator的接口来手动管理内存，但在实际编程中，我们通常不需要直接这样做。STL容器会自动管理它们的内存，包括在需要时调用allocator来分配和释放内存。

此外，虽然STL提供了一个默认的allocator，但你也可以提供自己的allocator，以便在容器中实现自定义的内存管理策略。例如，你可以创建一个使用内存池的allocator，以提高内存分配和释放的效率。