【笔试题STL】求两个vector的交集

今天下午做了个在线笔试题。。。

本来是70分钟的。可是怎么20分钟就自动提交了。。shit

=================================================================================

两个vector中都出现的元素，即交集，放入第三方vector

=================================================================================

利用set容器的特性解决。

=================================================================================

#include <iostream>
#include <vector>
#include <set>
using namespace std;

void GetIntersection( const vector<int>& vectorA, const vector<int>& vectorB, vector<int>& vectorC )
{
	set<int> s;
	for(int i=0; i<vectorA.size(); i++)
	{
		s.insert(vectorA[i]);
	}
	for(int j=0; j<vectorB.size(); j++)
	{
		if(s.find(vectorB[j]) != s.end())
		{
			vectorC.push_back(vectorB[j]);
		}
	}
}

void main()
{
	vector<int> a;
	a.push_back(2);
	a.push_back(3);
	a.push_back(4);
	vector<int> b;
	b.push_back(2);
	b.push_back(5);
	b.push_back(6);
	vector<int> c;
	GetIntersection(a,b,c);
	for(int i=0; i<c.size(); ++i)
	{
		cout << c[i] <<endl;
	}
}