摘要：1.map和set的应用和比较 map和set都是关联式容器，底层容器都是红黑树。 map以键值对的形式进行存储，方便进行查找，关键词起到索引的作用，值则表示与索引相关联的数据，以红黑树的结构实现，插入删除等操作都可以在O(log n)时间内完成。 所有元素都是键+值存在，key=value组成pa 阅读全文

摘要：1、什么是空间配置器？ 空间配置器负责空间配置与管理。配置器是一个实现了动态空间配置、空间管理、空间释放的class template。以内存池方式实现小块内存管理分配。关于内存池概念可以点击：内存池。 2、STL空间配置器产生的缘由 在软件开发，程序设计中，我们不免因为程序需求，使用很多的小块内存 阅读全文

摘要：1、迭代器（iterators）概念（1）迭代器是一种抽象的设计概念，其定义为：提供一种方法，使他能够按顺序遍历某个聚合体（容器）所包含的所有元素，但又不需要暴露该容器的内部表现方式。 （2）迭代器是一种行为类似智能指针的对象， 而指针最常见的行为就是内 容提领和成员 访问。 因此迭代器最重要的行为 阅读全文

摘要：STL源码初步接触 STL = Standard Template Library，直译过来是：标准模板库，是惠普实验室开发的一系列软件的统称。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集 阅读全文