STL实现

1.ＳＴＬ的六大组件

２.空间配置器（ａｌｌｏｃａｔｏｒ）

３.迭代器及实现（ｔｒａｉｔ编程技术）

4.序列式容器（vector（动态数组），list（双端链表） ，deque，stack，queue，priority_queue,slist）及其每个容器相应的迭代器类型。

vector：内存如何分布及其特点，迭代器类型，每个成员函数的调用过程（begin，end，size，capcity，empty，front，back，push_back，pop_back，erase，resize，insert）

list：node节点构造，迭代器类型，list的数据结构环状队列，包含一个空白节点，表示终止，每个成员函数的使用过程（begin，end，list（）产生空链表，其实产生一个空白节点，push_back(）,insert, push_front,  erase ,   pop_front,   pop_back,   clear,    remove ,    unique,    splice ,    merge,   reverse,   sort)。其中merge将一个链表融合，需要两个链表都是排序好的。（merge，sort，reverse 都利用了内部函数transfer）

deque：内存构造及其特点，deque的中继器（通过一个指针数组来指向每一段连续内存地址（缓冲区）），deque有一个数据成员map，为T**，deque的迭代器，该迭代器成员有，指向每段缓冲区头，尾，当前内存，以及指向map与中继器关联，（T* cur，T* begin，T* end， T** map）还需注意deque迭代器实现许多操作符重载（*，-》，+，-，++，--，[],....），deque 内的数据成员，iterator start，iterator finish，T** map， int map_size，故，deque成员函数的实现过程（begin（），end（），front（），back（），size()）注意deque内存细节，构造，插入，删除&