输入迭代器和只读前向迭代器有什么区别？

Question

输入迭代器和只读前向迭代器有什么区别？

因为后者是只读的，所以它们显然不能满足输出迭代器的要求。并且，正因为如此，它们实际上是具有额外保证（如果有）的输入迭代器。问题是，还有什么额外保障呢？

我的猜测是，前向迭代器是多遍的，而输入迭代器不是，对吗？

Answer 1

是的，输入迭代器是一次性迭代器。您只能对它们进行一次迭代，而前向迭代器可以多次迭代。

来自§24.2.3 [input.iterators] p2（表），++r 的前置/后置条件列：

pre: r 是可解引用的。
帖子：r 是可取消引用的，或者 r 是最后的。
post：r 先前值的任何副本不再需要可取消引用或位于 == 域中。< /p>

最后一个后置条件意味着对于 a == b，++a == ++b 不需要为 true。
同一条，第 3 段：

[ 注意： 对于输入迭代器，a == b 并不意味着 ++a == ++b。 （相等并不能保证替换属性或引用透明度。）输入迭代器上的算法不应尝试两次通过同一迭代器。它们应该是单通道算法。 [...] 这些算法可以通过 istream_iterator 类模板与 istream 一起用作输入数据源。 —尾注]

来自 §24.2.5 [forward.iterators]

p1 类或指针类型 X 满足前向迭代器的要求，如果

• [...]
• X 类型的对象提供多遍保证，如下所述。

p3 两个 X 类型的可解引用迭代器 a 和 b 提供多遍保证，如果：

• a == b 意味着 ++a == ++b 和
• X 是指针类型或表达式 (void)++X(a), *a 等价于表达式 *a.