1.内存空间配置器，一级配置器、二级配置器
2.STL源码剖析
3.迭代器相应型别：
①value type：值类型
迭代器要知道迭代数据的类型是什么
②difference type：差值类型
可以计算两个迭代器的差值，即两个迭代器之间有多少个元素
③reference type：引用类型
允许改变所指之物的数据，即普通迭代器(可变迭代器mutable iterator，返回的是一个左值)，不允许改变所指之物的数据，即常性迭代器(constant iterator)
④pointer type：指针类型
迭代器可以指向所指之物的地址，也有常指针类型和普通指针类型
⑤iterator_category：迭代器的类型最为重要
vector是一个连续空间，是随机迭代器
deque是一个连续空间，是随机迭代器
list是一个一个分散的节点，是双向迭代器，可以向前走(++it)，也可以向后走(–it)
map和set都是双向迭代器，可以向前走(++it)，也可以向后走(–it)
slist是单向链表，是单向迭代器，只能向前走，不能向后走，即只能++it
unordered map无序map(哈希表)，是单向迭代器，只能向前走，不能向后走，即只能++it
4.随机迭代器和双向迭代器和单向迭代器有什么区别呢？
对于随机迭代器来说，_f为迭代器，n为要走的大小，那么直接_f += n即可
fun(_BI& _f, int n)
{
_f += n;
}
对于单向迭代器和双向迭代器来说，只能通过循环，一步一步的走
fun(_BI& _f, int n)
{
while(n--)
{
_f++;
}
}
所以迭代器类型不一样，处理的方式也是不一样的
4.根据是否能对数据进行操作，迭代器分为了5类
①input iterator：只读迭代器
②out iterator：只写迭代器
③forwad iterator：正向迭代器
④bidirectional iterator：双向迭代器
⑤random access iterator：随机迭代器
随机性迭代器的能力是最强的，然后是双向迭代器，然后是正向迭代器，然后是只读迭代器和只写迭代器
5.随机迭代器继承了双向迭代器，双向迭代器继承了正向迭代器，正向迭代器继承了只写迭代器和只读迭代器
6.不同容器所采取的迭代器类型也是不一样的
7.下面程序是不是模板函数重载？
8.类型萃取
首先advance(it,5)调用advance函数，5初始化n，it初始化i，n(_D)是int类型，it(_II)是my_list::iterator类型，my_list中，普通迭代器iterator继承的是常性迭代器const iterator，常性迭代器const iterator继承的是yhp作用域下的双向迭代器yhp::Bidit，双向迭代器yhp::Bidit继承的是全局迭代器，把双向迭代器的标记bidirectional_iterator_tag给了_C，_C重命名为迭代器的类型iterator_category，然后执行typedef typename iterator traits<_II>::iterator category cate，_II就是my_list::iterator类型，也就是_Iterator 是my_list::iterator类型，那执行到typedef typename _Iteartor::iterator_category iterator_category，找到是_Iterator的迭代器类型，也就是找my_list的迭代器类型，my_list的迭代器继承的是常性迭代器，常性迭代器继承的是yhp作用域下的双向迭代器，所以my_list的迭代器类型就是双向迭代器，将双向迭代器重命名为iterator_category，那么cate就是双向迭代器类型，当调用__advanve时，类型+()是对象，是一个双向迭代器类型的对象，那么调用的就是双向迭代器类型标记的__advance函数
