ProjectsCode SnippetsRudimentary...

Rudimentary Combination Generator

Sunday, January 9, 2005 by digitalpeer

#include <iostream>
#include <string>
#include <vector>
using namespace std;

void combinatePrint(vector<char>& working)
{
	for (int x = 0; x < working.size();x++)
	{
		cout << working[x];
	}
	cout << endl;
}


template <class Type>
void combinate(vector<Type>& set,int& size,vector<Type>& working)
{
	if (working.size() == size)
	{
		combinatePrint(working);
	}
	else
	{
		for (int x = 0; x < set.size();x++)
		{
			working.push_back(set[x]);
			combinate(set,size,working);
			working.erase(working.end()-1);
		}
	}
}

int main()
{
	// create the set of possible values for each column
	vector<char> set;
	set.push_back('a');
	set.push_back('b');
	set.push_back('c');
	set.push_back('d');
	set.push_back('e');
	set.push_back('f');
	set.push_back('g');

	// the working variable
	vector<char> word;

	// the size of words we want
	int size = 4;

	// generate every possible combination
	combinate(set,size,word);
}

Submit Comment to This Article

Please post a comment if you have something to add, find something wrong, or would like more information on the topic at hand. Do not use the comment form to contact the author about unrelated concerns!

Name: Email (optional):
Enter verification number here: