C++迭代器（257）

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），无法向后移动（–it）
unordered map作为无序映射结构