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

C++ में तीन क्रमबद्ध सरणियों का प्रतिच्छेदन

समस्या

मान लीजिए तीन पूर्णांक सरणियाँ arr1, arr2 और arr3 हैं और वे सख्ती से बढ़ते क्रम में क्रमबद्ध हैं, हमें केवल उन पूर्णांकों की एक क्रमबद्ध सरणी लौटानी है जो इन तीनों सरणियों में दिखाई दिए। उदाहरण के लिए, यदि सरणियाँ [1,2,3,4,5], [1,2,5,7,9], और [1,3,4,5,8] हैं, तो आउटपुट [1,5] होगा।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

  • res नामक एक सरणी परिभाषित करें
  • तीन मैप f1, f2 और f3 बनाएं
  • i को 0 से arr1 की लंबाई तक लूप में
    • f1[arr1[i]] को 1 बढ़ाएं
  • i को 0 से arr2 की लंबाई तक लूप में
    • f2[arr2[i]] को 1 बढ़ाएं
  • i को 0 से arr3 की लंबाई तक लूप में
    • f3[arr3[i]] को 1 बढ़ाएं
  • i = 1 से 2000 तक
    • यदि f1[i] और f2[i] और f3[i] हैं, तो
      • i को res सरणी में डालें
  • res लौटाएं

उदाहरण (C++):

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } class Solution { public:    vector<int> arraysIntersection(vector<int>& arr1, vector<int>& arr2, vector<int>& arr3) {       vector <int> ans;       unordered_map <int,int> f1,f2,f3;       for(int i =0;i<arr1.size();i++){          f1[arr1[i]]++;       }       for(int i =0;i<arr2.size();i++){          f2[arr2[i]]++;       }       for(int i =0;i<arr3.size();i++){          f3[arr3[i]]++;       }       for(int i =1;i<=2000;i++){          if(f1[i] && f2[i] && f3[i])ans.push_back(i);       }       return ans;    } }; main(){    Solution ob;    vector<int> v1 = {1,2,3,4,5};    vector<int> v2 = {1,2,5,7,9};    vector<int> v3 = {1,3,4,5,8};    print_vector(ob.arraysIntersection(v1, v2, v3)); }

इनपुट

[1,2,3,4,5] [1,2,5,7,9] [1,3,4,5,8]

आउटपुट

[1,5]
  1. - JavaScript में तीन क्रमबद्ध सरणियों का प्रतिच्छेदन

    हमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की तीन सरणी लेता है जो सभी बढ़ते क्रम में क्रमबद्ध हैं। फ़ंक्शन को तब एक सरणी बनाकर लौटानी चाहिए जिसमें केवल वे तत्व हों जो तीनों सरणियों में मौजूद हैं। उदाहरण यदि इनपुट सरणियां हैं: const arr1 = [4, 7, 8, 11, 13, 15, 17]; const arr2 = [1, 3, 4, 13,

  1. C/C++ में मल्टीडायमेंशनल ऐरे C/C++ में मल्टीडायमेंशनल ऐरे

    C/C++ में, मल्टीडायमेंशनल ऐरे को सरल शब्दों में ऐरे के ऐरे के रूप में परिभाषित किया जाता है। मल्टीडायमेंशनल ऐरे में डेटा टेबुलर फॉर्म में स्टोर होता है (रो मेजर ऑर्डर में)। निम्नलिखित डायग्राम 3 x 3 x 3 डायमेंशन वाले मल्टीडायमेंशनल ऐरे के लिए मेमोरी आवंटन रणनीति दिखाता है। एल्गोरिदम Begin ऐर

  1. - C++ में सरणी (Arrays) का उपयोग कैसे करें?

    एक सरणी एक ही प्रकार के तत्वों की एक श्रृंखला है जो सन्निहित मेमोरी स्थानों में रखी जाती है जिन्हें एक यूनिक आइडेंटिफायर में इंडेक्स जोड़कर व्यक्तिगत रूप से संदर्भित किया जा सकता है। C++ में सरणी का उपयोग करने के लिए, आपको पहले इसे घोषित करना होगा, उदाहरण के लिए, int arr[10]; यह आकार 10 की int प्रका