STL-迭代器学习

STL 六大组件
容器 (container)(存储数据)
分配器 (allocator)（分配空间）
迭代器 (iterator) （取数据）
算法 (algorithm)（操作数据）
适配器 (adapter) （转换数据）
仿函数 (functor)

**迭代器类型：
**
1.输入迭代器（Input）
2.输出迭代器（Output）
3.正向迭代器（Forward）
4.双向迭代器（Bidirectional）
5.随机访问迭代器（Random Access）

迭代器层次结构：
正向迭代器（Forward）具有输入迭代器（Input）和输出迭代器（Output）的全部功能，同时还有自己的功能；
双向迭代器（Bidirectional）具有正向迭代器（Forward）的全部功能，同时还有自己的功能；
随机访问迭代器（Random Access）具有双向迭代器（Forward）的全部功能，同时还有自己的功能；