Travelerwz的博客

源代码附在最后，并且会进行详细的注释（个人理解还有STL（侯捷）源码剖析的相关内容）   空间配置器： 1.空间配置器是对内存进行管理，内存的申请和释放 2.空间配置器分为两部分 简单空间配置器，也叫一级配置器 基于内存池的空间配置器，也叫二级空间配置器    一.SGI STL 第一级配置器 对malloc / free 的简单封装，但是这个提供了异常处理机制。 在以及

vector是表示可变大小数组的序列容器, 底层数据结构为数组 ，支持快速随机访问。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了

set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交