Boost C++ 库

...世界上最受推崇和设计最精巧的 C++ 库项目之一。 Herb SutterAndrei Alexandrescu, C++ Coding Standards

生成器迭代器适配器文档 - Boost C++ 函数库

生成器迭代器适配器

定义在头文件 boost/iterator/generator_iterator.hpp

生成器迭代器适配器可以更容易地从 0 元函数和函数对象创建自定义输入迭代器。该适配器接受一个 Generator 并创建一个 Input Iterator 模型。每次递增都会从生成器中检索一个项,并使其可以通过解引用来获取。此迭代器的动机在于,某些概念可以更自然地表达为生成器,而大多数 STL 算法则期望一个迭代器。一个例子是 Random Number 库。

提要

namespace boost {
namespace iterators {
  template <class Generator>
  class generator_iterator_generator;

  template <class Generator>
  typename generator_iterator_generator<Generator>::type
  make_generator_iterator(Generator & gen);
}
}

生成器迭代器生成器类

类 generator_iterator_generator 是一个辅助类,其目的是构建一个生成器迭代器类型。该类的模板参数是被包装的 Generator 函数对象类型。生成器迭代器适配器仅保存对函数对象的引用(或指针),因此函数对象必须比从它构造的生成器迭代器适配器存活更长时间。

template <class Generator>
class generator_iterator_generator
{
public:
  using type = unspecified; // the resulting generator iterator type
};

模板参数

Parameter 描述
Generator 被包装的生成器(0 元函数对象)类型。函数的返回类型会从其自动推导operator()。函数对象必须是 Generator 的模型。

概念模型

生成器迭代器类是 Input Iterator 的模型。

成员

生成器迭代器实现了 Input Iterator 概念所需的所有成员函数和运算符。


生成器迭代器对象生成器

make_generator_iterator()函数提供了一种便捷的方式来创建生成器迭代器对象。该函数为用户省去了显式写出迭代器类型的麻烦。

template <class Generator>
typename generator_iterator_generator<Generator>::type
make_generator_iterator(Generator & gen);

示例

以下程序演示了 generator_iterator 如何将生成器转换为输入迭代器。

#include <iostream>
#include <boost/iterators/generator_iterator.hpp>

class my_generator
{
public:
  using result_type = int;
  my_generator() : state(0) { }
  result_type operator()() { return ++state; }
private:
  int state;
};

int main()
{
  my_generator gen;
  auto it = boost::iterators::make_generator_iterator(gen);
  for(int i = 0; i < 10; ++i, ++it)
    std::cout << *it << std::endl;
}

Valid HTML 4.01 Transitional

修订2006 年 12 月 05 日

版权 © 2001 Jens Maurer

根据 Boost 软件许可 1.0 版分发。(请参阅附带文件 LICENSE_1_0.txt 或在 https://boost.ac.cn/LICENSE_1_0.txt 复制)