দুটি সর্টেড অ্যারে arr1 এবং arr2 দেওয়া আছে, যাদের সাইজ যথাক্রমে m এবং n। আমাদের দুটি অ্যারের রিলেটিভ কমপ্লিমেন্ট (relative complement) বের করতে হবে। অর্থাৎ যেসব উপাদান arr1-এ আছে কিন্তু arr2-এ নেই, সেগুলো খুঁজে বের করতে হবে। উদাহরণস্বরূপ, A = [3, 6, 10, 12, 15], এবং B = [1, 3, 5, 10, 16] হলে ফলাফল হবে [6, 12, 15]
এটি সমাধানের জন্য set_difference ফাংশন ব্যবহার করা যায়। যেহেতু সমস্যাটি মূলত সেট ডিফারেন্স (set difference) অপারেশন।
উদাহরণ
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int first[] = {3, 6, 10, 12, 15}; int second[] = {1, 3, 5, 10, 16}; int n = sizeof(first) / sizeof(first[0]); vector<int> temp(5); vector<int>::iterator it, ls; sort(first, first + 5); sort(second, second + 5); cout << "First array :"; for (int i = 0; i < n; i++) cout << " " << first[i]; cout << endl; cout << "Second array :"; for (int i = 0; i < n; i++) cout << " " << second[i]; cout << endl; ls = set_difference(first, first + 5, second, second + 5, temp.begin()); cout << "The result of relative complement "; for (it = temp.begin(); it < ls; ++it) cout << " " << *it; cout << endl; }আউটপুট
First array : 3 6 10 12 15 Second array : 1 3 5 10 16 The result of relative complement 6 12 15
