set_intersection

示例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用集合算法 set_intersection
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);
		v2.push_back(i + 4);
	}

	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);
}
int main()
{
	test01();
	return 0;
}

总结：

1.求交集的两个集合必须是有序序列

2.目标容器开辟空间需要从两个容器中取小值

3.set_intersection返回值既是交集中最后一个元素的位置