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

《c++程序设计实现集合交集并集差集》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#includeclassint_set{private:intmax_size;//static?intcur_size;int*p;public:int_set(constint_set&a){//必须有拷贝构造函数，因为下面以对象为返回值max_size=a.max_size;cur_size=a.cur_size;p=newint[a.max_size];for(inti=0;i

2、ntx){cur_size=0;max_size=x;p=newint[x];}~int_set(){delete[]p;}intsearch(intx){//判断一个元素是否在集合中for(inti=0;i=max_si

3、ze)cout<<"集合已满，不可再添加元素！"<

4、<>a.p[i];//不能直接写p[i]a.cur_size=a.max_size;returnin;//in可以换别的}//输出friendostream&operator>>(ostream&out,int_set&a){for(inti=0;i

5、ize);for(inti=0;i

6、r_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

7、}/**/};voidmain(){int_setobj1(3);int_setobj2(6);cin<>obj1;obj1.add(7);//添加一个元素cout>>obj1;obj1.add(8);//再添加一个元素obj1.ifsearch(3);//判断元素是否在集合中obj1.ifsearch(0);cout<<"交集为：";cout>>obj1.jiao(obj2);//求交集/*若没拷贝构造函数，则指针被提前释放了，输出大的随机数*/cout

8、<<"并集为：";cout>>obj1.bing(obj2);//求并集cout<<"差为：";cout>>obj1.ch