C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué)鄭莉 9 .ppt

《C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué)鄭莉 9 .ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

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

2、)<

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

4、te:Titem;//用于存放任意類(lèi)型的數(shù)據(jù)inthaveValue;//用于標(biāo)記item是否已被存入內(nèi)容public:Store(void);//默認(rèn)形式（無(wú)形參）的構(gòu)造函數(shù)GetElem(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ù)，則終止程序i

5、f(haveValue==0){cout<<"Noitempresent!"<//存入數(shù)據(jù)函數(shù)的實(shí)現(xiàn)voidStore::PutElem(Tx){//將haveValue置為T(mén)RUE，表示item中已存入數(shù)值haveValue++;item=x;//將x值存入item}1111intmain(){Studentg={1000,23};StoreS1,S2;StoreS3;StoreD;S1.

6、PutElem(3);S2.PutElem(-7);cout<

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

8、數(shù)量相同類(lèi)型的元素組成。優(yōu)點(diǎn)：其元素個(gè)數(shù)可在程序運(yùn)行時(shí)改變。動(dòng)態(tài)數(shù)組類(lèi)模板：例9-3（9_3.