小新没蜡笔i

用户名：2399431475

访问量：4254

签　名：

下一站的你我，无限风光

等　　级
排　　名	2648
经　　验	2209
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校	哈尔滨工业大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-队列操作-题解(C++代码)
浏览：405

堆栈的使用-题解(C++代码)
浏览：985

蓝桥杯算法训练VIP-集合运算-题解(C++代码)
浏览：324

你可能喜欢

蓝桥杯算法训练VIP-集合运算-题解(C++代码)

　　作者: 小新没蜡笔i　　　　发表时间：2020-01-18 16:37:12 浏览：324　|　评论：0　

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

**注意：
1、既然求集合，那刚好用集合来做，因为函数set_union,set_difference
set_intersection都要求相应容器按一定顺序排列（默认升序），而集合
恰好有这一特性
2、应用流迭代器进行容器（集合）ostream_iterator<int>(cout, " ")
的输出
3、插入函数inserter(容器名，容器·begin()/end（）)后面参数代表起始插入
位置,而本题中的集合ans初始为空，所以从头或从尾插入效果相同
4、copy函数的使用一般与输出流相配合,
	大概格式为格式copy(头，尾，去处的头)
	copy只负责复制，不负责申请空间，所以复制前必须有足够的空间
**
```cpp
 #include <iostream>
    #include <set>
    #include <algorithm>
    #include <iterator>           
    using namespace std;
    #define ALL(x) x.begin(),x.end()//相关宏定义简化程序
	#define	INS(x) inserter(x,x.begin()) //插入迭代器
	#define print ostream_iterator<int>(cout, " ")//流的输出
    int main()
	{
        set<int> a,b;
        int n;
        cin >> n;
        int num;
        for(int i = 0; i < n; i++)
		{
            cin >> num;
          a.insert(num);//进行集合中元素的插入
        }//分别进行两组集合的接收
        cin >> n;
        for(int i = 0; i < n; i++)
		{
            cin >> num;
            b.insert(num);
        }
       	set<int>ans;//定义一个空集合来存放所得并集等
        set_intersection(ALL(a),ALL(b),INS(ans));//求交集 
        copy(ALL(ans), print);
        ans.clear();//进行集合的清空
		cout << endl;//换行
		
        set_union(ALL(a),ALL(b),INS(ans));//求并集 
        copy(ALL(ans),print );
        ans.clear();
        cout << endl;
        
        set_difference(ALL(a),ALL(b),INS(ans));//求差集 
        copy(ALL(ans), print);
        return 0;
    }
```

0.0分

2 人评分

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

小新没蜡笔i

TA的其他文章

你可能喜欢

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

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

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

内部收益率（C++代码）

分糖果（C++代码）

蓝桥杯算法训练VIP-集合运算-题解(C++代码)

评论区

精彩推荐

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

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

这可能是一个假的冒泡法

Pascal三角（C语言代码）格式错误

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

WU-链表数据求和操作（C++代码）

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

1013题解

1048题解（读入回车问题）

小新没蜡笔i

TA的其他文章

你可能喜欢

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

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

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

内部收益率 （C++代码）

分糖果 （C++代码）

蓝桥杯算法训练VIP-集合运算-题解(C++代码)

评论区

精彩推荐

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

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

这可能是一个假的冒泡法

Pascal三角 （C语言代码）格式错误

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

WU-链表数据求和操作 （C++代码）

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

1013题解

1048题解（读入回车问题）

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

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

内部收益率（C++代码）

分糖果（C++代码）

　　评论区

Pascal三角（C语言代码）格式错误

WU-链表数据求和操作（C++代码）