मान लीजिए कि दो व्यक्ति अलग-अलग शहरों को चुनना चाहते हैं, उन्होंने शहरों को अलग-अलग सूची में सूचीबद्ध किया है, हमें आम विकल्पों को खोजने में मदद करनी है। इसलिए हमें उन शहरों को खोजने की जरूरत है, जो उन दोनों द्वारा चिह्नित हैं।
यह ऑपरेशन सेट चौराहे की संपत्ति के समान है, हम सेट के रूप में दो सूचियां लेंगे, फिर सामान्य तत्वों को प्राप्त करने के लिए सेट चौराहे का प्रदर्शन करेंगे।
उदाहरण
#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