Q:

C++ Program To Find The Union And Intersection Of Two Array In Increasing Order

belongs to collection: Array Programs In C++ Programming

ghaidaib
Save to bookmark
|
2022-05-14
|
  332 
Hard
0

-Write A C++ Program To Find The Union And Intersection Of Two Sorted Array In Increasing Order .


Logic :- What is Union ?.

In set theory, the union (denoted by ∪) of a collection of sets is the set of all elements in the collection.[1] It is one of the fundamental operations through which sets can be combined and related to each other. source Wikipedia

What Is Intersection ?.
 
In mathematics, the intersection A ∩ B of two sets A and B is the set that contains all elements of A that also belong to B (or equivalently, all elements of B that also belong to A), but no other elements. For explanation of the symbols used in this article, refer to the table of mathematical symbols . source Wikipedia
C++ programming, examples, C++ programming examples,
login and add your own answer to this question

All Answers

ghaidaib
2022-05-14
need an explanation for this answer? contact us directly to get an explanation for this answer 

#include<iostream>
using namespace std;
void unionofarray(int a[],int b[], int m ,int n)
{
 int i=0,j=0;
    cout<<"\n\nUnion Of Array\n\n";
    
 while(i<m && j<n)
    {
        if(a[i]<b[j])
      cout<<a[i++]<<" ";
     else if(a[i]>b[j])
      cout<<b[j++]<<" " ;
     else
     {
       cout<<a[i++]<<" ";
       j++;
     }  
    }
   while(i<m)
    cout<<a[i++]<<" ";
   while(j<n)
    cout<<b[j++]<<" ";
}
void intersection(int a[],int b[],int m,int n)
{
  int i=0,j=0;
    cout<<"\n\nIntersection Of Array\n\n";
    while(i<m && j<n)
    {
        if(a[i]<b[j])
      i++;
     else if(a[i]>b[j])
      j++ ;
     else
     {
       cout<<a[i++]<<" ";
       j++;
     }  
    }
}

int main()
{
  int m,i,j,n,a[100],b[100];
  
  cout<<"Enter The Size Of First Array \n";
  cin>>m;
  
  cout<<"\nEnter The Element In First Array \n\n";
  
 for(i=0;i<m;i++)
 {
  cin>>a[i];
 }
 
 cout<<"\nEnter The Size Of Second Array \n";
  cin>>n;
  
  cout<<"\nEnter The Element In Second Array \n\n";
  
 for(j=0;j<n;j++)
 {
  cin>>b[j];
 }
  
 unionofarray(a,b,m,n);
 intersection(a,b,m,n);
    
 return 0;
}

 

Output:

Enter The Size Of First Array 

9

Enter The Element In First Array 

1 2 3 4 5 6 7 8 9 

Enter The Size Of Second Array 

5

Enter The Element In Second Array 

7 8 9 10 11

Union Of Array

1 2 3 4 5 6 7 8 9 10 11 

Intersection Of Array

7 8 9 

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Array Programs In C++ Programming
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C++ Program To Find Duplicate Element In Array Tim... >>
<< C++ Program To Reverse An Array In O(n) Complexity...