STL算法-交集,并集,差集,对称差
来源:互联网 发布:淘宝店铺的图片 编辑:程序博客网 时间:2024/05/16 19:53
学数学时我们知道人集合的概念,所谓集合就是符合某个条件的一堆元素.针对它们做的最多的操作就是求交集,并集,差集,对称差集.不过集合有个特性就是不能有重复的元素.
而STL中的算法中的交并集,所用到的容器不一定要是不能有重复元素.并集等的结果是排好序的一个集合.默认是通过<来比较.所以按照默认操作容器的元素必须可以进行运算符<的操作,如果是自定义类型必须重载运算符<.当然也可以通过传一个函数对象实现元素的比较功能.
下面来举几个简单的例子看下
该例子针对集合one,two做交,并集等操作,结果保存到result中
#include <algorthim> //用STL的算法需要引用此头文件
#include <set>
#include <vector>
using namespace std;
set<int> one;
one.insert(11);
one.insert(22);
one.insert(33);
set<int> two;
two.insert(11);
two.insert(44);
two.insert(55);
vector<int> result;
result.resize( one.size() + two.size() ); //result是用来保存one和two的交,并,差集的.自然要保定它的大小.要能装得下one,two两者元素之和.
vector<int>:iterator retEndPos; //这是那些算法函数返回的结果
交集set_intersection
交集就是同时属于两个集合的元素,也就是同时属于one和two的元素.
//该函数返回的结果是所以相同元素插入到result后,最后一个元素的迭代器
retEndPos = set_intersection( one.begin(), one.end(), two.begin(), two.end() ,result.begin());
result.resize( retEndPos - result.begin() ) ; //重新调整result的大小,使其大小刚好等于并集元素个数.
//此时result中的元素是11,one和two中只有11是共同元素嘛
并集set_union
并集就是把两个元素所有元素合并到一起嘛,去除掉重复的.
retEndPos = set_union( one.begin(), one.end(), two.begin(), two.end() , result.begin());
result.resize( retEndPos - result.begin() ) ;
//此时result中的元素为11 22 33 44 55
差集set_difference
差集就是两个集之间的差. 比如one - two就是只属于one但不属于two的元素,也就是去掉one中与two相同的元素.反过来two - one就是去掉two中与one相同的元素.
retEndPos = set_difference( one.begin(), one.end(), two.begin(), two.end() , result.begin());
result.resize( retEndPos - result.begin() ) ; //此时result中元素为 22 33
retEndPos = set_difference( two.begin(), two.end(), one.begin(), one.end() , result.begin()); //one 与two的位置互换了
result.resize( retEndPos - result.begin() ) ; //此时result中元素为 44 55
对称差集set_symmetric_difference
对称差指只属于one或two,但不同时属于one和two的.实际上就是one和two的并集 与 one和two交集的 差集
retEndPos = set_symmetric_difference( one.begin(), one.end(), two.begin(), two.end() , result.begin());
result.resize( retEndPos - result.begin() ) ; //此时result中元素为 22 33 44 55
- STL算法-交集,并集,差集,对称差
- STL算法-交集,并集,差集,对称差
- STL算法-交集,并集,差集,对称差
- STL 算法vector/set集合-交集,并集,差集,对称差
- set算法 (交集,并集,差集,对称差集)
- STL算法交集、并集、差集
- STL之交集、并集、差集
- 交集 并集 差集
- 交集差集并集
- java求集合的并集、交集、补集、差集和对称差集
- 集合中的(交集,并集,差集,补集,对称差集)
- bash技巧:求集合的交集、并集、差集、对称差集
- python set集合运算(交集,并集,差集,对称差集)
- python-set()集合操作(创建、添加、删除、交集、并集、差集、对称差集)
- STL容器[28]交集、并集、差集
- STL Set 交集 合集 差集
- STL Set 交集 合集 差集
- JAVA 交集,差集,并集
- STL中的常用的vector,map,set,Sort用法
- 卡尔曼理论学习及公示推导
- 两分钟彻底让你明白Android Activity生命周期(图文)!
- HDU 2923 Einbahnstrasse
- UVA - 694 - The Collatz Sequence
- STL算法-交集,并集,差集,对称差
- maven pom 详解
- C++函数重载
- spring中前置通知与后置通知
- Cocos2D-x游戏开发之二十一:ScheduleUpdate 和ScheduleOne的用法
- ubuntu下NDK9交叉编译ffmpeg
- 隐藏Ubuntu引导,直接进入系统——变色龙引导Linux,Windows,Mac OS(苹果系统)攻略之二
- 音乐播放器源代码
- 变幻莫测的python(二)---流程控制