这里要用到C++-STL中的set容器,这个容器的特点就是去重!
设计测试:给定两个集合
a[] = {1,2,3,4,5,6};
b[] = {4,5,6,7,8,9};
则集合的交集为4,5,6
代码如下,仅供参考:
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <set> 5 #define M 6 6 #define N 6 7 using namespace std; 8 int main() 9 { 10 int a[] = {1,2,3,4,5,6}; 11 int b[] = {4,5,6,7,8,9}; 12 set<int> sbA; 13 set<int> sbB; 14 int i =0,j = 0; 15 for(i = 0;i < M;i++) 16 { 17 sbA.insert(a[i]); 18 } 19 20 for(j = 0;j<N;j++) 21 { 22 if(sbA.find(b[j]) != sbA.end()) 23 { 24 sbB.insert(b[j]); 25 } 26 } 27 for(set<int>::iterator it = sbB.begin();it != sbB.end();it++) 28 { 29 cout<<*it <<" "; 30 } 31 cout<<endl; 32 33 }