c++程序設計實現(xiàn)集合交集并集差集

c++程序設計實現(xiàn)集合交集并集差集#include<iostream.h>classint_set。private:intmax_size;//static?intcur_size;int*p;public:int_set(constint_set&a){//必須有拷貝構(gòu)造函數(shù)，因為下面以對象為返回值max_size=a.max_size;cur_size=a.cur_size;p=newint[a.max_size];for(inti=0;i<cur_size;i++)p[i]=a.p[i];//因為寫成(inti;i<cur_size;i++)而錯半天}int_set(intx)。cur_size=0;max_size=x;p=newint[x];}~int_set({delete[]p;}intsearch(intx){//判斷一個元素是否在集合中for(inti=0;i<max_size;i++)if(p[i]==x){return1;}return0;}voidifsearch(intx)。if(search(x))cout<<x<<"在集合中！"<<endl;elsecout<<x<<"不在集合中！"<<endl;}voidadd(intx){//增加一個整數(shù)到集合中if(cur_size>=max_size)cout<<"集合已滿，不可再添加元素！"<<endl;elseif(!search(x))。p[cur_size]=x;cur_size++;}}voiddec(intx){//從集合中去掉一個元素for(inti=0;i<max_size;i++)if(p[i]==x)。for(i;i<max_size-1;i++)p[i]=p[i+1];cur_size--;}}//輸入friendistream&operator<<(istream&in,int_set&a)//注意在類內(nèi)寫友元的實現(xiàn)時不能直接使用類成員{cout<<"請輸入集合（"<<a.max_size<<"個整數(shù)）：";for(inti=0;i<a.max_size;i++)cin>>a.p[i];//不能直接寫p[i]a.cur_size=a.max_size;returnin;//in可以換別的}//輸出friendostream&operator>>(ostream&out,int_set&a)。for(inti=0;i<a.cur_size;i++)cout<<a.p[i]<<'';cout<<endl;returnout;}int_setjiao(int_set&b)//交集{int_settemp(max_size);for(inti=0;i<b.cur_size;i++)if(search(b.p[i]))。temp.p[temp.cur_size]=b.p[i];temp.cur_size++;}returntemp;}int_setbing(int_set&b)//并集。int_settemp(max_size+b.max_size);//因為寫成temp(max_size*2)而錯半天for(inti=0;i<max_size;i++)temp.p[i]=p[i];temp.cur_size=cur_size;for(i=0;i<b.cur_size;i++)if(!search(b.p[i]))。temp.p[temp.cur_size]=b.p[i];temp.cur_size++;}returntemp;}int_setcha(int_set&b)//求差{int_settemp(max_size);for(inti=0;i<max_size;i++)temp.p[i]=p[i];temp.cur_size=cur_size;for(i=0;i<b.cur_size;i++)if(temp.search(b.p[i]))temp.dec(b.p[i]);returntemp;}/**/};voidmain。。int_setobj1(3);int_setobj2(6);cin<<obj1;//輸入集合cin<<obj2;obj1.dec(1);//刪除一個元素cout>>obj1;obj1.add(7);//添加一個元素cout>>obj1;obj1.add(8);//再添加一個元素obj1.ifsearch(3);//判斷元素是否在集合中obj1.ifsearch(0);cout<<"交集為：";cout>>obj1.jiao(obj2);//求交集/*若沒拷