c_cpp 集合的交并差运算

Posted 2021-05-14

#include <iostream>
#include <algorithm>	// set_union
#include <iterator>		// inserter
#include <set>
using namespace std;

int main() {
	set<int> s1 = { 1, 2, 3, 4, 5 };
	set<int> s2 = { 3, 4, 5, 6, 7 };
	set<int> res;

	set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(res, res.begin()));
	for (auto val : res) {
		cout << val << ' ';
	}
	cout << endl;
	// 3 4 5 

	set<int>().swap(res);
	set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(res, res.begin()));
	for (auto val : res) {
		cout << val << ' ';
	}
	cout << endl;
	// 1 2 3 4 5 6 7 

	set<int>().swap(res);
	set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(res, res.begin()));
	for (auto val : res) {
		cout << val << ' ';
	}
	cout << endl;
	// 1 2 
}