দুটি সেটের মিলন সেই উপাদানগুলির দ্বারা তৈরি করা হয় যা সেটগুলির একটিতে বা উভয়টিতে উপস্থিত থাকে। দ্বিতীয় সেটের উপাদানগুলি যেগুলির প্রথম সেটে একই উপাদান রয়েছে সেগুলি ফলাফল সেটে অনুলিপি করা হয় না৷
সাধারণ সেট অপারেশন হল −
- ইউনিয়ন সেট করুন
- ইন্টারসেকশন সেট করুন
- সিমেট্রিক সেট ডিফারেন্স বা এক্সক্লুসিভ-বা
- পার্থক্য বা বিয়োগ সেট করুন
অ্যালগরিদম
Begin Declare set vector v and iterator st. Initialize st= set_union (set1, set1 + n, set2, set2 +n, v.begin())) Print the elements. 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 st; sort (set1, set1 + 6); sort (set2, set2 + 6); st = set_union(set1, set1 + 6, set2, set2 + 6, v.begin()); v.resize(st - v.begin()); cout<<"The union between the sets has "<< (v.size())<< " elements: "<<endl; for (st = v.begin(); st != v.end(); ++st) cout<< *st<<" "; cout <<endl; return 0; }
আউটপুট
The union between the sets has 10 elements: 1 2 3 4 5 6 7 8 9 10