瑛民星的专栏

特此申明： 前段时间找工作所以看了《STL源码剖析》，整理的时候除了参考网上已有的笔记贴，加上自己整合的，可能和别人有雷同之处。不过无所谓啦，写出来自己看看，需要的朋友参考下，仅此而已。 空间配置器          空间配置器其实就是C++ STL进行内存管理的组件（包括内存的申请和释放）；当然，不只是内存，还可以向硬盘申请空间。为了精密分工，内存配置：：operator

所谓关联式容器，观念上类似于关联式数据库：每笔数据都有一个键值（key）和一个实际值（value）。当元素被插入容器时，内部机制根据键值，按着一定的规则将元素置于特定的位置。关联式容器没有所谓头尾的概念（只有最大元素，最小元素），所以不会有类似push_back(),push_front()这样的操作。        标准的stl关联式容器分为set和map两大类，以及这两大类的衍生体multi

序列式容器        序列式容器，其中的元素都可序，但未必有序。C++语言本身提供一个序列式容器array，STL另外提供vector，list，deque，stack，queue，priority-queue等。  Vector        vector实现的底层实现对象是数组，它的数据安排以及操作方式与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，