算法與數(shù)據(jù)結(jié)構(gòu)：1006 集合的模擬實(shí)現(xiàn)（類模板）

1、1006.集合的模擬實(shí)現(xiàn)（類模板）我們可以用一個(gè)類來(lái)模擬集合及集合運(yùn)算，add運(yùn)算用以實(shí)現(xiàn)集合元素的增加，delete運(yùn)算用于實(shí)現(xiàn)集合元素的刪除，find運(yùn)算用以實(shí)現(xiàn)集合元素的查找。集合模板類MySet包括數(shù)據(jù)如下：T data 100 ;/用數(shù)組來(lái)存放所有的集合元素，最多不超過(guò)100個(gè)元素int count;/表示目前集合中有多少個(gè)元素包括成員函數(shù)如下：構(gòu)造函數(shù)若干個(gè)集合運(yùn)算函數(shù)如下：int addSet( T elem)int deleSet(T elem)int findElem(T elem)主函數(shù)有如下數(shù)據(jù)成員 ：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;主函數(shù)根據(jù)輸入的信息，建立初始的三種不同類型的空集合對(duì)象，調(diào)用成員函數(shù)分別對(duì)intSet

3、、douSet和StrSet執(zhí)行相應(yīng)的操作，并輸出對(duì)應(yīng)的集合信息。輸入格式：每一行為一個(gè)集合操作，每行的第一個(gè)數(shù)字為集合元素類型，1為整型元素，2為浮點(diǎn)型元素，3為String類型，第二個(gè)數(shù)字為集合操作類型，1為插入，2為刪除，3為查找，第三個(gè)為集合元素，集合元素類型視第一個(gè)數(shù)字給定的集合元素類型而定。輸入0時(shí)標(biāo)志輸入結(jié)束。輸出格式：輸出當(dāng)前操作的執(zhí)行位置（插入位置、刪除位置和存在位置）刪除操作時(shí)，如果元素X不存在，輸出“X is not exist!”。插入操作時(shí)，如果集合已滿，輸出“Full Set.”若元素已存在，輸出“X is already exist!”查找操作時(shí)，如果找不到元素，

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函數(shù)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( );根據(jù)Main函數(shù)，對(duì)相關(guān)類進(jìn)行充實(shí)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;從抽象到具體完成各個(gè)函數(shù)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;從抽象到具體完成各個(gè)函數(shù)