#include <iostream>
using namespace std;

#include "Niz.h"
#include "Lista.h"

class Skup 
{
public:
	virtual ~Skup()
		{}
	virtual void Dodaj( int x ) = 0;
	virtual bool Sadrzi( int x ) const = 0;
};

class SkupPomocuNiza : public Skup
{
public:
	void Dodaj( int x )
		{
		if( !Sadrzi(x) )
			elementi.DodajNaKraj( x );
		}
		
	bool Sadrzi( int x ) const
		{
		for( int i=0; i<elementi.Velicina(); i++ )
			if( elementi[i] == x )
				return true;
		return false;
		}
		
private:
	Niz elementi;
};

class SkupPomocuListe : public Skup
{
public:
	void Dodaj( int x )
		{
		if( !Sadrzi(x) )
			elementi.DodajNaPocetak( x );
		}
		
	bool Sadrzi( int x ) const
		{
		for( const ElementListe* p=elementi.PrviElement(); 
					p!=0; p=p->Sledeci 
			)
			if( p->Vrednost == x )
				return true;
		return false;
		}
		
private:
	Lista elementi;
};

class SkupX : public Skup
{
public:
	SkupX( int opseg )
		: elementi(opseg)
		{
		for( int i=0; i<opseg; i++ )
			elementi[i] = 0;
		}
		
	void Dodaj( int x )
		{ 
		if( x>=0 && x<elementi.Velicina() );
			elementi[x] = 1; 
		}
		
	bool Sadrzi( int x ) const
		{
		return x>=0 && x<elementi.Velicina() && elementi[x];
		}
		
private:
	Niz elementi;
};


void primerUpotrebeSkupa( Skup& s )
{
	for( int i=0; i<3000; i++ )
		s.Dodaj( i*17 % 10000000 );
	for( int i=0; i<20; i++ )
		if( s.Sadrzi(i) )
			cout << i << endl;
}

main(){
	SkupPomocuNiza sn;
	primerUpotrebeSkupa( sn );
	
	SkupPomocuListe sl;
	primerUpotrebeSkupa( sl );

	SkupX sx(10000000);
	primerUpotrebeSkupa( sx );

	return 0;
}