C++ STL（第三篇：空间配置器）

最新推荐文章于 2025-05-20 18:38:02 发布

YoungYangD

最新推荐文章于 2025-05-20 18:38:02 发布

阅读量2.7k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： STL 空间配置器

本文链接：https://blog.youkuaiyun.com/weixin_39640298/article/details/88766223

本文介绍了C++ STL中的空间配置器，包括内存分配与释放的分工，第一级和第二级配置器的工作原理。第二级配置器通过内存池和自由链表管理小块内存，避免碎片并提高效率。文章详细阐述了配置器在内存不足时的处理策略及内存回收过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、概述

以STL运用的角度而言，空间配置器是最不需要介绍的，它总是藏在一切组件的背后，默默工作。整个STL的操作对象都存放在容器之中（vertor、list），而容器一定需要配置空间以放置资料，这就是空间配置器的作用。

虽然STL提供了让我们自定义空间配置器的接口，但是不建议自己定义，因为标准提供的空间配置器是安全的，且效率也不错的。所以我们使用时，一般都会使用默认的配置器。如下：

template <class T, class Alloc = allocator<T> >
class vector {};

vect<int> vec;	//这里只传入int类型，使用默认的空间配置器

下面的空间配置器是按照SGI 版本的STL进行讲解的，但是STL的原理是通的。

通过前面整理C++ new和delete的详解，我们知道C++内存配置操作和释放操作是这样的：

class Foo {...};
Foo* pf = new Foo;	//配置内存，然后构造对象
delete pf;			//将对象析构，然后释放内存

这其中的 new 内含两个阶段操作：1、调用operator new 配置内存。2、调用构造函数，构造对象内容
delete也内含两个阶段操作：1、调用析构函数。2、调用operator delete 释放内存。

为了精密分工，STL 将这两个阶段操作区分开来。内存配置操作由成员函数 alloccate() 负责，内存释放由 deallcate() 负责；对象构造由 construct() 负责，对象析构则由 destroy() 负责。

在内存分配的过程

200万优质内容无限畅学