摘要：一、STL内存配置器的总体设计结构1.两级内存配置器：SGI-STL中设计了两级的内存配置器，主要用于不同大小的内存分配需求，当需要分配的内存大小大于128bytes时，使用第一级配置器，否则使用第二级配置器；对于小块的内存的分配使用第二级配置器使用分配与释放内存块的效率更高，时间复杂度为O(1)；... 阅读全文

摘要：1.迭代器的概念迭代器是一种抽象的设计概念。在设计模式中，迭代器模式定义为：提供一种方法，使之能够依序访问某个容器中所含的各个元素，而又无需暴露该容器的内部组织结构。迭代器可以看做一种行为类似指针的对象，迭代器和指针一样都具有解引用和成员访问的功能。2.迭代器的相关类型通常在使用迭代器时需要使用迭代... 阅读全文

摘要：1. 类型萃取的作用类型萃取使用模板技术来萃取类型(包含自定义类型和内置类型)的某些特性，用以判断该类型是否含有某些特性，从而在泛型算法中来对该类型进行特殊的处理用来提高效率或者其他。例如:在STL中的destory算法根据函数的参数类型的特性:是否有trivial destructor来选择对应的... 阅读全文