数据集中的交集差集并集操作_c++ 在一个点集中去掉两个点集的并集-CSDN博客

本文链接：https://blog.csdn.net/sichuanpb/article/details/126172940

本文介绍了如何在C++中使用STL库进行集合操作，如差集、交集和并集的实现，以及处理C++底层语言特性带来的内存管理问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

尽量使用STL自带函数进行操作，可读性更强，缺点是容易忘记。

这里的最大缺点是必须为目的集合留下足够的空间，最后再删除掉，比python来还是弱了很多，谁叫C++是底层语言呢？

直接上代码

// setSub.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{	
	vector<int> s1;
	vector<int> s2;
	vector<int> s3;	

	s1.push_back(1);
	s1.push_back(2);
	s2.push_back(1);

	//差集
	s3.resize(6,-1);
	set_difference(s1.begin(),s1.end(),s2.begin(),s2.end(),s3.begin());	
	//删除-1
	s3.erase(remove(s3.begin(),s3.end(),-1),s3.end());
	copy(s3.begin(),s3.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

	//交集
	s3.resize(6,-1);
	set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),s3.begin());
	//删除0
	s3.erase(remove(s3.begin(),s3.end(),-1),s3.end());
	copy(s3.begin(),s3.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	//并集
	s3.resize(6,-1);
	set_union(s1.begin(),s1.end(),s2.begin(),s2.end(),s3.begin());
	//删除0
	s3.erase(remove(s3.begin(),s3.end(),-1),s3.end());
	copy(s3.begin(),s3.end(),ostream_iterator<int>(cout," "));	

	getchar();
	return 0;
}