c++机考题目加答案【DOC精选】.doc

实现一个大小固定的整型数据元素集合及其相应操作（元素的添加、删除；判断两个集合是否相等；判断一个数是否为集合中的元素；交集；并集）。P76.列3.24 #include iostream.h const maxCard = 16; // 集合中元素个数的最大值，默认为int型 enum ErrCode {noErr, overflow}; // 错误代码 enum Bool {False, True}; // Bool类型定义 class Set // 定义集合类 { int elems[maxCard]; // 存储元素的数组 int card; // 集合中元素的个数 public: void EmptySet( ){card = 0;} Bool Member(int); // 判断一个数是否为集合中的元素 ErrCode AddElem(int); // 向集合中添加元素 void RmvElem(int); // 删除集合中的元素 void Copy(Set *); // 把当前集合拷贝到形参指针指向的集合中 Bool Equal(Set *); // 判断两个集合是否相等 void Print( ); void Intersect(Set *, Set *); // 交集 ErrCode Union(Set *, Set *); // 并集 }; Bool Set::Member(int elem) { for(int i=0;icard;++i) if(elems[i] == elem) return True; return False; } ErrCode Set::AddElem(int elem) { if(Member(elem)) return noErr; if(card maxCard) { elems[card++] = elem; return noErr; } return overflow; } void Set::RmvElem(int elem) { for(int i = 0; icard; ++i) if(elems[i] == elem) { for(;icard-1;++i) elems[i] = elems[i+1]; --card; return; } } void Set::Copy(Set *set) { for(int i = 0; i card; ++i) set-elems[i] = elems[i]; set-card = card; } Bool Set::Equal(Set *set) { if(card != set-card) return False; for(int i = 0; i card;++i) // 判断当前集合的某元素是否是set所指集合中的元素 if(!set-Member(elems[i])) return False; return True; } void Set::Print( ) { cout{; for(int i = 0; i card; ++i) cout elems[i] ;; cout}\n; } void Set::Intersect(Set *set, Set *res)// 交集：*this∩*set-*res { res-card = 0; for(int i = 0; i card; ++i) for(int j = 0; j set-card; ++j) if(elems[i] == set-elems[j]){ res-elems[res-card++] = elems[i]; break; } } ErrCode Set::Union(Set *set,Set *res) // 并集：*set∪*this-*res { set-Copy(res); for(int i = 0; i card; ++i) if(res-AddElem(elems[i]) == overflow) return overflow; re