c群體類和群體數(shù)據(jù)的組織鄭莉

《c群體類和群體數(shù)據(jù)的組織鄭莉》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第九章群體類和群體數(shù)據(jù)的組織清華大學(xué)鄭莉C++語言程序設(shè)計(jì)本章主要內(nèi)容模板群體類群體數(shù)據(jù)的組織2第一部分—模板函數(shù)模板類模板3函數(shù)模板函數(shù)模板可以用來創(chuàng)建一個(gè)通用功能的函數(shù)，以支持多種不同形參，進(jìn)一步簡化重載函數(shù)的函數(shù)體設(shè)計(jì)。聲明方法：template函數(shù)聲明函數(shù)模板4求絕對值函數(shù)的模板#includeusingnamespacestd;templateTabs(Tx){returnx<0?-x:x;}voidmain(){intn=-5;doubled=-5.5;cout<

2、;cout<

3、emplate<模板參數(shù)表>class類名{類成員聲明}如果需要在類模板以外定義其成員函數(shù)，則要采用以下的形式：template<模板參數(shù)表>類型名類名::函數(shù)名（參數(shù)表）類模板8例9-2類模板應(yīng)用舉例#include#includeusingnamespacestd;//結(jié)構(gòu)體StudentstructStudent{intid;//學(xué)號floatgpa;//平均分};類模板9template//類模板：實(shí)現(xiàn)對任意類型數(shù)據(jù)進(jìn)行存取classStore{private:Titem;//用于存放任意類型的數(shù)據(jù)i

4、nthaveValue;//用于標(biāo)記item是否已被存入內(nèi)容public:Store(void);//默認(rèn)形式（無形參）的構(gòu)造函數(shù)TGetElem(void);//提取數(shù)據(jù)函數(shù)voidPutElem(Tx);//存入數(shù)據(jù)函數(shù)};//默認(rèn)形式構(gòu)造函數(shù)的實(shí)現(xiàn)templateStore::Store(void):haveValue(0){}1010template//提取數(shù)據(jù)函數(shù)的實(shí)現(xiàn)TStore::GetElem(void){//如果試圖提取未初始化的數(shù)據(jù)，則終止程序if(haveValue==0){cout<<"Noitemp

5、resent!"<//存入數(shù)據(jù)函數(shù)的實(shí)現(xiàn)voidStore::PutElem(Tx){haveValue++;//將haveValue置為TRUE，表示item中已存入數(shù)值item=x;//將x值存入item}1111voidmain(void){Studentg={1000,23};StoreS1,S2;StoreS3;StoreD;S1.PutElem(3);S2.PutElem(-7);cout<

6、1.GetElem()<<""<

7、群體。線性群體中的元素按位置排列有序，可以區(qū)分為第一個(gè)元素、第二個(gè)元素等。非線性群體不用位置順序來標(biāo)識元素。14線性群體的概念線性群體中的元素次序與其位置關(guān)系是對應(yīng)的。在線性群體中，又可按照訪問元素的不同方法分為直接訪問、順序訪問和索引訪問。在本章我們只介紹直接訪問和順序訪問?！谝粋€(gè)元素第二個(gè)元素第三個(gè)元素最后一個(gè)元素15數(shù)組靜態(tài)數(shù)組是具有固定元素個(gè)數(shù)的群體，其中的元素可以通過下標(biāo)直接訪問。缺點(diǎn)：大小在編譯時(shí)就已經(jīng)確定，在運(yùn)行時(shí)無法修改。動態(tài)數(shù)組由一系列位置連續(xù)的，任意數(shù)量相同類型的元素組成。優(yōu)點(diǎn)：其元素個(gè)數(shù)可在程序運(yùn)行時(shí)改變。動態(tài)數(shù)組類模板：例9