七つ一旋桜

用户名：uq_44081578510

访问量：8749

签　名：

没错，我正在摸鱼~

等　　级
排　　名	3385
经　　验	1949
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	肥宅大学
专　　业	捡垃圾工程

　　自我简介：

你看看这只旋桜就是逊啦

TA的其他文章

旋桜-蓝桥杯2013年第四届真题-错误票据-题解(C++代码)
浏览：429

旋桜-蓝桥杯历届试题-翻硬币-题解(C++代码)
浏览：339

你可能喜欢

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

旋桜-集合运算-（干货满满不来康康？）(C++代码)

　　作者: 七つ一旋桜　　　　发表时间：2020-01-17 14:48:17 浏览：283　|　评论：0　

原题链接：蓝桥杯算法训练VIP-集合运算

头文件algorithm里的集合函数直接解题
下面简要介绍一下这些函数
一、交集-set_intersection
函数原型
```cpp
template<class In1, class In2, class Out>
    	Out set_intersection(In1 first, In1 end, In2 first, In2 end, Out x);
```
```cpp
 template<class In1, class In2, class Out, class Pre>
    	Out set_intersection(In1 first, In1 end, In2 first, In2 end, Out x, Pre pr);
```
###在这里首先强调一下### 
###使用集合函数时###
###首先保证两个待排集合按照operator<已序###
~~调用sort函数就行了~~
回到主题
第一个模板函数的作用：
取In1, In2容器元素进行交集操作，并且按照operator<排序输入到输出容器x中
第二个模板函数的作用：
与第一个相类似，不过用二元函数代替了operator<
也就是说可以写一个二元函数自定义排序规则

二、并集
函数原型
```cpp
template<class In1, class In2, class Out>
    	Out set_union(In1 first, In1 end, In2 first, In2 end, Out x);
```
```cpp
template<class In1, class In2, class Out, class Pre>
	Out set_union(In1 first, In1 end, In2 first, In2 end, Out x, Pre pr);

```
这两个模板函数与上述差不多
只不过是取两个集合的并集而已

三、差集
函数原型
```cpp
template<class In1, class In2, class Out>
    	Out set_difference(In1 first, In1 end, In2 first, In2 end, Out x);
```
```cpp
template<class In1, class In2, class Out, class Pre>
	Out set_difference(In1 first, In1 end, In2 first, In2 end, Out x, Pre pr);
```
取差集，这里我就不多废话了

说了这么多
现在贴上我AC代码
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>			//提供ostream_iterator来实现快速输出

using namespace std;

int main(){
	vector<int>a, b;
	int n;
	cin >> n;
	int num;
	for(int i = 0; i < n; i++){
		cin >> num;
		a.push_back(num);
	}
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> num;
		b.push_back(num);
	}
	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	vector<int>ans;
	set_intersection(a.begin(), a.end(), b.begin(), b.end(), back_inserter(ans));
	copy(ans.begin(), ans.end(), ostream_iterator<int>(cout, " "));
	ans.clear();
	cout << endl;
	set_union(a.begin(), a.end(), b.begin(), b.end(), back_inserter(ans));
	copy(ans.begin(), ans.end(), ostream_iterator<int>(cout, " "));
	ans.clear();
	cout << endl;
	set_difference(a.begin(), a.end(), b.begin(), b.end(), back_inserter(ans));
	copy(ans.begin(), ans.end(), ostream_iterator<int>(cout, " "));
	ans.clear();
	cout << endl;
} 
```
补充说明：
上面代码我在输出容器前面ans加上了一个back_inserter
表示我每往ans容器插入一个元素之前
把ans容器的长度+1
当然可以不用back_inserter，那么在这之前你要确定好输出容器的长度
但是我们往往不知道我们要输出多少
所以还是推荐使用back_inserter
这样也节省空间
~~如果什么都不做，你就等着你的编译器发出抱怨吧~~

copy函数系algorithm头文件函数
可以把指定容器的元素输出到另一个容器中
我这里使用了ostream_iterator也就是说我直接打印了
（ostream_iterator比较原理比较复杂， 这里不详述）
这样写比起for循环是不是美观多了？

呼，总算是BB完了
如果你是认真看到这里的，为自己鼓个掌吧！
如果我的叙述有什么错误，或者有什么不足之处
当然也包括代码
还是请各位dalao指教！

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

七つ一旋桜

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

旋桜-集合运算-（干货满满不来康康？）(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

矩阵加法（C语言代码）

1012题解

数字游戏（C++代码）

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

七つ一旋桜

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

旋桜-集合运算-（干货满满不来康康？）(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

矩阵加法 （C语言代码）

1012题解

数字游戏 （C++代码）

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C二级辅导-分段函数（C++代码）

　　评论区

矩阵加法（C语言代码）

数字游戏（C++代码）

模拟计算器（C语言代码）