c++迭代器

包含头文件<iterator>

迭代器类似C++ 中的指针，有 ++ 运算，用 *(解引用算符，deference) 或 -> 或.算符来访问容器中的元素，

STL 的迭代器实现了设计模式中的” 迭代器模式”。

一共支持五种迭代器：输入迭代器 (*iter 解引用后只能用作右值)、输出迭代器 (*iter 解引用后只能用作左值)、前向迭代器 (具有输入迭代器、输出迭代器的所有功能，且可以反复遍历操作，支持对同一个元素的多次读写)、双向迭代器 (是在前向迭代器的基础上，多了单步向后遍历的能力)、随机访问迭代器 (在双向迭代器基础上，具有直接访问各数据元素的能力。随机迭代器增加了” 迭代器算术运算”)。

std::input_iterator_tag：空类，标识一个迭代器的类别为输入迭代器。

std::output_iterator_tag：空类，标识一个迭代器的类别为输出迭代器。

std::forward_iterator_tag：空类，标识一个迭代器的类别为前向迭代器。

std::bidirectional_iterator_tag：空类，标识一个迭代器的类别为双向迭代器。

std::random_access_iterator_tag：空类，标识一个迭代器的类别为随机迭代器。