c++ - 只计算递增次数的输出迭代器？

Question

在STL/Boost中，有没有现成的只计算自增次数的输出迭代器？当算法执行 *iter = value 时，该值将被简单地丢弃。

如果没有，那么滚动我自己的似乎很容易。尽管如果有人发布了此类迭代器的示例，它可能对其他人有用。

Answer 1

标准 C++ 中不存在这样的迭代器，据我所知，没有任何 Boost 迭代器具有这种确切的功能。不过，有很多方法可以使用这些库来执行此操作，而无需自己动手。例如，使用 Boost 的 function_output_iterator，您可以像这样构建一个计数器:

struct Counter {
    size_t* out;

    explicit Counter(size_t* where) : out(where) {
        // Handled in initializer list
    }

    /* Either make this a template, or make the class itself a template. */
    template <typename T> void operator()(T& value) {
        ++ *out;
    }
};

此仿函数类型接受一个指向计数器变量的指针，然后每当调用其 operator() 时都会递增计数器。如果您随后将其包装在 function_output_iterator 中，如下所示:

size_t count;
your_algorithm(begin, end,
              boost::make_function_output_iterator(Counter(&count)));

然后每当创建的迭代器被写入时，您的 operator() 将被调用并且计数器将递增。

希望这对您有所帮助!