दो सेट का डिफरेंस केवल उन तत्वों द्वारा बनता है जो पहले सेट में मौजूद होते हैं, दूसरे सेट में नहीं। फंक्शन द्वारा कॉपी किए गए तत्व हमेशा पहले सेट से उसी क्रम में आते हैं। दोनों सेट में तत्व पहले से क्रमबद्ध होने चाहिए।
सामान्य सेट ऑपरेशन हैं:
- Set Union
- Set Intersection
- Symmetric Set Difference या Exclusive-OR
- Set Difference या Subtraction
एल्गोरिदम
Begin
सेट वेक्टर v और इटरेटर st घोषित करें।
st = set_difference(set1, set1 + n, set2, set2 + n, v.begin()) इनिशियलाइज़ करें।
दो सेट के बीच अलग तत्वों की संख्या प्रिंट करें।
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