C++ STL 学习

一. C++ STL所提供的泛型数据结构用模板类实现，统称为容器，有：vector list queue set  dequeue等等

常用到的容器：

1. vector   a   是线性结构,与数组类似。

                   b   可以随机访问其中的元素，也可以从末端插入，与数组类似。

                   c     动态分配内存，使用时大小可以再扩充。

2. dequeue   a.分块的线性结构，分成若干个线性存储块，

b. 所有的存储块使用一个Map块进行管理,每个Map数据项记录各个deque块的首地址

               插入数据比vector更高效

3. list   a.双向链表结构，即每个节点都有前驱和后继结点两个节点，

       有sort默认的排序算法。

4.  slist   a.单向链表，

             有splice归并算法函数

5. bit_vector a.结构与vector类似，只存两种数据：0与1.即插入false和true。