当前位置：文江博客话题详情

如何在 C++ 中实现生成器？

发布于 2024-08-04 05:49:14 字数 82 浏览 2 评论 0原文

我想知道如何在 C++ 中实现像 Python 这样的生成器？ Python 可以使用关键字“yield”来做到这一点。但在 C++ 中如何实现呢？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

回梦 2024-08-11 05:49:14

详细说明迭代器实现：这是一个示例。它可以用作循环变量，或在 std 算法中。

#include <iterator>

template< typename T, typename TDiff = T >
struct TGenerator : public std::iterator<std::forward_iterator_tag,T,TDiff> {
  T from,to;
  T value;
  TDiff step;
  bool issentinel;

  TGenerator( T from, T to, TDiff step, bool sentinel = false )
    : from(from),to(to),step(step),issentinel(sentinel), value(from)
  {}

  void operator++(){ value += step; }

  const T& operator*()const { return value; }

  bool operator!=( const TGenerator& other ) const {
    return value<to;
  }

  TGenerator sentinel()const { return TGenerator(0,0,0,true); }

};


#include <algorithm>
#include <iostream>

int main()
{
  TGenerator<int> i(0,10,3);
  std::copy( i, i.sentinel(), std::ostream_iterator<int>( std::cout, " " ) );

    return 0;
}

To elaborate on the iterator implementation: this is an example. It can be used as a loop variable, or in std algorithms.

#include <iterator>

template< typename T, typename TDiff = T >
struct TGenerator : public std::iterator<std::forward_iterator_tag,T,TDiff> {
  T from,to;
  T value;
  TDiff step;
  bool issentinel;

  TGenerator( T from, T to, TDiff step, bool sentinel = false )
    : from(from),to(to),step(step),issentinel(sentinel), value(from)
  {}

  void operator++(){ value += step; }

  const T& operator*()const { return value; }

  bool operator!=( const TGenerator& other ) const {
    return value<to;
  }

  TGenerator sentinel()const { return TGenerator(0,0,0,true); }

};


#include <algorithm>
#include <iostream>

int main()
{
  TGenerator<int> i(0,10,3);
  std::copy( i, i.sentinel(), std::ostream_iterator<int>( std::cout, " " ) );

    return 0;
}

回复收藏 0 原文

沙与沫 2024-08-11 05:49:14

你确实做不到，但你可以假装做到。这是一种用 C 语言伪造它的方法，你可以使用它在 C++ 中也是如此。

回复收藏 0 原文

音盲 2024-08-11 05:49:14

多次调用协程并获得不同的答案意味着您可以保留某种状态。保持状态的方式是对象。让它们看起来像函数调用的方法是运算符重载。有关一些示例，请参阅函数对象维基百科中的文章。

回复收藏 0 原文

夜无邪 2024-08-11 05:49:14

你可以使用 boost.context （抱歉，还没有在 boost 发行版上，你必须从提升库）。

典型的示例代码如下：

#include <iostream>
#include <boost/context.hpp>

using namespace std;

struct Parameters {
  int par1;
  float par2;
};

boost::context c1;
boost::context c2;

void F(void* parameters) {
  Parameters& pars = *(Parameters*)parameters;
  cout << pars.par1 << endl;
  c2.jump_to(c1);
  cout << pars.par2 << endl;
};

int main() {
  c1 = boost::context::current();
  Parameters p;
  p.par1 = 8;
  c2 = boost::context::create_context( F , c1 , p );
  c1.jump_to(c2);
  p.par2 = 1.3;
  c1.jump_to(c2);
}

you can use boost.context (sorry, not on boost distribution yet, you'll have to get it from boost vault).

A typical example code would be like this:

#include <iostream>
#include <boost/context.hpp>

using namespace std;

struct Parameters {
  int par1;
  float par2;
};

boost::context c1;
boost::context c2;

void F(void* parameters) {
  Parameters& pars = *(Parameters*)parameters;
  cout << pars.par1 << endl;
  c2.jump_to(c1);
  cout << pars.par2 << endl;
};

int main() {
  c1 = boost::context::current();
  Parameters p;
  p.par1 = 8;
  c2 = boost::context::create_context( F , c1 , p );
  c1.jump_to(c2);
  p.par2 = 1.3;
  c1.jump_to(c2);
}

回复收藏 0 原文

~没有更多了~