increment() [1/2]

bool Subsets::increment ( size_t n, size_t subset_size, size_t * subset )

static

Definition at line 146 of file comb.cpp.

{
  size_t p = subset_size;
  for (size_t i = 0; i < p; i++)
    {
      // Attempt to increment this one element
      if ((i < p - 1 && subset[i] + 1 < subset[i + 1]) ||
          (i == p - 1 && subset[i] + 1 < n))
        {
          subset[i]++;
          for (size_t j = 0; j < i; j++) subset[j] = j;
          return true;
        }
    }
  return false;
}

References p.