前向迭代器如何用作多遍算法

问题描述

我读了一行,说前向迭代器是输入和输出迭代器的组合。我想知道的是这句话的含义“在可解引用的前向迭代器上执行操作永远不会使其迭代器值不可解引用”

解决方法

允许输入和输出迭代器是单次通过的。也就是说,在必须将它们递增到下一个元素之前,您只能取消对它们的引用一次。

前向迭代器在语法上可能是输入和输出迭代器的组合,但它们也要求您可以多次取消引用同一个值。他们有超出 API 的非语法要求。

输入/输出迭代器可以表示短暂的数据序列,例如来自外部源的数据流,您不会存储这些数据以备后用。前向迭代器表示存储在内存中的数据范围或可以重新计算/重新加载的数据范围。