求两个整数集合的交集-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");
}