导航
头文件#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; }