c++程序设计实现集合交集并集差集.doc

#includeiostream.h class int_set{ private: int max_size; //static? int cur_size; int *p; public: int_set(const int_set a){ //必须有拷贝构造函数，因为下面以对象为返回值 max_size=a.max_size; cur_size=a.cur_size; p=new int[a.max_size]; for(int i=0;icur_size;i++)p[i]=a.p[i];//因为写成(int i;icur_size;i++)而错半天！！！ } int_set(int x){ cur_size=0; max_size=x; p=new int[x]; } ~int_set(){delete []p;} int search(int x){ // 判断一个元素是否在集合中 for(int i=0;imax_size;i++) if(p[i]==x){return 1;} return 0; } void ifsearch(int x){ if(search(x))coutx在集合中！endl; else coutx不在集合中！endl; } void add(int x){ // 增加一个整数到集合中 if(cur_size=max_size)cout集合已满，不可再添加元素！endl; else if(!search(x)){ p[cur_size]=x; cur_size++; } } void dec(int x){ // 从集合中去掉一个元素 for(int i=0;imax_size;i++) if(p[i]==x){ for(i;imax_size-1;i++)p[i]=p[i+1]; cur_size--;} } //输入 friend istream operator(istream in,int_set a)//注意在类内写友元的实现时不能直接使用类成员 {cout请输入集合（a.max_size个整数）：; for(int i=0;ia.max_size;i++)cina.p[i];//不能直接写p[i] a.cur_size=a.max_size; return in; //in可以换别的 } //输出 friend ostream operator(ostream out,int_set a) { for(int i=0;ia.cur_size;i++)couta.p[i] ; coutendl; return out; } int_set jiao(int_set b )//交集 {int_set temp(max_size); for(int i=0;ib.cur_size;i++) if(search(b.p[i])){ temp.p[temp.cur_size]=b.p[i]; temp.cur_size++;} return temp; } int_set bing(int_set b )//并集 { int_set temp(max_size+b.max_size);//因为写成temp(max_size*2)而错半天！！！ for(int i=0;imax_size;i++)temp.p[i]=p[i]; temp.cur_size=cur_size; for( i=0;ib.cur_size;i++) if(!search(b.p[i])){ temp.p[temp.cur_size]=b.p[i]; temp.cur_size++;} return temp; } int_set cha(int_set b )//求差 {int_set temp(max_size); for(int i=0;imax_size;i++)temp.p[i]=p[i]; temp.cur_size=cur_size; for(i=0;ib.cur_size;i++) if(temp.search(b.p[i]))temp.dec(b.p[i]); return temp; } /**/ }; void main() { int_set obj1(3); int_set obj2(6); cinobj1;