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函数