STL的一些基本背景了解。

来源:互联网 发布:马云 刘强东 知乎 编辑:程序博客网 时间:2024/06/08 16:48

     STL源代码的头文件一般都是内联模式的,现在简单的把stl的集中类型进行分类说明一下。

(1):容器类.一般分为关联式容器和顺序式容器,典型的例子的就是vector为典型的顺序式容器,对于stl来说主要采用向量,链表,二叉树以及他们的组合为底层存贮结构来实现容器。顺序容器主要采用向量和链表作为基本的存储结构,例如堆栈和各种队列;而关联式容器主要采用平衡二叉搜索树作为底层的存储结构,例如set和map等。关联容器还对内部元素进行了排序的工作。

(2):迭代器可以称之为访问容器的一个游标。本质上是一种指针。

(3):存储分配器实际上就是我们经常使用alloc的一种封装的,使得上层使用的时候不用考虑内存的申请和释放,只去关心怎么使用就可以了。

(4):适配器:是利用一种已有的比较通用的数据结构来实现更加具体的、更加贴近实际应用的数据结构。可以称之为一种二次封装。

(5):泛型算法:就是一堆专门用于计算的算法集合。<alogorith> <utility>等等都是代表

(6):一些特殊的容器:string就是一个代表(bitset)

(7):数学运算的容器、算法和类型 <valarray> <complex> <numeric>

上面是个人对STL的使用一个简单的介绍

 以后的章节对重点对各个层面进行详尽的介绍。

 

 

原创粉丝点击