掌握常用的集合算法
set_intersection // 求两个容器的交集
set_union // 求两个容器的并集
set_difference // 求两个容器的差集
目录
1、set_intersection
功能:求两个容器的交集
总结:求交集的两个集合必须是有序序列
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个容器的交集
// 注意:两个集合必须时有序序列
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
// 常用集合算法 set_intersection
//set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个容器的交集
// 注意:两个集合必须时有序序列
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
void myPrint(int val)
{
cout << val << " ";
}
void test01()
{
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i); // 0~9
v2.push_back(i + 5); // 5 ~ 14
}
vector<int>vTarget;
// 目标容器需要提前开辟空间
// 最特殊情况,大容器包含小容器,开辟空间,去小容器的size即可
vTarget.resize(min(v1.size(), v2.size()));
// 获取交集
vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
// 遍历输出交集
for_each(vTarget.begin(),itEnd, myPrint);
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
2、set_union
功能:求两个集合的并集
总结:
求并集的两个集合必须是有序序列
目标容器开辟空间需要两个容器相加
set_union返回值既是并集中最后一个元素的位置
set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个容器的并集
// 注意:两个集合必须时有序序列
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
// 常用集合算法 set_union
//set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个容器的并集
// 注意:两个集合必须时有序序列
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
void myPrint(int val)
{
cout << val << " ";
}
void test01()
{
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i); // 0~9
v2.push_back(i + 5); // 5 ~ 14
}
vector<int>vTarget;
// 目标容器需要提前开辟空间
// 最特殊情况,两个容器没有交集,并集就是两个容器size相加
vTarget.resize(v1.size() + v2.size());
// 获取并集
vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
// 遍历输出并集
for_each(vTarget.begin(), itEnd, myPrint);
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
3、set_difference
功能:求两个集合的差值
总结:
求差集的两个集合必须是有序序列
目标容器开辟空间需要从两个容器取较大值
set_difference返回值既是差集中最后一个元素的位置
set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个容器的差集
// 注意:两个集合必须时有序序列
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
// 常用集合算法 set_difference
//set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个容器的差集
// 注意:两个集合必须时有序序列
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
void myPrint(int val)
{
cout << val << " ";
}
void test01()
{
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i); // 0~9
v2.push_back(i + 5); // 5 ~ 14
}
vector<int>vTarget;
// 目标容器需要提前开辟空间
// 最特殊情况,两个容器没有交集 取两个容器中大的size作为开辟空间
vTarget.resize(max(v1.size(), v2.size()));
cout << "v1和v2的差集为: " << endl;
// 获取差集
vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
// 遍历输出
for_each(vTarget.begin(), itEnd, myPrint);
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}