zuoye.rar_c++ 作业

#include <iostream.h> const int maxnum=20; enum ErrCode{noErr,overflow};//枚举类型定义，没错误和溢出 class set{ char elements[maxnum]; int num; public: set(){num=0;} set(set& s); bool Member(char); //判断元素elem是否为本集合的成员 ErrCode AddElem(char); //将新元素elem加入本集合 void RmvElem(char); //将元素elem从该集合中删去 void Copy(set); //将实参所标识的集合中的所有元素复制到本集合中去 bool Equal(set); //判断两集合各自包涵的元素是否完全相同 void print(); //显示本集合的所有元素 set Intersect(set); //求本集合与第一参数所指出的集合的交，并且作为返回值 set Union(set); //求本集合与第一参数所指出的集合的并，并且作为返回值 bool Contain(set); //判断本集合是否包含实参所标识的集合中所有的元素 }; set::set(set& s) { int i; for(i=0;i<s.num;i++) elements[i]= s.elements[i]; num= s.num; } bool set::Member(char elem){ int i; for(i=0;i<num;i++) if(elements[i]==elem) return true; return false; } ErrCode set::AddElem(char elem){ int i; for(i=0;i<num;i++) if(elements[i]==elem) return noErr;//集合中已有elem，不重复加入 if(num<maxnum){ elements[num++]=elem; return noErr; } else return overflow; //数组已满 } void set::RmvElem(char elem){ int i; for(i=0;i<num;i++) if(elements[i]==elem){ for(;i<num-1;i++) elements[i]=elements[i+1]; //当删除一个元素后，所有后继元素前移一位 num--; } } void set::Copy(set s){ int i; for(i=0;i<s.num;i++) elements[i]= s.elements[i]; num= s.num; } bool set::Equal(set s){ int i; if(num!=s.num) return false; //元素个数不同 for(i=0;i<num;i++) if(s.Member(elements[i])) return false; //有不同元素 return true; } void set::print(){ cout<<"集合的元素包括："<<endl; int i; for(i=0;i<num;i++) cout<<elements[i]<<" "; cout<<endl; } set set::Intersect(set s1){ int i,j; set s; for(i=0;i<num;i++) for(j=0;j<s1.num;j++) if(elements[i]==s1.elements[j]){ s.elements[s.num++]=elements[i]; break; } return s; } set set::Union(set s1){ int i; set s; s.Copy(s1); for(i=0;i<num;i++) s.AddElem(elements[i]); //这里忽略了集合可能溢出 return s; } bool set::Contain(set s){ int i; for(i=0;i<s.num;i++) if(!Member(s.elements[i])) return false; return true; } int main(){ int i; char ch[30]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N', 'O','P','Q','R','S','T','U','V','W','X','Y','Z','a','b','c','d'}; set s,s1,s2,s3,s4; ErrCode b; for(i=0;i<10;i++){ b=s.AddElem(ch[i]); b=s1.AddElem(ch[2*i]); b=s2.AddElem(ch[3*i]); } set s5(s); cout<<"由复制构造函数生成的s5："; s5.print(); cout<<"s"; s.print(); cout<<"s1"; s1.print(); cout<<"s2"; s2.print(); s3=s.Intersect(s1); s4=s.Union(s1); cout<<"s3"; s3.print(); cout<<"s4"; s4.print(); if(s3.Contain(s4)) cout<<"Set s3 contains s4"<<endl; else cout<<"Set s3 do not contains s4"<<endl; if(s4.Contain(s3)) cout<<"Set s4 contains s3"<<endl; else cout<<"Set s4 do not contains s3"<<endl; if(s3.Equal(s4)) cout<<"Set s3=s4"<<endl; else cout<<"Set s3!=s4"<<endl; for(i=6;i<10;i++){ s.RmvElem(ch[i]); s1.RmvElem(ch[i]); s2.RmvElem(ch[i]); } cout<<"删除部分元素后："<<endl; cout<<"s"; s.print(); cout<<"s1"; s1.print(); cout<<"s2"; s2.print(); return 0; }