Breaking News: Grepper is joining You.com. Read the official announcement!

union and intersection of sets in c++

Sleep deprived answered on June 28, 2022 Popularity 2/10 Helpfulness 1/10

answer union and intersection of sets in c++

union and intersection of sets in c++

Comment

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//sorting function
void sortedMerge(int a[], int b[], int res[], int n, int m)
{
    int i = 0, j = 0, k = 0;
    while (i < n)
    {
        res[k] = a[i];
        i += 1;
        k += 1;
    }
    while (j < m)
    {
        res[k] = b[j];
        j += 1;
        k += 1;
    }
    sort(res, res + n + m);
}

int main()
{
    int a[10], b[10];
    int na, nb, i;
    int intersection[10], unions[10];
  
  	// input part
    cout<< "Enter number of elements of set A: ";
    cin >> na;

    cout<< "Enter number of elements of set B: ";
    cin >> nb;

    cout<< "\nEnter elements of set A\n";
    for(i=0; i<na; i++)
    {
        cout<< "Enter " <<i+1 <<" Element: ";
        cin>> a[i];
    }

    cout<< "\nEnter elements of set B\n";
    for(i=0; i<nb; i++)
    {
        cout<< "Enter " <<i+1 <<" Element: ";
        cin>> b[i];
    }

    int res[na + nb];
  	// sorting the res array using the function we defined 
    sortedMerge(a, b, res, na, nb);
	
  	// after the array is sorted we can compare the adjacent index and 
  	// check duplicates, the duplicates are our intersection 
  	// for union we can remove the duplicates 
  
    cout<< "\nIntersection: { ";
    for (i = 0; i < na + nb; i++)
    {
        if(res[i]==res[i+1])
        {
            intersection[i] = res[i];
            cout<< intersection[i] <<" ";
        }
    }
    cout<< "}\n";

    cout<< "Union: { ";
    for (i = 0; i < na + nb; i++)
    {
        if(res[i]!=res[i+1])
        {
            unions[i] = res[i];
            cout<< unions[i] <<" ";
        }
    }
    cout<< "}";
  
    return 0;
}

Popularity 2/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ intersection union

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

Sleep deprived

0 Answers Avg Quality 2/10

union and intersection of sets in c++

Contents

More Related Answers

union and intersection of sets in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.