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

सी ++ में एसटीएल का उपयोग करके दो एरे के बीच सामान्य तत्व कैसे खोजें?


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

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

उदाहरण

#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. सी ++ का उपयोग करके दो क्रमबद्ध सरणी मर्ज करें।

    समस्या कथन 2 क्रमबद्ध सरणियों की सूची दी गई। दिए गए दो क्रमबद्ध सरणियों को एक में मिलाने के लिए एक फ़ंक्शन लिखें Arr1[] = {10,15, 17, 20} Arr2[] = {5, 9, 13, 19} Result[] = {5, 9, 10, 13, 15, 17, 19, 20} एल्गोरिदम 1. Traverse both array    1.1. If arr1[i] < arr2[j]      

  1. C++ में दो विकर्णों के योग के बीच अंतर ज्ञात कीजिए।

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

  1. तत्वों की एक जोड़ी खोजें जो C++ में समान दो सरणियों का योग बनाता है

    विचार करें कि हमारे पास विभिन्न तत्वों के साथ दो सरणियाँ हैं। हमें तत्वों की एक जोड़ी (x, y) ढूंढनी है, जहां x पहली सरणी में मौजूद है, और y दूसरी सरणी में मौजूद है। जोड़ी को इस तरह चुना जाएगा कि इन दो सरणियों के बीच तत्वों की अदला-बदली के बाद, इन दो सरणियों का योग समान होगा। मान लीजिए कि पहली एरे ए