দুটি অ্যারে A এবং B দেওয়া থাকলে, যেসব উপাদান A-তে আছে কিন্তু B-তে নেই, সেগুলো বের করতে হবে। সেট (set) থিয়োরি অনুযায়ী এটি সেট ডিফারেন্স (set difference) অপারেশন। A এবং B-სেটের ডিফারেন্স যেসব উপাদান দেবে।
উদাহরণ
#include<iostream> #include<set> #include<algorithm> #include<vector> using namespace std; void setDiffResults(int A[], int B[], int An, int Bn) { sort(A, A + An); sort(B, B + Bn); vector res(An); vector::iterator it; vector::iterator it_res = set_difference(A, A + An, B , B + Bn, res.begin()); cout << "Elements are: "; for(it = res.begin(); it < it_res; ++it){ cout << *it << " "; } } int main() { int A[] = {9, 4, 5, 3, 1, 7, 6}; int B[] = {9, 3, 5}; int An = 7, Bn = 3; setDiffResults(A, B, An, Bn); } আউটপুট
Elements are: 1 4 6 7