当前位置: 首页 > news >正文

给你两个集合,要求{A} + {B}

先看题:
在这里插入图片描述
看完题后你会觉得:哇,好简单,STL一下就出来啦。

#include <iostream>
#include <set>using namespace std;int main() {int n, m;while (cin >> n >> m) {set<int> set_a;for (int i = 0; i < n+m; i++) {int element;cin >> element;set_a.insert(element);}for (const auto& element : set_a) {cout << element << " ";}cout << endl;}return 0;
}

可能会有一点点的变式,也就是把 set set_a;放循环外面,循环中加一个set_a.clear();
如果你不想使用循环遍历容器也可以使用迭代器遍历,
当然这段代码有一点点小问题,最后一个数的后面应该不含空格
例下:来自这里

#include <iostream>
#include <set>
using namespace std;int main()
{int n, m, val;set<int> result;while(cin >> n >> m) {result.clear();for(int i=1; i<=n+m; i++) {cin >> val;result.insert(val);}bool nofirstflag = false;for(set<int>::iterator it = result.begin(); it != result.end(); it++) {if(nofirstflag)cout << " ";nofirstflag = true;cout << *it;}cout << endl;}return 0;
}

当然也有可能用的数组:

#include <iostream>
#include <algorithm>
#include <vector>using namespace std;int main()
{int n, m;while(cin>>n>>m){int temp;vector <int> vector_a;for (int i = 0; i < n+m; i++){cin >> temp;vector_a.push_back(temp);}sort(vector_a.begin(), vector_a.end());cout << vector_a[0];for (int i = 1; i < n+m; i++)if (vector_a[i] != vector_a[i-1])cout << " " << vector_a[i];cout<<endl;}}

常规的看完了,让我们看看“非常规“的:

#include <iostream>
#include <set>using namespace std;int main() {int n, m;while (cin >> n >> m) {set<int> set_a;set<int> set_b;for (int i = 0; i < n; i++) {int element;cin >> element;set_a.insert(element);}for (int i = 0; i < m; i++) {int element;cin >> element;set_b.insert(element);}set<int> union_set;for (const auto& element : set_a) {union_set.insert(element);}for (const auto& element : set_b) {union_set.insert(element);}for (const auto& element : union_set) {cout << element << " ";}cout << endl;}return 0;
}

这是我第一次通过的,可以看到几乎没有用到一点set的用处,多了两个for循环,在逻辑上多占了一倍的空间,多耗费了一倍的时间。当我们学会了STL的时候,不仅可以解决上述问题,更重要的是,繁杂重复的代码会将你的思路打断,让你感觉敲代码像是搬砖,并且代码一多会使代码的可读性大打折扣,这可不好,你总不能说,这段代码真差,结果一查,是你一个月前写的。

http://www.lryc.cn/news/176181.html

相关文章:

  • Java获取实时摄像头进行拍照(附源码)
  • Kafka入门
  • 异地恋的甜蜜解药:李哥的群晖Videostation电影分享教程
  • JSON数据获取指南!
  • ASCII码-对照表
  • 点餐小程序的制作流程详解
  • Python应用程序:从Android日志到Excel文件的智能过滤和输出
  • C++常见面试题汇总
  • redis缓存穿透问题
  • 学生宿舍管理系统(前端java+后端Vue)实现-含前端与后端程序
  • codesys【网桥】
  • JS生成随机字符串的多种方法
  • 多维时序 | MATLAB实现GWO-BP多变量时间序列预测(灰狼算法优化BP神经网络)
  • PyTorch中的pyi檔案生成機制
  • GeoServer运行报错503,……Unmapped relationship: 7
  • uniapp ui安装 阿里图标库使用 报错 Assignment to constant variable.
  • Spring IOC容器实例化Bean整体流程图
  • 【挑战开发100个项目 | 2. C语言图书管理系统】
  • 二刷力扣--二叉树(2)
  • 【C++ Efficiency】使用运算符的复合形式取代其单独形式,效率更高
  • uview的真机演示,微信小程序,当两个input框的时候,从一个input切换到两一个input的时候,键盘调不起来
  • 信息化发展58
  • 2023前端面试题
  • Spring整合第三方框架-MyBatis原始操作代码
  • 比特币 ZK 赏金系列:第 2 部分——查找哈希冲突
  • Android9底部导航栏出现空白按钮问题分析
  • 秦时明月沧海手游阵容推荐,秦时明月沧海角色强度
  • 基于微信小程序的大学生科技竞赛竞技报名系统设计与实现(源码+lw+部署文档+讲解等)
  • crypto:摩丝
  • Docker最基本使用