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

C++ में STL का उपयोग करके दो सरणियों के बीच सामान्य तत्व कैसे खोजें?

इस ट्यूटोरियल में, हम C++ में STL का उपयोग करके दो सरणियों के बीच सामान्य तत्व खोजने के तरीके को समझने के लिए एक प्रोग्राम पर चर्चा करेंगे।

दो दी गई सरणियों के बीच सामान्य तत्व खोजने के लिए हम set_intersection() विधि का उपयोग करेंगे।

उदाहरण

#include <bits/stdc++.h> using namespace std; int main(){    //defining the array    int arr1[] = { 1, 45, 54, 71, 76, 12 };    int arr2[] = { 1, 7, 5, 4, 6, 12 };    int n1 = sizeof(arr1) / sizeof(arr1[0]);    int n2 = sizeof(arr2) / sizeof(arr2[0]);    sort(arr1, arr1 + n1);    sort(arr2, arr2 + n2);    cout << "First Array: ";    for (int i = 0; i < n1; i++)       cout << arr1[i] << " ";    cout << endl;    cout << "Second Array: ";    for (int i = 0; i < n2; i++)       cout << arr2[i] << " ";    cout << endl;    vector<int> v(n1 + n2);    vector<int>::iterator it, st;    //finding the common elements    it = set_intersection(arr1, arr1 + n1, arr2, arr2 + n2, v.begin());    cout << "\nCommon elements:\n";    for (st = v.begin(); st != it; ++st)       cout << *st << ", ";    cout << '\n';    return 0; }

आउटपुट

First Array: 1 12 45 54 71 76 Second Array: 1 4 5 6 7 12 Common elements: 1, 12,
  1. - C++ में दो सॉर्ट की गई सरणियों को मर्ज करना

    समस्या कथन दो सॉर्ट की गई सरणियाँ दी गई हैं। दी गई दो सॉर्ट की गई सरणियों को एक में मर्ज करने के लिए एक फ़ंक्शन लिखें। Arr1[] = {10, 15, 17, 20} Arr2[] = {5, 9, 13, 19} Result[] = {5, 9, 10, 13, 15, 17, 19, 20} एल्गोरिदम 1. दोनों सरणियों को पार करें 1.1. यदि arr1[i] < arr2[j] 1.1.1. arr[

  1. - C++ में दो विकर्णों के योग का अंतर ज्ञात करें

    यहां हम देखेंगे कि किसी दिए गए मैट्रिक्स के दो विकर्णों (प्राथमिक और द्वितीयक) के योग का अंतर कैसे प्राप्त किया जाता है। मान लीजिए हमारे पास N x N क्रम का एक मैट्रिक्स है, हमें प्राथमिक और द्वितीयक विकर्णों का योग निकालना है, फिर उनका अंतर लेना है। प्राथमिक विकर्ण प्राप्त करने के लिए, हम जानते हैं

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

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