5类迭代器

分类

啥叫单遍扫描和多遍扫描？

推测多遍扫描就是可以再建些迭代器的副本，来扫描，不影响本身。

---

输入迭代器

只读不能写，所以*iter 只能出现在=右边。咋保证呢？不能保存迭代器状态，只能单遍扫描。

一个有意思的事

问：

*it++会导致任何其他的指向流的迭代器失效，啥意思？

答：

输入迭代器保存不了迭代器的状态。改变副本会影响本身。

参考：

C++输入迭代器为何只能用于单边扫描？

---

输出迭代器

只能写不能读，所以*iter只能出现在=左边。咋保证呢？不能保存迭代器状态，只能单遍扫描。

前向迭代器

同时拥有输入和输出的性能，可以保存迭代器状态，后面都支持多遍了。

双向迭代器

比前向多了--

随机访问迭代器

比双向多了好多随机访问的操作。