ধরুন দুই ব্যক্তি বিভিন্ন শহর বেছে নিতে চায়, তারা বিভিন্ন তালিকায় শহরগুলিকে তালিকাভুক্ত করেছে, আমাদের সাহায্য করতে হবে, সাধারণ পছন্দগুলি খুঁজে পেতে। তাই আমাদের সেই শহরগুলি খুঁজে বের করতে হবে, যেগুলি তাদের উভয় দ্বারা চিহ্নিত করা হয়েছে৷
৷এই ক্রিয়াকলাপটি সেট ইন্টারসেকশন প্রপার্টির অনুরূপ, আমরা সেট হিসাবে দুটি তালিকা নেব, তারপর সাধারণ উপাদানগুলি পেতে সেট ছেদটি সম্পাদন করব৷
উদাহরণ
#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
