面向对象技术C++平时作业.pdf

《面向对象技术C++平时作业.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.平时作业共2次平时作业(1)定义、实现并测试表示由整型数元素组成的集合类型IntSet。需提供的操作至少应包括：构造函数析构函数拷贝构造函数插入元素删除元素清空集合集合并集合交集合差集合显示输出集合显示输出的格式为{元素1,元素2,⋯},空集的输出为{}。/*intset.h*/#ifndefINTSET_H#defineINTSET_HclassIntSet{intcursize,maxsize;int*x;boolmember(intt)const;public:IntSet(intm=100);//构造函数IntSet(constIn

2、tSet&);//拷贝构造函数~IntSet();//析构函数voidinsert(intt);//插入元素voidremove(intt);//删除元素voidclear();//清空集合voidprint();//集合显示输出IntSetsetunion(constIntSet&);//集合并IntSetsetdifference(constIntSet&);//集合差IntSetsetintsection(constIntSet&);//集合交};#endif../*intset.cpp*/#include"stdafx.h"#incl

3、ude#includeusingnamespacestd;#include"intset.h"IntSet::IntSet(intm){if(m<1)exit(1);cursize=0;x=newint[maxsize=m];}IntSet::~IntSet(){deletex;}IntSet::IntSet(constIntSet&m){cursize=m.cursize;x=newint[maxsize=m.maxsize];for(inti=0;i

4、}}boolIntSet::member(intt)const{intl=0;intu=cursize-1;while(l<=u){intm=(u+l)/2;if(tx[m])l=m+1;elsereturntrue;}returnfalse;}voidIntSet::insert(intt){if(member(t)){return;}if(cursize>=maxsize){exit(1);}x[cursize++]=t;for(inti=cursize-1;i>0;i--){if(x[i]

5、i-1]){inttemp=x[i];x[i]=x[i-1];x[i-1]=temp;}else{break;}}}voidIntSet::remove(intt){intflag=0;intpos;for(inti=0;i

6、[j]=temp[j];}for(inti=pos;i0){for(inti=0;i

7、erence(constIntSet&anotherset){IntSetr;for(inti=0;i

8、etintsection(constIntSet&anotherset){IntSetr;for(inti=0;i