परिचय
इस ट्यूटोरियल में हम दो अनसॉर्टेड (unsorted) सरणियों के यूनियन (union) और इंटरसेक्शन (intersection) के लिए प्रोग्राम लिखना सीखेंगे। आइए एक उदाहरण देखते हैं।
इनपुट
arr_one = [1, 2, 3, 4, 5] arr_two = [3, 4, 5, 6, 7]
आउटपुट
union: 1 2 3 4 5 6 7 intersection: 3 4 5
यूनियन के चरण
- दोनों सरणियों को रैंडम मानों से इनिशियलाइज़ करें।
- union_result नामक एक खाली सरणी बनाएं।
- पहली सरणी पर पुनरावृत्ति करें और प्रत्येक तत्व को इसमें जोड़ें।
- दूसरी सरणी पर पुनरावृत्ति करें और तत्व जोड़ें यदि यह union_result सरणी में मौजूद नहीं है।
- union_result सरणी प्रिंट करें।
इंटरसेक्शन के चरण
- दोनों सरणियों को रैंडम मानों से इनिशियलाइज़ करें।
- intersection_result नामक एक खाली सरणी बनाएं।
- पहली सरणी पर पुनरावृत्ति करें और तत्व जोड़ें यदि यह दूसरी सरणी में मौजूद है।
- intersection_result सरणी प्रिंट करें।
उदाहरण कोड
#include <bits/stdc++.h>
using namespace std;
int isElementPresentInArray(int arr[], int arr_length, int element) {
for (int i = 0; i < arr_length; ++i) {
if (arr[i] == element) {
return true;
}
}
return false;
}
void findUnionAndIntersection(int arr_one[], int arr_one_length, int arr_two[], int arr_two_length) {
// यूनियन
int union_result[arr_one_length + arr_two_length] = {};
for (int i = 0; i < arr_one_length; ++i) {
union_result[i] = arr_one[i];
}
int union_index = arr_one_length;
for (int i = 0; i < arr_two_length; ++i) {
if (!isElementPresentInArray(arr_one, arr_one_length, arr_two[i])) {
union_result[union_index++] = arr_two[i];
}
}
cout << "Union: ";
for (int i = 0; i < union_index; ++i) {
cout << union_result[i] << " ";
}
cout << endl;
// इंटरसेक्शन
int intersection_result[arr_one_length + arr_two_length] = {};
int intersection_index = 0;
for (int i = 0; i < arr_one_length; ++i) {
if (isElementPresentInArray(arr_two, arr_two_length, arr_two[i])) {
intersection_result[intersection_index++] = arr_one[i];
}
}
cout << "Intersection: ";
for (int i = 0; i < intersection_index; ++i) {
cout << intersection_result[i] << " ";
}
cout << endl;
}
int main() {
int arr_one[] = {1, 2, 3, 4, 5};
int arr_two[] = {3, 4, 5, 6, 7};
findUnionAndIntersection(arr_one, 5, arr_two, 5);
return 0;
}
आउटपुट
Union: 1 2 3 4 5 6 7 Intersection: 1 2 3 4 5
नोट
मूल कोड में इंटरसेक्शन लॉजिक में बग था: यह `arr_two[i]` के बजाय `arr_one[i]` की जांच कर रहा था। सही लॉजिक: `if (isElementPresentInArray(arr_two, arr_two_length, arr_one[i]))` होना चाहिए।
निष्कर्ष
यह O(n²) दृष्टिकोण है। बड़ी सरणियों के लिए, हैश सेट (unordered_set) का उपयोग करके O(n) समय में किया जा सकता है। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।