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

1、#includeclassint_setprivate:intmax_size;/static?intcur_size;int*p;public:int_set(constint_set&a)必须有拷贝构造函数，因为下面以对象为返回值max_size=a.max_size;cur_size=a.cur_size;p=newinta.max_size;for(inti=0;icur_size;i+)pi=a.pi;因为写成(inti;icur_size;i+)而错半天！)int_set(intx)cur_size=0;max_size=x;p=newintx;)int_set()dele

2、tep;intsearch(intx)一个元素是否在集合中for(inti=0;imax_size;i+)if(pi=x)return1;return0;voidifsearch(intx)if(search(x)coutx在集合中！endl;elsecoutx不在集合中！=max_size)cout“集合已满，不可再添加元素！endl;elseif(!search(x)pcur_size=x;cur_size+;)voiddec(intx)/从集合中去掉一个元素/增加for(inti=0;imax_size;i+)if(pi=x)for(i;imax_size-1;i+)pi=pi+1;cu

3、r_size-;)/输入friendistream&operator(istream&in,int_set&a)/注意在类内写友元的实现时不能直接使用类成员cout”请输入集合(a.max_size个整数)：”；for(inti=0;ia.pi;/不能直接写pia.cur_size=a.max_size;returnin;/in可以换别的)/输出friendostream&operator(ostream&out,int_set&a)(for(inti=0;ia.cur_size;i+)couta.pi1;coutendl;returnout;)

4、int_setjiao(int_set&b)交集int_settemp(max_size);for(inti=0;ib.cur_size;i+)if(search(b.pi)temp.ptemp.cur_size=b.pi;temp.cur_size+;returntemp;int_setbing(int_set&b)并集int_settemp(max_size+b.max_size);因为写成temp(max_size*2)而错半天！for(inti=0;imax_size;i+)temp.pi=pi;temp.cur_size=cur_size;for(i=0;ib.cur

5、_size;i+)if(!search(b.pi)temp.ptemp.cur_size=b.pi;temp.cur_size+;returntemp;int_setcha(int_set&b)求差int_settemp(max_size);for(inti=0;imax_size;i+)temp.pi=pi;temp.cur_size=cur_size;if(temp.search(b.pi)temp.dec(b.pi);returntemp;/*/）；voidmain()(int_setobj1(3);int_setobj2(6);cinobj1;输入集合cinobj1;obj1.add(7);添加一个元素coutobj1;obj1.ifsearch(3);判断元素是否在集合中obj1.ifsearch(0);coutvv交集为：”;coutobj1.jiao(obj2);求交集/*若没拷贝构造函数，