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

class ensemble
{
 int card;
 int *t;
 int dim;
 public: 
	 //constructeur
	ensemble(int n=0):dim(n),card(-1)
	{
         t=new int[dim];
     }
	 //destructeur
	~ensemble()
     { 
         delete []t; 
     }
	 //constructeur de recopie
	ensemble(ensemble &E):dim(E.dim),card(E.card)
	{ 
	 	 t=new int[E.dim];
	     for(int i=0;i<card;i++)
		 t[i]=E.t[i];
	}
	 //affectation
	ensemble & operator=(ensemble & E)
	{if(this!=&E)
	 {this->ensemble::~ensemble();
	  this->ensemble::ensemble(E);
	 }
	 return(*this);
	}
	 //lecture
	istream & lire(istream & in=cin)
	{int x;
	  in>>x;
	   t[++card]=x;
	   return in;
	}
	 //affichage
	ostream & afficher(ostream & out=cout)
	{cout<<"\tensemble de"<<card+1<<"\telements:\n\n";
	 for(int i=0;i<=card;i++)
		 out<<t[i]<<"\t";
	     out<<endl;
		 return out;
	}
	 //insertion
	void inserer(int x)
	 {if(!plein() && !existe(x))
	    t[++card]=x;
	      }
	//plein
	bool plein()
	{return card==dim;}

	 //supression
	void supprimer(int x)
	 {int i=0;
	   while(t[i]!=x)
		   i++;
	   for(int j=i;j<card;j++)
		   t[j]=t[j+1];
	       card--;
	 }
	 //existe
	bool existe(int x)
	{
		int i=0;
		while(i<card)
		{
			if(x==t[i])
				return true;
			i++;
		}
		return false;
	}
	 //intersection
	void intersection(ensemble E)
{ int j=0,f[50];
	for (int i=0;i<E.card ;i++)
  { //x=E.t[i];
	if (existe(E.t[i]))
	{f[j]=(E.t[i]);j++;}
  }
  if (j==0)
	  cout<<"L'intersection est l'ensemble Vide:\n\n";
  else { cout<<"\t l'intersection des deux ensembles est :\n\n";
            for (int k=0;k<=j;k++)
	   cout<<f[k]<<"\t";
   cout<<endl;}
}
	 //reunion 
	void reunion(ensemble E)
   {int j=0;
	ensemble E3=E;
	cout<<"\t L'union des deux lensembles est : \n\n";
   for (int i=0;i<=card;i++)
   {  if(!E3.existe(t[i]))
       E3.t[++E3.card]=t[i];}          
      E3.afficher(cout);
      } 
};
void main()
{int operation,card,x;
ensemble F(20),E(20);
cout<<"\t\t\t\t BIENVENU \n\n\n";
do{cout<<"\n\n";
   cout<<"\t\t 1 -> pour creer un ensemble \n";
   cout<<"\t\t 2 -> pour afficher l'ensemble  \n";
   cout<<"\t\t 3 -> pour inserer un element  \n";
   cout<<"\t\t 4 -> pour suprimer un element  \n";
   cout<<"\t\t 5 -> pour calculer l'intersection de 2 ensembles  \n";
   cout<<"\t\t 6 -> pour calculer la réunion de 2 ensembles  \n";
   cout<<"\t\t 7 -> pour quitter taper \n";
   cin>>operation;
  switch(operation)
	  
  {case 1: cout<<"\n donner le cardinal du groupe:\n\n";
             cin>>card;
			 cout<<"\n donner les elements du groupe:\n\n";
			 for (int i=0;i<card;i++)
				 E.lire();
			 break;
   case 2: cout<<"\n les elements de l'ensemble sont:\n\n";
	         E.afficher();
	         break;
   case 3: cout<<"\n donner l'element a inserer:\n\n";
	         cin>>x;
			 E.inserer(x);
			 break;
   case 4: cout<<"\n donner l'elemnt a supprimer\n\n";
	         cin>>x;
	         E.supprimer(x);
	         break;
   case 5: cout<<"\n donner le cardinal du groupe:\n\n";
             cin>>card;
			 cout<<"\n donner les elements du groupe:\n\n";
			 for (int i=0;i<card;i++)
				 E.lire();
			 cout<<"\n donner le cardinal du groupe:\n\n";
             cin>>card;
			 cout<<"\n donner les elements du groupe:\n\n";
			 for (int i=0;i<card;i++)
				 F.lire();
			 F.intersection(E);
			 	 break;
  case 6:  cout<<"donner le cardinal du groupe:\n\n";
             cin>>card;
			 cout<<"\n donner les elements du groupe:\n\n";
			 for (int i=0;i<card;i++)
				 E.lire();
			 cout<<"\n donner le cardinal du groupe:\n\n";
             cin>>card;
			 cout<<"\ ndonner les elements du groupe:\n";
			 for (int i=0;i<card;i++)
				 F.lire();
			 F.reunion(E);
	         break;
  case 7: exit(0);break;

}}

	  while(operation !=7);
	 
}