c“加”“加”9群體類和群體數(shù)據(jù)的組織.ppt

《c“加”“加”9群體類和群體數(shù)據(jù)的組織.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、AB第九章群體類和群體數(shù)據(jù)的組織C++語(yǔ)言程序設(shè)計(jì)本章主要內(nèi)容模板群體類群體數(shù)據(jù)的組織2第一部分—模板函數(shù)模板類模板3函數(shù)模板函數(shù)模板可以用來創(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、(d)<c

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

4、em是否已被存入內(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){}10template//提取數(shù)據(jù)函數(shù)的實(shí)現(xiàn)TStore::GetElem(void){//如果試圖提取未初始化的數(shù)據(jù)，則終止程序if(haveValue==0){cout<<"Noitempresent!"<

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

6、PutElem(g);cout<<"Thestudentidis"<

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