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