自定义分配器可通过实现allocate/deallocate方法、定义类型别名并满足传播特性，控制std::vector内存管理；示例使用malloc/free，还可扩展为内存池以提升性能。
在C++中，std::vector 支持通过模板参数指定自定义内存分配器，从而实现对内存分配行为的控制。这在需要优化性能、使用特定内存池或调试内存使用时非常有用。
自定义分配器的基本要求
要为 std::vector 提供自定义分配器，需满足以下条件：
- 实现 allocate 和 deallocate 方法
- 定义 value_type、pointer、const_pointer 等类型别名
- 支持两个实例间可相互释放内存（即 propagate_on_container_copy_assignment 等 trait）
标准库中的容器会通过这些接口进行内存管理。
实现一个简单的自定义分配器
下面是一个基于 malloc 和 free 的简单分配器示例：
立即学习“C++免费学习笔记（深入）”；
#include <cstdlib>
#include <new>
#include <vector>
<p>template<typename T>
struct MallocAllocator {
using value_type = T;
using pointer = T<em>;
using const_pointer = const T</em>;
using reference = T&;
using const_reference = const T&;
using size_type = std::size_t;
using difference_type = std::ptrdiff_t;</p><pre class='brush:php;toolbar:false;'>// 支持不同类型的转换
template<typename U>
struct rebind {
using other = MallocAllocator<U>;
};
MallocAllocator() noexcept = default;
template<typename U>
MallocAllocator(const MallocAllocator<U>&) noexcept {}
pointer allocate(size_type n) {
void* ptr = std::malloc(n * sizeof(T));
if (!ptr) throw std::bad_alloc{};
return static_cast<pointer>(ptr);
}
void deallocate(pointer p, size_type) noexcept {
std::free(p);
}};
在 vector 中使用自定义分配器
将分配器作为模板参数传入即可：
int main() {
std::vector<int, MallocAllocator<int>> vec;
vec.push_back(10);
vec.push_back(20);
vec.push_back(30);
<pre class='brush:php;toolbar:false;'>for (const auto& v : vec) {
std::cout << v << " ";
}
std::cout << std::endl;
return 0;}
这样，所有由该 vector 分配的内存都会通过 malloc 和 free 管理。
更高级的定制：内存池分配器
若想进一步提升性能，可实现内存池分配器。其核心思路是预先分配大块内存，小对象从中分配，减少系统调用开销。
- 重写 allocate 从池中取内存
- deallocate 将内存返回池而非立即释放
- 注意线程安全（如多线程使用需加锁）
这类分配器适合频繁创建销毁小对象的场景。
基本上就这些。通过自定义分配器，可以精细控制 std::vector 的内存行为，适配特殊需求如嵌入式系统、高性能服务等。关键是遵循分配器接口规范，并确保异常安全和资源正确释放。
