STL源代码的头文件一般都是内联模式的,现在简单的把stl的集中类型进行分类说明一下。
(1):容器类.一般分为关联式容器和顺序式容器,典型的例子的就是vector为典型的顺序式容器,对于stl来说主要采用向量,链表,二叉树以及他们的组合为底层存贮结构来实现容器。顺序容器主要采用向量和链表作为基本的存储结构,例如堆栈和各种队列;而关联式容器主要采用平衡二叉搜索树作为底层的存储结构,例如set和map等。关联容器还对内部元素进行了排序的工作。
(2):迭代器可以称之为访问容器的一个游标。本质上是一种指针。
(3):存储分配器实际上就是我们经常使用alloc的一种封装的,使得上层使用的时候不用考虑内存的申请和释放,只去关心怎么使用就可以了。
(4):适配器:是利用一种已有的比较通用的数据结构来实现更加具体的、更加贴近实际应用的数据结构。可以称之为一种二次封装。
(5):泛型算法:就是一堆专门用于计算的算法集合。<alogorith> <utility>等等都是代表
(6):一些特殊的容器:string就是一个代表(bitset)
(7):数学运算的容器、算法和类型 <valarray> <complex> <numeric>
上面是个人对STL的使用一个简单的介绍
以后的章节对重点对各个层面进行详尽的介绍。