Click here to Skip to main content
15,844,498 members
Articles / Programming Languages / C++

Generators in C++

Rate me:
Please Sign up or sign in to vote.
3.90/5 (20 votes)
17 Aug 2015BSD2 min read 96.8K   25   12
The way to add generators with yield to C++


As we know, iterators in C++ is a good but not a perfect abstraction. The concept of foreach() (D, Python, Ruby, etc.) appears as a more generic solution. At least, foreach() does not require an artificial iterator::end() to be defined for the collection.

The foreach() abstraction can be imagined as some function/object that returns the next value of collection/sequence each time it gets invoked. Such functions are known as generators.

The proposed implementation of the generator/yield feature is provided below in full.


This version of generator() for C++ is based on the bright idea of Simon Tatham - "coroutines in C". In particular, on the idea of using switch/case for this implementation.

Declaring a Generator

To declare a generator, you will use $generator, $yield, $emit, and $stop "keywords" that are macro definitions in fact.

And here is a typical implementation of a generator that emits numbers from 10 to 1 in descending order:

include "generator.h"

   // place for all variables used in the generator
   int i; // our counter

   // place the constructor of our generator, e.g. 
   // descent(int minv, int maxv) {...}
   // from $emit to $stop is a body of our generator:
   $emit(int) // will emit int values. Start of body of the generator.
      for (i = 10; i > 0; --i)
         $yield(i); // a.k.a. yield in Python,
                    // returns next number in [1..10], reversed.
   $stop; // stop, end of sequence. End of body of the generator.

Having such a descending generator declared, we will use it as:

int main(int argc, char* argv[])
  descent gen;
  for(int n; gen(n);) // "get next" generator invocation
    printf("next number is %d\n", n);
  return 0;

The gen(n) thing is in fact an invocation of the bool operator()(int& v) method defined "under the hood" of our generator object. It returns true if the parameter v was set, and false if our generator cannot provide more elements - was stopped.

As you may see, for(int n; gen(n);) looks close enough to the construction for(var n in gen) used in JavaScript for exactly the same purpose. Expressiveness is the beauty of the approach.


And here is the source code of the generator implementation:

#ifndef __generator_h__
#define __generator_h__

// generator/continuation for C++
// author: Andrew Fedoniouk @
// idea borrowed from: "coroutines in C" Simon Tatham,

class _generator
  int _line;
  _generator():_line(0) {}

#define $generator(NAME) struct NAME : public _generator

#define $emit(T) bool operator()(T& _rv) { \
                    switch(_line) { case 0:;

#define $stop  } _line = 0; return false; }

#define $yield(V)     \
        do {\
            _rv = (V); return true; case __LINE__:;\
        } while (0)

That is a bit cryptic, but if you would read the original article of Simon Tatham, then you will get an idea of what is going on here.

Limitations of the Approach

One obvious limitation - $yield cannot be placed inside a switch as $emit() declares a switch by itself.


This approach of making generators in C++ was originally published in two articles in my blog:


This article, along with any associated source code and files, is licensed under The BSD License

Written By
Founder Terra Informatica Software
Canada Canada
Andrew Fedoniouk.

MS in Physics and Applied Mathematics.
Designing software applications and systems since 1991.

W3C HTML5 Working Group, Invited Expert.

Terra Informatica Software, Inc.

Comments and Discussions

QuestionNice trick Pin
rrrado24-Aug-15 1:49
rrrado24-Aug-15 1:49 
AnswerRe: Nice trick Pin
c-smile24-Aug-15 11:40
c-smile24-Aug-15 11:40 
SuggestionIdea for a C++11 generator Pin
jaybus5618-Aug-15 5:28
jaybus5618-Aug-15 5:28 
GeneralRe: Idea for a C++11 generator Pin
c-smile20-Aug-15 15:55
c-smile20-Aug-15 15:55 
AnswerRe: Idea for a C++11 generator Pin
jaybus5621-Aug-15 4:31
jaybus5621-Aug-15 4:31 
QuestionWasn't this a tip? Pin
Nelek16-Aug-15 23:35
protectorNelek16-Aug-15 23:35 
AnswerRe: Wasn't this a tip? Pin
c-smile17-Aug-15 14:51
c-smile17-Aug-15 14:51 
GeneralRe: Wasn't this a tip? Pin
Nelek18-Aug-15 1:24
protectorNelek18-Aug-15 1:24 
GeneralRe: Wasn't this a tip? Pin
Nelek18-Aug-15 1:28
protectorNelek18-Aug-15 1:28 
GeneralMy vote of 5 Pin
enobayram12-Nov-12 0:13
enobayram12-Nov-12 0:13 
QuestionWhat's the use? Pin
Roland Pibinger21-Sep-08 2:32
Roland Pibinger21-Sep-08 2:32 
AnswerRe: What's the use? Pin
c-smile21-Sep-08 8:47
c-smile21-Sep-08 8:47 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.