两个Vector交集、并集、补集运算

C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，具体如下代码所示：

#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
using namespace std;//打印容器vector
void print_vector(vector<int> v){if(v.size()>0){cout<<"{";  for(int i=0;i<int(v.size());i++){  cout<<v[i]<<",";  }  cout<<"\b}";  }else{cout<<"{}";}
}//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){vector<int>::iterator vector_iterator;sort(v.begin(),v.end());vector_iterator = unique(v.begin(),v.end());if(vector_iterator != v.end()){v.erase(vector_iterator,v.end());}return v;
}//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){vector<int> v;sort(v1.begin(),v1.end());   sort(v2.begin(),v2.end());   set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 return v;
}//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){vector<int> v;sort(v1.begin(),v1.end());   sort(v2.begin(),v2.end());   set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 return v;
}//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){vector<int>::iterator it;it=find(v.begin(),v.end(),element);if (it!=v.end()){return true;}else{return false;}
}int main(){vector<int> v1,v2,v;v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;cout<<"对v1去重：";v1=unique_element_in_vector(v1);print_vector(v1);cout<<endl;cout<<"求v1与v2的交集：";v=vectors_intersection(v1,v2);print_vector(v);cout<<endl;cout<<"求v1与v2的并集：";v=vectors_set_union(v1,v2);print_vector(v);return 0;

//两个vector求补集
std::vector<int> d1;
std::vector<int> d2;
std::cout << "set_different" << std::endl;
//Copies the elements from the sorted range [first1, last1)
//which are not found in the sorted range [first2, last2) to the range beginning //at d_firststd::set_difference(v1.begin(),v1.end(),result.begin(),result.end(),std::back_inserter(d1));std::set_difference(v2.begin(),v2.end(),result.begin(),result.end(),std::back_inserter(d2));

两个Vector交集、并集、补集运算相关推荐

集合中常用的合并求交集并集补集问题
1.在平时的时候经常会用到求交集.补集.并集.差集的问题本文通过引入org.apache.commons.collections4.CollectionUtils 进行很方便的解决 ArrayLis ...
pandas对dataframe的两列取交集并集
输入:一个dataFrame,其中的两列是集合. 输出:对两列合并成新的一列,内容为两列的交集. 举个例子我想得到的结果为代码如下: pd.Series([set.intersection(*z) ...
c++链表实现集合交集并集差集运算
#include<iostream> using namespace std; //创建链表 struct Node { int content; Node* next; ...
java 两个list 交集并集差集去重复并集
去重并集例如:求List1和List2的并集,并实现去重. 思路是:先将list中与list2重复的去掉,之后将list2的元素全部添加进去. public static void test1(Li ...
C++ vector去重交集并集
原文: yongh701 https://blog.csdn.net/yongh701/article/details/51406458 C++虽然对vector封装了大量的函数,比如判断元素是否在v ...
oracle 并集时间_Oracle集合运算符交集并集差集
集合运算符:UNION/UNION ALL 并集,INTERSECT 交集,MINUS 差集一.union求并集,公共部分只有包含一次例:求emp表ename中含'A'或含有'M' SQL> ...
PAT甲级1023 Have Fun with Numbers：[C++题解]高精度加法和两个vector大小比较
文章目录题目分析题目链接题目分析使用高精度加法高精度加法板子求这个数的两倍,存在一个vector中. 所谓高精度就是使用string来存大的数,然后模拟列竖式加法,结果一位一位压入数组vec ...
STL 算法vector/set集合-交集,并集,差集,对称差
针对这里提及的四个集合运算必须特别注意: 1.第一个算法需保证第一集合和第二集合有序,并从小到大排序,内部使用默认"<"操作符比较元素大小: 2.第二个算法需保证第一集合和 ...
R语言union函数计算数据对象(vector、list、dataframe)的并集：union函数计算两个vector向量、dataframe、列表list的并集
R语言union函数计算数据对象(vector.list.dataframe)的并集:union函数计算两个vector向量.dataframe.列表list的并集目录

两个Vector交集、并集、补集运算

两个Vector交集、并集、补集运算相关推荐

最新文章

热门文章