算法与数据结构：1006 集合的模拟实现（类模板）

1、1006.集合的模拟实现（类模板）我们可以用一个类来模拟集合及集合运算，add运算用以实现集合元素的增加，delete运算用于实现集合元素的删除，find运算用以实现集合元素的查找。集合模板类MySet包括数据如下：T data 100 ;/用数组来存放所有的集合元素，最多不超过100个元素int count;/表示目前集合中有多少个元素包括成员函数如下：构造函数若干个集合运算函数如下：int addSet( T elem)int deleSet(T elem)int findElem(T elem)主函数有如下数据成员 ：MySet intSet;MySet douSet;MySet str

2、Set; 分别是int类型、double类型、String的集合。#include #include using namespace std;template class MySetT data 100;int count;public:MySet( ) count=0;int addSet( T elem);int deleSet(T elem);int findElem(T elem);int main( )MySet intSet;MySet douSet;MySet strSet;return 0;主函数根据输入的信息，建立初始的三种不同类型的空集合对象，调用成员函数分别对intSet

3、、douSet和StrSet执行相应的操作，并输出对应的集合信息。输入格式：每一行为一个集合操作，每行的第一个数字为集合元素类型，1为整型元素，2为浮点型元素，3为String类型，第二个数字为集合操作类型，1为插入，2为删除，3为查找，第三个为集合元素，集合元素类型视第一个数字给定的集合元素类型而定。输入0时标志输入结束。输出格式：输出当前操作的执行位置（插入位置、删除位置和存在位置）删除操作时，如果元素X不存在，输出“X is not exist!”。插入操作时，如果集合已满，输出“Full Set.”若元素已存在，输出“X is already exist!”查找操作时，如果找不到元素，

4、输出“X is not exist!”。输入：1 1 11 1 21 3 11 2 11 2 31 3 10输出：01003 is not exist!1 is not exist!int main( )MySet intSet;MySet douSet;MySet strSet;int elemType;cinelemType;while(elemType!=0)switch(elemType)case 1:intSet.opElem( ); break;case 2:douSet.opElem( ); break;case 3:strSet.opElem( ); cinelemType;r

5、eturn 0;先写Main函数template class MySetT data 100;int count;public:MySet( ) count=0;int addSet( T elem);int deleSet(T elem);int findElem(T elem);void opElem( );根据Main函数，对相关类进行充实templatevoid MySet:opElem( )int opType,m;T elem;cinopTypeelem;switch(opType)case 1: m=addSet(elem);if(m=-1) coutFull Set.endl;

6、if(m=-2) coutelem is already exist!=0) coutmendl;break;case 2: m=deleSet(elem);if(m0)coutelem is not exist!endl;elsecoutmendl;break;case 3: m=findElem(elem);if(m0)coutelem is not exist!endl; elsecoutmendl;从抽象到具体完成各个函数templateint MySet:addSet(T elem)if(count=100) return -1;if(findElem(elem)=0) return -2;datacount=elem;count+;return (count-1);templateint MySet:deleSet(T elem)int i,m;m=findElem(elem);if(m0) return -1;for(i=m;icount-1;i+) datai=datai+1;count-;return m;从抽象到具体完成各个函数