分类
啥叫单遍扫描和多遍扫描?
推测多遍扫描就是可以再建些迭代器的副本,来扫描,不影响本身。
输入迭代器
只读不能写,所以*iter 只能出现在=右边。咋保证呢?不能保存迭代器状态,只能单遍扫描。
一个有意思的事
问:
*it++会导致任何其他的指向流的迭代器失效,啥意思?
答:
输入迭代器保存不了迭代器的状态。改变副本会影响本身。
参考:
输出迭代器
只能写不能读,所以*iter只能出现在=左边。咋保证呢?不能保存迭代器状态,只能单遍扫描。
前向迭代器
同时拥有输入和输出的性能,可以保存迭代器状态,后面都支持多遍了。
双向迭代器
比前向多了--
随机访问迭代器
比双向多了好多随机访问的操作。