IterativeNestedLoopDemo.cpp

#include <iostream>
#include <sstream>

void IterativeNestedLoop(int depth, int max, std::function<void(int* slots, int)> action)
{
  // Initialize the slots to hold the current iteration value for each depth
  int* slots = (int*)alloca(sizeof(int) * depth);
  for (int i = 0; i < depth; i++)
  {
    slots[i] = 0;
  }

  int index = 0;
  while (true)
  {
    action(slots, depth);

    // Increment
    slots[0]++;

    // Carry
    while (slots[index] == max)
    {
      // Overflow, we're done
      if (index == depth - 1)
      {
        return;
      }

      slots[index++] = 0;
      slots[index]++;
    }

    index = 0;
  }
}

void DoStuff(int* slots, int depth) {
  std::stringstream values;
  for(int i = 0; i < depth; i++)
  {
    values << slots[i] << ", ";
  }
  std::cout << values.str() << std::endl;
}

int main(int argc, const char * argv[]) {
  IterativeNestedLoop(3, 10, DoStuff);
  return 0;
}