wenjian.rar_C++数据交集

/*文件数据的处理 两个文件：data1.txt和data2.txt，两个文件中都有很多数字，用空格隔开。如： 45 78 85 45 63 21 47 86 运行程序，计算这两个文件中数字的交集，并且排好序，存放在jiao.txt中； 计算这两个文件中数字的并集，并且排好序，存放在bing.txt中*/ #include<iostream.h> #include<fstream.h> #include<stdlib.h> #define N 8 void To_sort(int *p,int n)//排序函数 { int temp,*p1,*p2,*p3; for(p1=p;p1<p+n-1;p1++) { p3=p1; for(p2=p1+1;p2<p+n;p2++) if(*p2<*p3)p3=p2; if(p3!=p1) { temp=*p1; *p1=*p3; *p3=temp; } } } void Intersection(int *p1,int *p2)//交集 { ofstream outfile1("jiao.txt"); int i,j; int c[N]={0}; for(i=0;i<N;i++) { for(j=0;j<N;j++) { if(p1[i]==p2[j]) {c[i]=p1[i];} } } To_sort(c,N); for(i=0;i<N;i++) //cout<<c[i]<<'\t'; //return c; outfile1<<c[i]<<" "; outfile1.close(); } void Union(int *p1,int *p2)//并集 { ofstream outfile2("bing.txt"); int i,j; int d[2*N]={0}; for(i=0;i<N;i++) d[i]=p1[i]; for(i=0;i<N;i++) d[N+i]=p2[i]; To_sort(d,2*N); for(i=0;i<2*N;i++) { if(d[i]==d[i+1]) d[i]=0; } To_sort(d,2*N); for(i=0;i<2*N;i++) outfile2<<d[i]<<" "; outfile2.close(); //return d; } void main() { ifstream infile1("data1.txt",ios::in|ios::nocreate); ifstream infile2("data2.txt",ios::in|ios::nocreate); //ofstream outfile1("jiao.txt"); //ofstream outfile2("bing.txt"); if (!infile1||!infile2) { cout<<"Can not open the file or the file is not exist!"<<endl; exit(1); } //infile1.unsetf(ios::skipws); //infile2.unsetf(ios::skipws); int a[N],b[N]; int i; int *p,*d; for(i=0;i<8;i++) { infile1>>a[i]; infile2>>b[i]; } cout<<"提取到的两个数组如下："<<endl; for(i=0;i<N;i++) { cout<<a[i]<<'\t'; } cout<<endl; for(i=0;i<N;i++) { cout<<b[i]<<'\t'; } cout<<endl; Intersection(a,b); Union(a,b); //p=Intersection(a,b); //for(i=0;i<N;i++) //outfile1<<p[i]<<" "; //d=Union(a,b); //for(i=0;i<2*N;i++) //outfile2<<d[i]<<" "; infile1.close(); infile2.close(); //outfile1.close(); //outfile2.close(); }