求两个整数集合的交集

这里要用到C++-STL中的set容器，这个容器的特点就是去重！

设计测试：给定两个集合

a[] = {1,2,3,4,5,6};

b[] = {4,5,6,7,8,9};

则集合的交集为4，5，6

代码如下，仅供参考：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <set>
#define M 6
#define N 6
using namespace std;
int main()
{
int a[] = {1,2,3,4,5,6};
int b[] = {4,5,6,7,8,9};
set<int> sbA;
set<int> sbB;
int i =0,j = 0;
for(i = 0;i < M;i++)
{
sbA.insert(a[i]);
}

for(j = 0;j<N;j++)
{
if(sbA.find(b[j]) != sbA.end())
{
sbB.insert(b[j]);
}
}
for(set<int>::iterator it = sbB.begin();it != sbB.end();it++)
{
cout<<*it <<" ";
}
cout<<endl;

}

View Code