set_intersection求两个容器的交集
注意:
- 两个集合必须是有序序列,顺序一致(都是升序,都是倒序)
- 返回目标容器的是最后一个元素的迭代器地址,即接收集合数据的容器中最后一个元素的迭代器地址
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
class p {
public:
void operator()(int val)
{
cout << val << " ";
}
};
void test01()
{
vector<int> v1 = {
1,2,3,4,5,6 };
vector<int> v2 = {
4, 5, 6, 7, 8, 9, 10, 11, 12 };
vector<int> v3;
//min是标准算法头文件里面的一个函数
//最特殊情况,大容器包含小容器,开辟空间取小容器的size即可
v3.resize(min(v1.size(), v2.size()));
//返回的是v3容器最后一个迭代器地址
vector<int>::iterator v3end=set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
cout << "打印v3容器全部元素:";
for_each(v3.begin(), v3.end(), p());
cout << endl;
cout << "只打印集合部分:";
for_each(v3.begin(), v3end, p());
}
int main()
{
test01();
system("pause");
return 0;
}
自定义数据类型:
- 涉及到比较----重载==运算符,注意加上const让底层识别
- 写一个函数对象或者普通函数------bool类型,判断什么条件才算相等