দুটি সেটের পার্থক্য শুধুমাত্র প্রথম সেটে উপস্থিত উপাদানগুলির দ্বারা গঠিত হয়, দ্বিতীয় সেটে নয়। ফাংশন দ্বারা অনুলিপি করা উপাদানগুলি সর্বদা প্রথম সেট থেকে একই ক্রমে আসে। উভয় সেটের উপাদানগুলি ইতিমধ্যেই অর্ডার করা হবে৷
৷সাধারণ সেট অপারেশন হল −
- ইউনিয়ন সেট করুন
- ইন্টারসেকশন সেট করুন
- সিমেট্রিক সেট ডিফারেন্স বা এক্সক্লুসিভ-বা
- পার্থক্য বা বিয়োগ সেট করুন
অ্যালগরিদম
Begin Declare set vector v and iterator st. Initialize st = set_difference (set1, set1 + n, set2, set2 +n, v.begin())) Print the number of elements different between two sets. End.
উদাহরণ কোড
#include<iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
int set1[] = {5,6,7,8,9,10};
int set2[] = {1,2,3,4,6,7};
vector<int> v(10);
vector<int>::iterator it;
sort (set1, set1 + 6);
sort (set2, set2 + 6);
it = set_difference(set1, set1 + 6, set2, set2 + 6, v.begin());
v.resize(it - v.begin());
cout << "The difference between the sets has " << (v.size()) << " elements: "<<endl;
for (it = v.begin(); it != v.end(); ++it)
cout<< *it<<" ";
cout <<endl;
return 0;
} আউটপুট
The difference between the sets has 4 elements 5,8,9,10
