【笔试题--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;

	}

}