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

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

1楼zifeiyu2008012500昨天 12:36

楼主，如果a中包含一个元素2，b中两个元素2，c中会出现两次2吗

Re: bxyill14小时前

回复zifeiyu2008012500n哦哦，sorry，没考虑到这种情况哦。谢谢指点。我改改。