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:空类,标识一个迭代器的类别为随机迭代器。