#include <stdio.h>
#include <stdlib.h>
#include <time.h>

class array
{
#define MAX 500

	int number[MAX];
	int current;
	
public:
	int nav;
	array()
	{
		nav=0;
		current=0;
		for (int i=0;i<MAX;i++) number[i]=0;
	}
	~array()
	{
		removeall();
	}

	void start()
	{
		nav=0;
	}
	bool notend()
	{
		if (nav!=current)
			return true;
		else
			return false;
	}
	void next()
	{
		nav++;
	}
	int getnum()
	{
		return number[nav];
	}

	void addnum(int what)
	{
		number[current]=what;
		//printf("show %d at [%d]\n",number[current],current);
		current++;
	}

	void removeall()
	{
		for (int i=0;i<MAX;i++) number[i]=0;
		current=0;
	}
};

#define MAX 10

void main()
{
	array radix[10];

	int i;
	int number[MAX];


	// random numbers into an array
	srand(unsigned(time(NULL)));
	for (i=0;i<MAX;i++)
	{
		number[i]=rand()%50+10;
	}

	for (i=0;i<MAX;i++)
	{
		int which=number[i]%10;
		radix[which].addnum( number[i] );
		printf("add %d to [%d]\n",number[i],which);
	}
	for (i=0;i<10;i++)
	{
		printf("Radix[%d]=",i);
		for (radix[i].start();radix[i].notend();radix[i].next())
		{
			static int count=0;
			number[count]=radix[i].getnum();
			printf("%d ",number[count]);
			count++;
		}
		printf("\n");
		radix[i].removeall();
	}
	printf("=== PASS 1 ===\n");
	for (i=0;i<MAX;i++)
	{
		printf("%d ",number[i]);
	}
	printf("\n");

	for (i=0;i<MAX;i++)
	{
		int which=number[i]/10;
		radix[which].addnum( number[i] );
		printf("add %d to [%d]\n",number[i],which);
	}
	for (i=0;i<10;i++)
	{
		printf("Radix[%d]=",i);
		for (radix[i].start();radix[i].notend();radix[i].next())
		{
			static int count=0;
			number[count]=radix[i].getnum();
			printf("%d ",number[count]);
			count++;
		}
		printf("\n");
		radix[i].removeall();
	}
	printf("=== PASS 2 ===\n");

	for (i=0;i<MAX;i++)
	{
		printf("%d ",number[i]);
	}
	printf("\n");
}