这里有C++STL——全面总结详细教程(附案例解析)(持续更新中)
目录
常用集合算法
学习目标:
-
掌握常用的集合算法
算法简介:
set_intersection
// 求两个容器的交集set_union
// 求两个容器的并集set_difference
// 求两个容器的差集
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>
#include<vector>
#include<algorithm>
using namespace std;
class myPrint {
public:
void operator()(int val) {
cout << val << " ";
}
};
void test01() {
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int>vTarget;
vTarget.resize(min(v1.size(), v2.size()));
set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
for_each(vTarget.begin(), vTarget.end(), myPrint());
cout << endl;
}
int main() {
test01();
system("pause");
return 0;
}
看结果有很多0.
这是因为我们给他定义空间过大,而重复的元素并没有那么多。所以自动补零。
我们可以返回目标元素最后一个元素的迭代器地址,进行for_each。
更改如下:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class myPrint {
public:
void operator()(int val) {
cout << val << " ";
}
};
void test01() {
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int>vTarget;
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;
}
这样我们输出的就只有重复的元素了。
总结:
- 求交集的两个集合必须的有序序列
- 目标容器开辟空间需要从两个容器中取小值
- set_intersection返回值既是交集中最后一个元素的位置
那我们可以看到如果不返回目标容器的最后一个元素的迭代器地址。就会有补0的情况发生。
后面就不再赘述。
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>
#include<vector>
#include<algorithm>
using namespace std;
class myPrint {
public:
void operator()(int val) {
cout << val << " ";
}
};
void test01() {
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int>vTarget;
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;
}
总结:
- 求并集的两个集合必须的有序序列
- 目标容器开辟空间需要两个容器相加
- set_union返回值既是并集中最后一个元素的位置
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>
#include<vector>
#include<algorithm>
using namespace std;
class myPrint {
public:
void operator()(int val) {
cout << val << " ";
}
};
void test01() {
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int>vTarget;
vTarget.resize(max(v1.size(), v2.size()));
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;
}
总结:
- 求差集的两个集合必须的有序序列
- 目标容器开辟空间需要从两个容器取较大值
- set_difference返回值既是差集中最后一个元素的位置