集合地交并差补C++实现.docx

《集合地交并差补C++实现.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#includeusingnamespacestd;classSet{private:intn;int*pS;public:Set(){n=0;pS=NULL;}Set(Set&s){n=s.n;if(n!=0){pS=newint[n+1];for(inti=1;i<=n;i++)pS[i]=s.pS[i];}}~Set(){if(pS){delete[]pS;pS=NULL;n=0;}}voidShowElement()const{cout<<"{";for(inti=1;i

2、

3、i<=n;i++)if(pS[i]==e)returntrue;returnfalse;}boolSet::IsSubset(constSet&s)const{if(s.n>n)returnfalse;for(inti=1;i<=s.n;i++)if(!IsElement(s.pS[i]))returnfalse;returntrue;}boolSet::IsEqual(constSet&s)const{if(n!=s.n)returnfalse;if(IsSubset(s))returntrue;returnfalse;}Set&Set::insert(inte){if(IsE

4、lement(e))return*this;Settempe;for(inti=1;i<=n;i++)tempe.insert(pS[i]);n++;if(pS!=NULL)delete[]pS;pS=newint[n+1];for(inti=1;i

5、.insert(s.pS[i]);}returnRs;}SetSet::intersection(constSet&s)const{SetRs;for(inti=1;i<=s.n;i++)if(IsElement(s.pS[i]))Rs.insert(s.pS[i]);returnRs;}SetSet::difference(constSet&s)const{SetRs;for(inti=1;i<=n;i++)if(!(s.IsElement(pS[i])))Rs.insert(pS[i]);returnRs;}voidmain(){Sets1;s1.insert(1);if(!

6、s1.IsElement(3))s1.insert(3);s1.insert(1);s1.insert(2);cout<<"s1=";s1.ShowElement();cout<<"size:"<

7、