求两个整数集合的交集-2014TX笔试题

假设整数为INT型，且非负数，代码以下：

注意点：GetInersection返回值应该为vector<int>而不该该是vector<int>& 由于vector<int>向量对象在函数运行完后系统会

自动的调用析构函数，若是返回&的话，将获得一个NULL值

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

//求集合a和集合b的交集
vector<int> GetIntersection(set<int>a,set<int>b)
{
    bitset<2^32> bs(0);//建立一个位数组来存储a中存在的数
    vector<int >c;//建立向量来存储交集中的元素

    //把a中存在的数值做为c的下标，标记为存在
    for(set<int>::iterator iter=a.begin ();iter!=a.end();iter++)
    {
        bs[*iter]=1;
    }

    //判断b中的元素是否a中存在，存在的话加入向量c中
    for(set<int>::iterator iter=b.begin ();iter!=b.end();iter++)
    {
        if(bs[*iter]==1)c.push_back(*iter);
    }
    return c;
}

void main(){
    //计算两个集合的交集
    set<int> a;
    set<int> b;
    for(int i=0;i<10;i++){a.insert(i);b.insert(i*2);}

    vector<int >c=GetIntersection(a,b);
    for(vector<int>::iterator iter=c.begin();iter!=c.end();iter++){
        cout<<*iter;
    }

    system("pause");
}