c++ - 为什么 std::fill 使用 ForwardIterator 而不是 OutputIterator？

Question

(此问题与 Why does std::max_element require a ForwardIterator? 具有相同的“问题模板”，但答案必须不同，因为 std::fill 不会将迭代器返回到输出序列中。)

std::fill被定义为仅当输出范围由一对 ForwardIterators 给出时才起作用。然而，表面上相似std::fill_n与 OutputIterator 配合使用效果很好。

当然算法很简单

template<class OutIt, class T>
void fill(OutIt first, OutIt last, T value)
{
    while (first != last) {
        *first = value;
        ++first;
    }
}

这个算法需要ForwardIterator怎么办？我错过了什么？

Answer 1

输出迭代器不可比较。 == 和 != 运算符没有为输出迭代器定义。

你需要一个前向迭代器，因为它

satisfies the requirements of an input iterator

它支持EqualityComparable。

对于输出迭代器，std::fill 无法将first 与last 进行比较:

while (first != last) {

不支持，用于输出迭代器。

std::fill_n 避免了这种比较，它只是使用计数器写入迭代器，所以它只需要一个输出迭代器。