STL 容器不仅要组织元素，还要获取原始存储、在存储上构造对象、销毁对象并归还存储。分配器（allocator）把这些底层步骤从容器的数据结构逻辑中分离出来，使容器能够适配不同内存来源和资源策略。
经典教材常以 SGI STL 的一级、二级空间配置器为例，讲解小对象内存池、尺寸分类自由链表和内存不足处理。这套设计非常有学习价值，但它是特定历史实现，不是 C+ ...
STL 是 Standard Template Library 的缩写，即标准模板库。它以泛型编程为核心，把数据结构、遍历方式和处理算法拆分成可以自由组合的组件，使同一套算法能够处理不同容器。
学习 STL 不能只停留在记忆接口。真正重要的是理解容器特性、迭代器能力、算法前置条件、复杂度、失效规则以及六大组件之间如何协作。本文以整体知识框架为主线，对常用容器 ...
