ধরুন আমাদের দুটি সাজানো অ্যারে আছে arr1 এবং arr2, সেখানে মাপ যথাক্রমে m এবং n। আমাদের দুটি অ্যারের আপেক্ষিক পরিপূরক খুঁজে বের করতে হবে। এর মানে হল যে আমাদের সেই সমস্ত উপাদানগুলি খুঁজে বের করতে হবে যা arr1 তে উপস্থিত আছে, কিন্তু arr2 তে নয়। সুতরাং যদি অ্যারেগুলি হয় A =[3, 6, 10, 12, 15], এবং B =[1, 3, 5, 10, 16], তাহলে ফলাফল হবে [6, 12, 15]
এটি সমাধান করার জন্য, আমরা সেট_ডিফারেন্স ফাংশন ব্যবহার করতে পারি। যেহেতু সমস্যাটি মূলত সেট ডিফারেন্স অপারেশন।
উদাহরণ
#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
