【STL】集合运算
STL中有可以实现交集、并集、差集、对称差集的算法。
使用前需要包含头文件:
#include <algorithm>
注:使用计算交集和并集的算法必须保证参与运算的两个集合有序!!!
交集:
例:求{1,2,3}和{2,3,4}的交集:
需要用到函数:
set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));
第一个参数和第二个参数是迭代器的形式,指定了第一个集合参与运算的范围。
第三个参数和第四个参数同样是迭代器的形式,指定了第二个集合参与运算的范围。
第五个参数是插入迭代器,它又包含两个参数,第一个参数指定了用来保存计算结果的集合,第二个参数是迭代器的形式,指定了计算结果插入在对应集合的哪个位置之前。
后面计算并集、差集、对称差集的函数与计算交集的函数用法相同,不再赘述。
代码:
#include <bits/stdc++.h> #define re register #define e endl using namespace std; const int N = 100005; vector<int> v1, v2, v3; inline int read(){ int f = 0, x = 0; char ch; do {ch = getchar(); f |= ch == '-';} while (!isdigit(ch)); do {x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar();} while (isdigit(ch)); return f ? -x : x; } int main(){ for (re int i = 1; i <= 3; ++i)v1.push_back(i);//v1 1 2 3 for (re int i = 2; i <= 4; ++i)v2.push_back(i);//v2 2 3 4 set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));//v3 2 3 for (re int i = 0; i < v3.size(); ++i)cout << v3[i] << ' '; return 0; }
并集:
例:求{1,2,3}和{2,3,4}的并集:
需要用到函数:
set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));
代码:
#include <bits/stdc++.h> #define re register #define e endl using namespace std; const int N = 100005; vector<int> v1, v2, v3; inline int read(){ int f = 0, x = 0; char ch; do {ch = getchar(); f |= ch == '-';} while (!isdigit(ch)); do {x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar();} while (isdigit(ch)); return f ? -x : x; } int main(){ for (re int i = 1; i <= 3; ++i)v1.push_back(i);//v1 1 2 3 for (re int i = 2; i <= 4; ++i)v2.push_back(i);//v2 2 3 4 set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));//v3 1 2 3 4 for (re int i = 0; i < v3.size(); ++i)cout << v3[i] << ' '; return 0; }
差集:
例:求{1,2,3}和{2,3,4}的差集:
需要用到函数:
set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));
代码:
#include <bits/stdc++.h> #define re register #define e endl using namespace std; const int N = 100005; vector<int> v1, v2, v3; inline int read(){ int f = 0, x = 0; char ch; do {ch = getchar(); f |= ch == '-';} while (!isdigit(ch)); do {x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar();} while (isdigit(ch)); return f ? -x : x; } int main(){ for (re int i = 1; i <= 3; ++i)v1.push_back(i);//v1 1 2 3 for (re int i = 2; i <= 4; ++i)v2.push_back(i);//v2 2 3 4 set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));//v3 1 for (re int i = 0; i < v3.size(); ++i)cout << v3[i] << ' '; return 0; }
对称差集:
例:求{1,2,3}和{2,3,4}的对称差集:
需要用到函数:
set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));
代码:
#include <bits/stdc++.h> #define re register #define e endl using namespace std; const int N = 100005; vector<int> v1, v2, v3; inline int read(){ int f = 0, x = 0; char ch; do {ch = getchar(); f |= ch == '-';} while (!isdigit(ch)); do {x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar();} while (isdigit(ch)); return f ? -x : x; } int main(){ for (re int i = 1; i <= 3; ++i)v1.push_back(i);//v1 1 2 3 for (re int i = 2; i <= 4; ++i)v2.push_back(i);//v2 2 3 4 set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(v3, v3.begin()));//v3 1 4 for (re int i = 0; i < v3.size(); ++i)cout << v3[i] << ' '; return 0; }
【STL】集合运算的更多相关文章
- Problem B: STL——集合运算
Description 集合的运算就是用给定的集合去指定新的集合.设A和B是集合,则它们的并差交补集分别定义如下: A∪B={x|x∈A∨x∈B} A∩B={x|x∈A∧x∈B} A-B={x|x∈A ...
- STL中的set集合容器进行集合运算:并、交、差实例
集合容器的集合运算:并.交.差: #include "stdafx.h" #include <iostream> #include <set> #inclu ...
- 【Java EE 学习 28 上】【oracle学习第二天】【子查询】【集合运算】【几种数据库对象】
一.子查询 1.为什么要使用子查询:问题不能一步求解或者一个查询不能通过一步查询得到. 2.分类:单行子查询和多行子查询. 3.子查询的本质:一个查询中包含了另外一个或者多个查询. 4.使用子查询的规 ...
- 详解SQL集合运算
以前总是追求新东西,发现基础才是最重要的,今年主要的目标是精通SQL查询和SQL性能优化. 本系列[T-SQL基础]主要是针对T-SQL基础的总结. [T-SQL基础]01.单表查询-几道sql查询题 ...
- SQL集合运算参考及案例(一):列值分组累计求和
概述 目前企业应用系统使用的大多数据库都是关系型数据库,关系数据库依赖的理论就是针对集合运算的关系代数.关系代数是一种抽象的查询语言,是关系数据操纵语言的一种传统表达方式.不过我们在工作中发现,很多人 ...
- Oracle学习之集合运算
一.集合运算操作符 UNION:(并集)返回两个集合去掉重复值的所有的记录 UNION ALL:(并集)返回两个集合去掉重复值的所有的记录 INTERSECT:(交集)返回两个集合的所有记录,重复 ...
- Oracle学习(七):集合运算
1.知识点:能够对比以下的录屏进行阅读 SQL> -- 查询10和20号部门的员工的3种方法 SQL> --1. select * from emp where deptno in (10 ...
- sql的集合运算
表的加减法 union:使用union 对表进行假发(并集)运算, union等集合运算符通常都会去除重复记录. select shohin_id, shohin_mei from shohin un ...
- [Swust OJ 632]--集合运算(set容器)
题目链接:http://acm.swust.edu.cn/problem/632/ Time limit(ms): 1000 Memory limit(kb): 65535 Description ...
- SQL集合运算 差集 并集 交
SQL-3标准中提供了三种对检索结果进行集合运算的命令:并集UNION:交集INTERSECT:差集EXCEPT(在Oracle中叫做 MINUS).在有些数据库中对此的支持不够充分,如MySql中只 ...
随机推荐
- matlab 高阶(二) —— 数值、溢出问题的解决
gammaln() 在处理上溢和下溢方面要比 log(gamma()) 更好: log1p() (1 plus)对于较小的 x 值时,log1p(x) 要比 log(1+x) 更为精确: 当 x 取值 ...
- σ 代数与测度(measures)
1. definition Let A be a collection of subsets(集合的集合体,collection of subsets) of a sample space Ω,A i ...
- silverlight,WPF动画终极攻略之白云飘,坐车去旅游篇(Blend 4开发)
原文:silverlight,WPF动画终极攻略之白云飘,坐车去旅游篇(Blend 4开发) 这章有点长,所以我分成了两章.这一章主要是准备工作,差不多算美工篇吧,这章基本不会介绍多少动画效果,主要讲 ...
- A Byte of Python (for Python 3.0) 下载
在线阅读:http://www.swaroopch.org/notes/Python_en:Table_of_Contents 英文版 下载地址1:http://files.swaroopch.com ...
- 零元学Expression Design 4 - Chapter 7 使用内建功能「Clone」来达成Path的影分身之术
原文:零元学Expression Design 4 - Chapter 7 使用内建功能「Clone」来达成Path的影分身之术 本章所介绍的是便利且快速的内建工具Clone ? 本章所介绍的是便利且 ...
- 从 RNN 到 LSTM (Short-Term Memory)
理论上循环神经网络可以支持任意长度的序列,然而在实际中,如果序列过长会导致优化时出现梯度消散(the vanishing gradient problem)的问题,在实际中一把会规定一个最大长度,当序 ...
- ASP.NET Core Identity 迁移数据 - ASP.NET Core 基础教程 - 简单教程,简单编程
原文:ASP.NET Core Identity 迁移数据 - ASP.NET Core 基础教程 - 简单教程,简单编程 ASP.NET Core Identity 迁移数据 上一章节中我们配置了 ...
- WPF 用Clip属性实现蒙板特效
原文:WPF 用Clip属性实现蒙板特效 上一篇,已简单介绍Clip属性的用法,这一篇用它来实现简单蒙板功能,很简单,直接上代码 <Window x:Class="擦除效果.MainW ...
- ZOJ 3726 RMQ + 二分法
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072 区域赛真干的话题 通过率最高的一个问题 不到一半认为这OK 然后WA果 ...
- Matlab随笔之画图函数总结
原文:Matlab随笔之画图函数总结 MATLAB函数画图 MATLAB不但擅长於矩阵相关的数值运算,也适合用在各种科学目视表示(Scientific visualization).本节将介绍MATL ...