我记得我们在集合的Set类中,只是探究了怎么去往集合里添加跟删除元素,当然我们利用了集合的性质去做到移除重复的元素(详情见我的博文C++抽象编程——STL(5)——剔除重复元素),当然我们还可以直接用算法库里面的unique函数直接去除(详情见我的博文C++抽象编程——STL实战(2)——数组元素的移除与合并)。但是我们仅仅知道集合的插入跟删除是没有太大意义的,我们重点知道,集合就一定有交集跟并集(否则我们建立集合就没有什么意义了),在这基础上我们就可以扩展它的其他运算,那么我们算法库有没有提供怎么去计算集合的交集跟并集呢?答案是肯定的!
求集合的交集
出口的函数:
set_intersection(first1, last1, first2, last2,result);
返回的类型为构造范围的末尾迭代器。
代码如下;
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
vector<int> vec;
vector<int> vec1;
vector<int> vec2(20);
vector<int>::iterator it,it1;
for(int i = 0; i <10; i++ ){ /*输入第一个vector*/
int a;
cin >> a;
vec.push_back(a);
}
for(int i = 0; i <10; i++ ){ /*输入第二个vector*/
int a;
cin >> a;
vec1.push_back(a);
}
/*取交集*/
it = set_intersection(vec.begin(), vec.end(),vec1.begin(),vec1.end(),
vec2.begin());
/*重设vec2的范围,我们前期设置的只是预设*/
vec2.resize(it - vec2.begin());
cout << "交集的元素有" << vec2.size() << "个" << endl;
cout << "分别为:" << endl;
for(it1 = vec2.begin(); it1 != vec2.end(); it1++){
cout << *it1 << " ";
}
return 0;
}
结果如下:
求集合的并集
出口的函数:
set_union(first1, last1, first2, last2,result);
操作只需要把上面的set_intersection改为set_union就可以了,其他不变。我们就不写了,运行结果如下(我没排序,觉得不好看的可以自己排序一下):
求集合中的不同元素
出口的函数:
set_difference(first1, last1, first2, last2,result);
我们看一段代码:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
vector<int> vec;
vector<int> vec1;
vector<int> vec2(10);
vector<int>::iterator it,it1;
for(int i = 0; i <5; i++ ){ /*输入第一个vector*/
int a;
cin >> a;
vec.push_back(a);
}
for(int i = 0; i <5; i++ ){ /*输入第二个vector*/
int a;
cin >> a;
vec1.push_back(a);
}
it = set_difference(vec.begin(), vec.end(),vec1.begin(),vec1.end(),
vec2.begin());
/*重设vec2的范围,我们前期设置的只是预设*/
vec2.resize(it - vec2.begin());
cout << "不同的元素有" << vec2.size() << "个" << endl;
cout << "分别为:" ;
for(it1 = vec2.begin(); it1 != vec2.end(); it1++){
cout << *it1 << " ";
}
cout << endl;
return 0;
}
结果如下:
在这里,我上了两幅图,目的就是为了说明,两个比较集合的先后顺序对于结果是有影响的,至于为什么,那就自己想吧(其实很简单的)