常用集合算法---求交集--set_intersection

大忽悠爱学习

发布于 2021-03-02 15:11:38

1.1K0

发布于 2021-03-02 15:11:38

文章被收录于专栏：c++与qt学习

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;
}