声明：源码同《STL源码剖析》（侯捷） STL： C++标准的模板库，通用性高。 常见的数据结构封装。 提供常用的通用算法。 STL六大组件： 容器 算法 迭代器 仿函数（函数对象） 适配器 配置器 空间配置器的作用： 1.提高代码复用率，功能模块化。 2.减少内存碎片问题。 比如我们list是链式 ...
分类：
编程语言 时间：
2018-06-18 18:23:39
阅读次数：
259
1. 一级空间配置器实现 1.1 接口 1.2 实现 2. 二级空间配置器实现 2.1 接口 2.2 实现 3. 配置器标准接口 4. 测试 ...
分类：
其他好文 时间：
2018-05-25 13:22:07
阅读次数：
194
前面已经介绍了全局函数construct()和destory()，分别完成指定内存地址上的对象构造和析构操作。下面主要是介绍空间配置器中关于空间配置和释放的操作。STL中空间配置和释放由负责。SGI对此的设计哲学为： 向system heap要求空间 考虑多线程(multi threads)状态 考 ...
分类：
其他好文 时间：
2018-01-31 01:09:31
阅读次数：
176
空间配置器（allocator）这个概念在阅读源码之前我根本没有听过，原以为内存分配都是使用new和delete运算符（注意和operator new、placement new、operator delete以及placement delete不同）。在实际使用STL编程时也很少会遇到自己去实现一 ...
分类：
其他好文 时间：
2018-01-30 00:23:15
阅读次数：
172
模仿STL标准库，但是没有那么标准，无反向迭代器，无单独的空间配置器，用了placement new，用了new，delete 还有部分函数未写，测试正在进行中，先放上来，后面会继续修改 #ifndef __ZSL_String__ #define __ZSL_String__ #include #... ...
分类：
其他好文 时间：
2017-11-12 23:02:06
阅读次数：
254
C++ 空间配置器(allocator) 在STL中，Memory Allocator 处于最底层的位置，为一切的 Container 提供存储服务，是一切其他组件的基石。对于一般使用 STL 的用户而言，Allocator 是不可见的，如果需要对 STL 进行扩展，如编写自定义的容器，就需要调用 ...
分类：
编程语言 时间：
2017-10-19 00:56:11
阅读次数：
252
1、vector是定义于名称空间（namespace）std内的模板，其定义在头文件<vector>中。 vector中的元素可以是任意类型T，必须具备可设置、可复制两个属性。模板法第二个参数是关于空间配置器设置的，用于定义内存模型，默认内存模型是C++标准库提供的allocator。 2、vect ...
分类：
其他好文 时间：
2017-10-03 10:36:57
阅读次数：
144
1、什么是空间配置器？ 空间配置器负责空间配置与管理。配置器是一个实现了动态空间配置、空间管理、空间释放的class template。以内存池方式实现小块内存管理分配。关于内存池概念可以点击：内存池。 2、STL空间配置器产生的缘由 在软件开发，程序设计中，我们不免因为程序需求，使用很多的小块内存 ...
分类：
其他好文 时间：
2017-08-31 14:24:20
阅读次数：
165
#include <iostream> using namespace std; //採用迭代器和空间配置器所实现的双向链表的基本功能 template<class _Ty,class _A = allocator<_Ty> > //定义模板类 class list //list类 { public ...
分类：
编程语言 时间：
2017-07-21 10:28:55
阅读次数：
220
前面介绍了STL对象的构造与析构以及内存的配置与释放，那具体的容器是怎么应用STL的空间配置器的呢？这篇先介绍STL的容器vector。 vector的数据成员 vector只有4个数据成员：3个迭代器、1个内存配置器。 STL会为每个容器都设置一个内存配置器的成员，这里的内存配置器就是前面介绍的S ...
分类：
其他好文 时间：
2017-07-17 22:05:04
阅读次数：
156
