मान लीजिए दो व्यक्ति अलग-अलग शहर चुनना चाहते हैं, उन्होंने शहरों को अलग-अलग सूची में सूचीबद्ध किया है, हमें उनकी सामान्य पसंद ढूंढने में मदद करनी है। तो हमें उन शहरों को ढूंढना होगा जो दोनों द्वारा चिह्नित हैं।
यह ऑपरेशन सेट इंटरसेक्शन गुण के समान है, हम दो सूचियों को सेट के रूप में लेंगे, फिर सामान्य तत्व प्राप्त करने के लिए सेट इंटरसेक्शन करेंगे।
उदाहरण
#include <iostream> #include <vector> #include <algorithm> using namespace std; vector<string> commonInterest(string set1[], int n1, string set2[], int n2) { vector<string> v(min(n1, n2)); vector<string>::iterator it; // Sorting both the list sort(set1, set1 + n1); sort(set2, set2 + n2); it = set_intersection(set1, set1 + n1, set2, set2 + n2, v.begin()); return v; } int main() { string first[] = { "Kolkata", "Hyderabad", "Chennai", "Delhi" }; int n1 = sizeof(first) / sizeof(first[0]); string second[] = { "Mumbai", "Kolkata", "Durgapur", "Delhi" }; int n2 = sizeof(second) / sizeof(second[0]); vector<string> v = commonInterest(first, n1, second, n2); cout << "Common cities: "; for (int i = 0; i < v.size(); i++) cout << ' ' << v[i]; cout << endl; }आउटपुट
Common cities: Delhi Kolkata
