STL--set_difference
2024-08-25 09:03:17
set_difference(),作用是求两个集合的差。即求A-B(属于A但不属于B的元素)
set_difference()算法计算两个集合[start1, end1)和[start2, end2)的差集, 并将差集存放到result.
两个集合以序列的形式给出, 且必须先按升序排好位置.
set_difference()是一个指向result序列末尾的迭代器.
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int a[],b[]; int main(){
int n,m;
while(scanf("%d%d",&n,&m))
{
if(n == && m == )
break;
int i;
for(i = ;i < n;i++)
scanf("%d",&a[i]);
for(i = ;i < m;i++)
scanf("%d",&b[i]);
sort(a,a + n);
sort(b,b + m);
vector<int> v();
vector<int>::iterator it;
it = set_difference(a,a + n,b,b + m,v.begin());
v.resize(it-v.begin());
if(v.size() == )
cout<<"NULL"<<endl;
else
{
for(it = v.begin(); it != v.end(); it++)
cout<<*it<<" ";
cout<<endl;
} }
return ;
}
最新文章
- .NET Portability Analyzer 已开源
- 获取JAVA[WEB]项目相关路径的几种方法
- Java File创建新目录和文件
- yii去除index.php的入口脚本显示为seo友好的url
- IIS7 .NET Runtime version 2.0.50727.5420 - 执行引擎错误(000007FEE77AAF0E) (80131506)
- 怎样调整CODESOFT中条码线的宽度
- (六)6.12 Neurons Networks from self-taught learning to deep network
- hadoop多机安装HA+YARN
- Course Schedule 解答
- PLSQL创建定时任务
- VR全景:“互联网+之后的下一个“风口”
- 序列对象(bytearray, bytes,list, str, tuple)
- jquery九大选择器的用法举例
- 【黑客免杀攻防】读书笔记6 - PE文件知识在免杀中的应用
- mysql按天,按周,按月,按季度,按年统计数据
- linux虚拟机安装中出现的问题
- fiddler怎么修改服务器返回参数并发送
- 解决Android4.3版本下,手机短彩接收中文文件名附件,中文名字的附件无法保存(第二步:解决从从数据库中读取附件文件名,并在长按后保存附件时,中文乱码导致的无法保存附件)
- NSPredicate的使用
- jvm系列(三):GC算法 垃圾收集器
热门文章
- golang命令行库cobra使用
- [再寄小读者之数学篇](2014-06-22 函数恒为零的一个充分条件 [中国科学技术大学2011年高等数学B考研试题])
- KL散度
- jsp注释<;%-- --%>;和<;!-- -->;的区别
- zabbix3.2监控mongodb
- .Net Core---- 通过EPPlus批量导出
- 【原创】大数据基础之Spark(4)RDD原理及代码解析
- WPF中触发器Trigger、MultiTrigger、DataTrigger、MultiDataTrigger、EventTrigger几种
- elementui+vue修改elementUi默认样式不生效
- 记录一下,PC端vue开发常用框架,已经用过elementUI和iview 接下来尝试另一个Muse-UI 喜欢它的点击效果