导航
头文件#include < algorithm>
1.set_intersection() //将两个容器的交集放到目标容器中
2.set_union() //将两个容器的并集放到目标容器中
3.set_difference() //将两个容器的差集放到目标容器中
————————————————————————————————————————
1.set_intersection()函数使用
函数原型:set_intersection(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator v_Target)
iterator beg1:容器1的初始位置
iterator end1:容器1的末尾位置
iterator beg2:容器2的初始位置
iterator end2:容器2的末尾位置
iterator v_Target:目标容器的初始位置
注意:
返回值是两个容器交集的位置——也是一个迭代器,遍历的时候该迭代器位置应当为末尾为位置进行输出
容器应当同是升序或者降序的
#include <iostream>
using namespace std;
#include <vector>
#include <numeric>
#include <algorithm>
void print(int val)
{
cout<<val<<" ";
}
void test()
{
vector<int> v;
vector<int> v1;
for(int i=0;i<5;i++){
v.push_back(i);
v1.push_back(i+3);
}
vector<int> vTarget; //创建目标容器
vTarget.resize(min(v.size(),v1.size())); //因为求的是交集,那么应当开辟两个容器中最小的容量
vector<int>::iterator it_end= set_intersection(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin()); //返回的是交集结束位置的迭代器
for_each(vTarget.begin(),it_end,print); //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器
}
int main()
{
test();
return 0;
}
————————————————————————————————————————
2.set_union()函数使用
函数原型:set_union(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator v_Target)
iterator beg1:容器1的初始位置
iterator end1:容器1的末尾位置
iterator beg2:容器2的初始位置
iterator end2:容器2的末尾位置
iterator v_Target:目标容器的初始位置
注意点同上
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
void print(int val)
{
cout<<val<<" ";
}
void test()
{
vector<int> v;
vector<int> v1;
for(int i=0;i<5;i++){
v.push_back(i);
v1.push_back(i+5);
}
vector<int> vTarget; //创建目标容器
vTarget.resize(v.size()+v1.size()); //因为求的是并集,那么应当开辟两个容器中相加的容量
vector<int>::iterator it_end= set_union(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin()); //返回的是交集结束位置的迭代器
for_each(vTarget.begin(),it_end,print); //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器
}
int main()
{
test();
return 0;
}
————————————————————————————————————————
3.set_difference()函数使用
函数原型:set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator v_Target)
iterator beg1:容器1的初始位置
iterator end1:容器1的末尾位置
iterator beg2:容器2的初始位置
iterator end2:容器2的末尾位置
iterator v_Target:目标容器的初始位置
注意:
容器1和2两个位置可以互换
v1和v2差集 与 v2和v1的差集不相同
分配空间时选取最大容器的空间
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
void print(int val)
{
cout<<val<<" ";
}
void test()
{
vector<int> v;
vector<int> v1;
for(int i=0;i<10;i++){
v.push_back(i);
v1.push_back(i+5);
}
vector<int> vTarget; //创建目标容器
vTarget.resize(max(v.size(),v1.size())); //因为求的是差集,往大的容器标齐
cout<<"v1和v2的差集:"<<endl;
vector<int>::iterator it_end= set_difference(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin()); //返回的是交集结束位置的迭代器
for_each(vTarget.begin(),it_end,print); //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器
cout<<endl;
cout<<"v2和v1的差集:"<<endl;
it_end= set_difference(v1.begin(),v1.end(),v.begin(),v.end(),vTarget.begin()); //返回的是交集结束位置的迭代器
for_each(vTarget.begin(),it_end,print); //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器
}
int main()
{
test();
return 0;
}