离散数学邱晓红电子教案 实验4.docVIP

实验四：集合的基本运算 1.实验目的: 熟悉实现集合的并、交和差等基本运算。 2.实验内容 编程实现集合的并、交和差等基本运算。 3.实验要求 列出实验目的、实验内容、实验步骤、源程序和实验结果。 4.实验参考源程序 #includeiostream using namespace std; #define size 40 class collect{ int length; int array[size]; public: collect(); collect(int n); void display(); void insert(int n); void deleted(int n); friend collect operator+( collect d,collect c); friend collect operator*(collect d,collect c); friend collect operator-(collect d,collect c); collect operator=(collect c); }; collect::collect(){ length=0; array[size]; } collect::collect(int n){ int i; length=n; for(i=0;ilength;i++) {coutenter the element:; cinarray[i]; } } collect operator+( collect d,collect c) { collect a; for(int i=0;id.length;i++) a.array[a.length++]=d.array[i]; for(int j=0;jc.length;j++) { int k; for(k=0;kd.length; k++) if(c.array[j]==d.array[k]) break; if(k==d.length) a.array[a.length++]=c.array[j]; } return a; } collect operator*( collect d,collect c) { collect a; int i,j; a.length=0; for(i=0;ic.length;i++) for(j=0;jd.length;j++) if(c.array[i]==d.array[j]) {a.array[a.length++]=d.array[j]; break; } return a; } collect operator-(collect d, collect c) { collect a,b; b=d; int i,j,k; for(j=0;jc.length;j++) for(k=0;kb.length;k++) if(c.array[j]==b.array[k]) { for(i=k;ib.length;i++) b.array[i]=b.array[i+1]; b.array[i]=0; b.length--; break;} a=b; return a; } collect collect::operator=( collect c) { int i; length=c.length; for(i=0;ic.length;i++) array[i]=c.array[i] ; return *this; } void collect::deleted(int n) { int j, i; for(i=0;ilength;i++) if(array[i]==n) { for(j=i;jlength;j++) array[j]=array[j+1]; array[j]=0; length--; break;} if(i==length) coutnoendl; length; } void collect::insert(int n) { int i; for(i=0;ilength;i++) if(array[i]==n) break; if(ilength) coutyesendl; else array[length++]=n; } void collect::display() {coutthere have length elements endl; int i; for(i=0;ilength;i++) { if(i%5==0) coutendlarray[i] ; } coutendl; } void main() { int a,b,c,d; coutenter the length of collect1:; cina; whil