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