Interseccion de Dos Conjuntos [ Codigo en C++ ]

Se define la intersección de dos conjuntos A y B al conjunto de elementos que son comunes a A y B. Se denota por A B, que se lee: A intersección B. La intersección de A y B también se puede definir:

A . B = { x / x E A y x E B } y mediante un diagrama de Venn-Euler:

#include<iostream>
using namespace std;

int contador = 0;

int *Ingresar( int *A , int N)
{
 A = new int [100];
 
 for( int i = 0 ; i < N ; i++ )
     {
      cout<<"\n\t\t\t - ["<<i+1<<"] : ";
      cin>>A[i];
     }
 
 return A;
      
}


int *Interseccion( int *A , int *B , int *C , int N ,int M )
{
 
 C = new int [100];
  
 for( int i = 0 ; i < N ; i++ )
     for( int j = 0 ; j < M ; j++ )
         if ( A[i] == B[j])
             {
              C[contador++] = A[i];
            } 
            
  if ( contador == 0)          
       return 0;
  else          
       return C;
}



void Mostrar( int *A , int N)
{
 
 cout<<" "<<A[0];
 
 for( int i = 1 ; i < N ; i++ )
      cout<<" , "<<A[i];
      
}


int main()
{
 system("color f0");
 
 int N, M;
 
 int *A = NULL;
 int *B = NULL;
 int *C = NULL;
 
 cout<<"\n\n\t  Primer Conjunto  : ";
 cin>>N;
 
 A = Ingresar(A , N);
 cout<<"\n\n\t\t  A = { ";
 Mostrar(A,N);
 cout<<" } \n\n";
 
 
 cout<<"\n\n\t  Segundo Conjunto : ";
 cin>>M;
 
 B = Ingresar(B , M);
 cout<<"\n\n\t\t  B = { ";
 Mostrar(B,M);
 cout<<" } \n\n";
 
 
 C = Interseccion( A , B , C , N , M );
 cout<<"\n\n\t\t  C = { ";
 Mostrar(C,contador);
 cout<<" } \n\n";
 
 cout<<endl<<endl;
 system("pause");
}

• Tweet
• Share
• Share
• Share
• Share