- C++ Programming Examples
- C++ Programming Examples
- C++: Hello World
- C++: Get Input
- C++: Print Integer
- C++: Add two numbers
- C++: Add, Sub, Multiply, Div
- C++: Add Digits
- C++: Find Average and Percentage
- C++: Find Arithmetic Mean
- C++: Sum of n Natural Numbers
- C++: Sum of n Numbers
- C++: Square's Area and Perimeter
- C++: Rectangle's Area and Perimeter
- C++: Triangle's Area and Perimeter
- C++: Area and Circumference
- C++: Find Simple Interest
- C++: Fahrenheit to Celsius
- C++: Celsius to Fahrenheit
- C++: Print Prime Numbers
- C++: Reverse a Number
- C++: Swap Two Numbers
- C++: Print Multiplication Table
- C++: Find Factorial of a Number
- C++: Find Factors of a Number
- C++: Find HCF and LCM
- C++: Create a Calculator
- C++: Count Digits in a Number
- C++: First and Last Digit Sum
- C++: Product of Number Digits
- C++: Sum of Squares of Digits
- C++: Interchange Digits of Number
- C++ if-else Programs
- C++: Check Even or Odd
- C++: Check Prime or Not
- C++: Check Alphabet or Not
- C++: Check Vowel or Not
- C++: Check Leap Year or Not
- C++: Check Reverse equals Original
- C++: Check Perfect Number
- C++: Check Palindrome or Not
- C++: Check Armstrong or Not
- C++: Divisibility Test
- C++: Find Labor Wage
- C++: Find Discounted Price
- C++: Find Shipping Charge
- C++: Find Telephone Bills
- C++: Calculate Student Grade
- C++: Largest of Two Numbers
- C++: Largest of Three Numbers
- C++ Number Conversion
- C++: Decimal to Binary
- C++: Decimal to Octal
- C++: Decimal to Hexadecimal
- C++: Binary to Decimal
- C++: Binary to Octal
- C++: Binary to Hexadecimal
- C++: Octal to Decimal
- C++: Octal to Binary
- C++: Octal to Hexadecimal
- C++: Hexadecimal to Decimal
- C++: Hexadecimal to Binary
- C++: Hexadecimal to Octal
- C++ Pattern Programs
- C++: Pattern Programs
- C++: Print Diamond Pattern
- C++: Print Floyd's Triangle
- C++: Print Pascal's Triangle
- C++ Array Programs
- C++: 1D Array Program
- C++: Linear Search
- C++: Binary Search
- C++: Largest Element in an Array
- C++: Smallest Element in an Array
- C++: Find Second Largest Element
- C++: Find Second Smallest Element
- C++: Sum of All Elements
- C++: Multiply All Elements
- C++: Element in Even Position
- C++: Element in Odd Position
- C++: Print Even Numbers in Array
- C++: Print Odd Numbers in Array
- C++: Count Even or Odd Numbers
- C++: Sum of Even or Odd Numbers
- C++: Count Positive, Negative, Zero
- C++: Reverse an Array
- C++: Insert an Element
- C++: Delete an Element
- C++: Merge two Arrays
- C++: Bubble Sort
- C++: Selection Sort
- C++: Insertion Sort
- C++: Common Elements
- C++: 2D Array Programs
- C++: Add Two Matrices
- C++: Subtract Two Matrices
- C++: Transpose Matrix
- C++: Multiply Two Matrices
- C++: 3D Array Programs
- C++ String Programs
- C++: Print String
- C++: Find String Length
- C++: Compare Two Strings
- C++: Copy String
- C++: String Concatenation
- C++: Reverse a String
- C++: Delete Vowels from a String
- C++: Delete a Word from a String
- C++: Count Characters in a String
- C++: Count Words in a String
- C++: Frequency of Words
- C++: Remove Spaces from Strings
- C++: Sort a String
- C++: Uppercase to Lowercase
- C++: Lowercase to Uppercase
- C++: Swap Two Strings
- C++: Check the Anagram or Not
- C++: Capitalize All Words in a String
- C++: Get Numbers from a String
- C++ File Programs
- C++: Read a File
- C++: Write Content to a File
- C++: Append Data to a File
- C++: Read and Display File
- C++: Copy a File
- C++: Merge Two Files
- Count Characters in a File
- C++: Capitalize Every Word
- C++: List Files in Directory
- C++: Delete a File
- C++: Encrypt and Decrypt a File
- C++ Misc Programs
- C++: Print ASCII Value
- C++: Add Binary Numbers
- C++: Generate Random Numbers
- C++: Print a Smiling Face
- C++: Days into Years and Months
- C++: Add Two Numbers using Pointer
- C++: Print Fibonacci Series
- C++: Generate Armstrong Numbers
- C++: Find nCr and nPr
- C++: Get IP Address
- C++: Print Date and Time
- C++: Shutdown and Restart Computer
- C++ Programming Tutorial
- C++ Tutorial
C++ Program to Find and Print Common Elements between Two Arrays
This article deals with some programs in C++ that are used to find and print all the common elements present between two given arrays given by the user at run-time.
For example, if the two given arrays are:
arr1[10] = 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 arr2[10] = 10, 34, 10, 67, 54, 90, 84, 39, 30, 54
then the common elements between these two arrays are 10, 90, and 30. Because these three elements are available in both arrays.
Find the Common Elements in Two Arrays
The question is, "Write a program in C++ that receives any two arrays from the user at run-time and finds and prints all the common elements between the two arrays." Here is its answer:
#include<iostream> using namespace std; int main() { int arr1[10], arr2[10], arr3[10], i, j, k=0, x, tot; cout<<"Enter 10 Elements for First Array: "; for(i=0; i<10; i++) cin>>arr1[i]; cout<<"Enter 10 Elements for Second Array: "; for(i=0; i<10; i++) cin>>arr2[i]; // Finding and storing common elements for(i=0; i<10; i++) { for(j=0; j<10; j++) { if(arr1[i]==arr2[j]) { tot = 0; for(x=0; x<k; x++) { if(arr1[i]==arr3[x]) tot++; } if(tot==0) { arr3[k] = arr1[i]; k++; } } } } // Printing common elements cout<<"\nCommon Elements are:\n"; for(i=0; i<k; i++) cout<<arr3[i]<<" "; cout<<endl; return 0; }
The snapshot given below shows the initial output produced by the above C++ program on finding and printing all the common elements between two given arrays by the user at run-time:
Now supply the input, say 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 as ten elements for the first array and 11, 12, 10, 13, 10, 14, 2, 15, 6, 6 as ten elements for the second array. Here is the sample run based on exactly these inputs:
The above program is created in such a way that:
- First, all 10 elements are received and stored in array arr1[]
- Second, all 10 elements are received and stored in the array arr2[]
- Now I've compared the element at the very first (or 0th) index in arr1[] with each and every element of the second array, that is, arr2[].
- If any match is found, then the element gets initialized or stored in the third array named arr3[].
- Then I've compared the element at the second (or first) index in arr1[] with each and every element of the second array.
- And again, if a match is found, then the element gets initialized to arr3[].
- In this way, the third array arr3[] holds only the common elements between the given two arrays.
Find Common Elements Between Two Arrays of Any Size
This is a modified version of the previous program. This program allows the user to define the size of both arrays. Also, this program prints the message according to the output. That is, if no common elements are found between two given arrays, then the program prints the message "Common Element Not Found!" This provides a better user experience.
#include<iostream> using namespace std; int main() { int a[100], b[100], c[100], i, j, k=0; int a_size, b_size, x, cnt=0; cout<<"Enter the Size of First Array (max.100): "; cin>>a_size; cout<<"Enter "<<a_size<<" Elements for First Array: "; for(i=0; i<a_size; i++) cin>>a[i]; cout<<"Enter the Size of Second Array (max.100): "; cin>>b_size; cout<<"Enter "<<b_size<<" Elements for Second Array: "; for(i=0; i<b_size; i++) cin>>b[i]; for(i=0; i<a_size; i++) { for(j=0; j<b_size; j++) { if(a[i]==b[j]) { cnt = 0; for(x=0; x<k; x++) { if(a[i]==c[x]) cnt++; } if(cnt==0) { c[k] = a[i]; k++; } } } } if(k==0) cout<<"\nCommon Element not Found!"; else if(k==1) { cout<<"\nHere is only 1 Common Element:\n"; cout<<c[0]; } else { cout<<"\nHere are all "<<k<<" Common elements:\n"; for(i=0; i<k; i++) cout<<c[i]<<" "; } cout<<endl; return 0; }
Here is its sample run with user inputs: 3 as the size of the first array; 1, 2, and 3 as the three elements of the first array. And 4 as the size of the second array, with 4, 5, 6, and 7 as the four elements:
Here is another sample run with user inputs: 5 and 1, 2, 3, 4, 5 as size and elements for the first array, whereas 7 and 1, 6, 7, 8, 9, 10, 11 as size and elements for the second array:
« Previous Program Next Program »