Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दो अनसॉर्टेड सरणियों का यूनियन और इंटरसेक्शन ढूंढना


परिचय

इस ट्यूटोरियल में हम दो अनसॉर्टेड (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

यूनियन के चरण

  1. दोनों सरणियों को रैंडम मानों से इनिशियलाइज़ करें।
  2. union_result नामक एक खाली सरणी बनाएं।
  3. पहली सरणी पर पुनरावृत्ति करें और प्रत्येक तत्व को इसमें जोड़ें।
  4. दूसरी सरणी पर पुनरावृत्ति करें और तत्व जोड़ें यदि यह union_result सरणी में मौजूद नहीं है।
  5. union_result सरणी प्रिंट करें।

इंटरसेक्शन के चरण

  1. दोनों सरणियों को रैंडम मानों से इनिशियलाइज़ करें।
  2. intersection_result नामक एक खाली सरणी बनाएं।
  3. पहली सरणी पर पुनरावृत्ति करें और तत्व जोड़ें यदि यह दूसरी सरणी में मौजूद है।
  4. 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) समय में किया जा सकता है। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।


  1. - C++ में दो अनसॉर्टेड सरणियों को सॉर्ट क्रम में मर्ज करना

    समस्या कथन एक फ़ंक्शन लिखें जो दो अनसॉर्टेड सरणियों को लेता है और उन्हें एक नई सरणी में सॉर्ट क्रम में मर्ज करता है। arr1[] = {10, 5, 7, 2} arr2[] = {4, 17, 9, 3} result[] = {2, 3, 4, 5, 7, 9, 10, 17} एल्गोरिदम 1. दो अनसॉर्टेड सरणियों को नई सरणी में मर्ज करें 2. नव निर्मित सरणी को सॉर्ट करें C++ उ

  1. - C++ में दो सरणियों के योग को बराबर करने वाली जोड़ी ढूंढें

    समस्या विवरण दो सरणियां दी गई हैं जिनमें अलग-अलग संख्या में तत्व हैं। हमें एक जोड़ी (x, y) ढूंढनी है जहां x पहली सरणी में है और y दूसरी सरणी में है। इस जोड़ी को स्वैप करने के बाद दोनों सरणियों का योग बराबर होना चाहिए। उदाहरण: सरणी A = [4, 1, 2, 2, 1, 1] (योग = 11) और सरणी B = [3, 3, 6, 3] (योग = 1

  1. - C++ प्रोग्राम: दो अनसॉर्टेड एरे का यूनियन और इंटरसेक्शन ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दो दिए गए अनसॉर्टेड एरे का यूनियन और इंटरसेक्शन ज्ञात करता है। आइए दो एरे को A और B से दर्शाएं। फिर उन एरे का यूनियन A ∪ B द्वारा दर्शाया जाता है जो मूल रूप से दोनों दिए गए एरे में सभी तत्वों का एक एरे है; बशर्ते कि प्रत्येक तत्व केवल एक बार दोहराए। इस