C語言程序設(shè)計群體類和群體數(shù)據(jù)的組織ppt課件.ppt

《C語言程序設(shè)計群體類和群體數(shù)據(jù)的組織ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

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

2、l;cout<

3、包括基本類型的和用戶自定義類型）。類模板6類模板的聲明類模板：template<模板參數(shù)表>class類名{類成員聲明}如果需要在類模板以外定義其成員函數(shù)，則要采用以下的形式：template<模板參數(shù)表>類型名類名::函數(shù)名（參數(shù)表）類模板7例9-2類模板應(yīng)用舉例#include#includeusingnamespacestd;//結(jié)構(gòu)體StudentstructStudent{intid;//學號floatgpa;//平均分};類模板8template

4、assT>//類模板：實現(xiàn)對任意類型數(shù)據(jù)進行存取classStore{private:Titem;//用于存放任意類型的數(shù)據(jù)inthaveValue;//用于標記item是否已被存入內(nèi)容public:Store(void);//默認形式（無形參）的構(gòu)造函數(shù)TGetElem(void);//提取數(shù)據(jù)函數(shù)voidPutElem(Tx);//存入數(shù)據(jù)函數(shù)};//默認形式構(gòu)造函數(shù)的實現(xiàn)templateStore::Store(void):haveValue(0){}9template

5、sT>//提取數(shù)據(jù)函數(shù)的實現(xiàn)TStore::GetElem(void){//如果試圖提取未初始化的數(shù)據(jù)，則終止程序if(haveValue==0){cout<<"Noitempresent!"<//存入數(shù)據(jù)函數(shù)的實現(xiàn)voidStore::PutElem(Tx){haveValue++;//將haveValue置為TRUE，表示item中已存入數(shù)值item=x;//將x值存入item}

6、10intmain(){Studentg={1000,23};StoreS1,S2;StoreS3;StoreD;S1.PutElem(3);S2.PutElem(-7);cout<

7、endl;//輸出對象D的數(shù)據(jù)成員//由于D未經(jīng)初始化,在執(zhí)行函數(shù)D.GetElement()時出錯}11第二部分—群體數(shù)據(jù)線性群體線性群體的概念直接訪問群體--數(shù)組類順序訪問群體--鏈表類棧類隊列類12群體的概念群體是指由多個數(shù)據(jù)元素組成的集合體。群體可以分為兩個大類：線性群體和非線性群體。線性群體中的元素按位置排列有序，可以區(qū)分為第一個元素、第二個元素等。非線性群體不用位置順序來標識元素。13線性群體的概念線性群體中的元素次序與其位置關(guān)系是對應(yīng)的。在線性群體中，又可按照訪問元素的不同方法分為直接訪問、順

8、序訪問和索引訪問。在本章我們只介紹直接訪問和順序訪問?！谝粋€元素第二個元素第三個元素最后一個元素14數(shù)組靜態(tài)數(shù)組是具有固定元素個數(shù)的群體，其中的元素可以通過下標直接訪問。缺點：大小在編譯時就已經(jīng)確定，在運行時無法修改。動態(tài)數(shù)組由一系列位置連續(xù)的，任意數(shù)量相同類型的元素組成。優(yōu)點：其元素個數(shù)可在程序運行時改變。動態(tài)數(shù)組類模板：例9-3（9_3.h）直接訪問的線性群體15#ifndefARRAY_CLASS#def