关于STL容器的交集、并集、差运算

使用std::set_union、std::set_intersection、std::set_difference

通过使用上面三个函数，对STL中vector等容器可以直接计算交并差运算，节约开发时间，但用的过程中切记，要对两个比较的容器进行排序，否则会发生未定义的行为，release模式下没事，但我在debug模式下就遇到了崩溃。在此记录下：

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
	auto printRes = [](const std::vector<int> &res) {
		for (int i = 0; i < res.size(); i++) {
			std::cout << res[i] << " ";
		}
		std::cout << std::endl;	
	};

	std::vector<int> v1{ 1,2,2,2,3,5,4,6,7 };
	std::sort(v1.begin(), v1.end());//先进行排序
	std::vector<int> v2{ 2,2,7,8,9 };
	std::sort(v2.begin(), v2.end());

	std::vector<int> unionRes;
	std::set_union(v2.begin(), v2.end(), v1.begin(), v1.end(), std::back_inserter(unionRes));
	printRes(unionRes);

	std::vector<int> insertRes;
	std::set_intersection(v2.begin(), v2.end(), v1.begin(), v1.end(), std::back_inserter(insertRes));
	printRes(insertRes);

	std::vector<int> diffRes1;
	std::set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),std::back_inserter(diffRes1));
	printRes(diffRes1);

	std::vector<int> diffRes2;
	std::set_difference(v2.begin(),v2.end(),v1.begin(),v1.end(),std::back_inserter(diffRes2));
	printRes(diffRes2);
	
	
}

输出